DeepAI AI Chat
Log In Sign Up

Transformation à la Foata for special kinds of descents and excedances

01/06/2021
by   Jean-Luc Baril, et al.
Université de Bourgogne
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

06/06/2018

The stabilizer for n-qubit symmetric states

The stabilizer group for an n-qubit state |ϕ〉 is the set of all invertib...
11/18/2020

Further Results on Pure Summing Registers and Complementary Ones

We decide completely the cycle structure of pure summing register (PSR) ...
08/09/2022

Pure Data and INScore: Animated notation for new music

New music is made with computers, taking advantage of its graphics displ...
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 ...
01/26/2022

Voronoi cell analysis: The shapes of particle systems

Many physical systems can be studied as collections of particles embedde...
07/16/2022

The pure spectrum of a residuated lattice

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