Transformation à la Foata for special kinds of descents and excedances

01/06/2021
by   Jean-Luc Baril, et al.
0

A pure excedance in a permutation π=π_1π_2…π_n is a position i<π_i such that there is no j<i with i≤π_j<π_i. We present a one-to-one correspondence on the symmetric group that transports pure excedances to descents of special kind. As a byproduct, we prove that the popularity of pure excedances equals those of pure descents on permutations, while their distributions are different.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/06/2018

The stabilizer for n-qubit symmetric states

The stabilizer group for an n-qubit state |ϕ〉 is the set of all invertib...
research
04/25/2023

Is deep learning a useful tool for the pure mathematician?

A personal and informal account of what a pure mathematician might expec...
research
06/06/2023

Pivotuner: automatic real-time pure intonation and microtonal modulation

Pivotuner is a VST3/AU MIDI effect plugin that automatically tunes note ...
research
11/18/2020

Further Results on Pure Summing Registers and Complementary Ones

We decide completely the cycle structure of pure summing register (PSR) ...
research
11/15/2018

Cost of selfishness in the allocation of cities in the Multiple Travelling Salesmen Problem

The decision to centralise or decentralise human organisations requires ...
research
01/02/2022

Investigation of Microstructure and Corrosion Resistance of Dissimilar Welded Joint between 304 Stainless Steel and Pure Copper

Nowadays, welding of dissimilar metals has become significant. In this p...
research
07/16/2022

The pure spectrum of a residuated lattice

This paper studies a fascinating type of filter in residuated lattices, ...

Please sign up or login with your details

Forgot password? Click here to reset