DeepAI AI Chat
Log In Sign Up

Transformation à la Foata for special kinds of descents and excedances

by   Jean-Luc Baril, et al.
Université de Bourgogne

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.


page 1

page 2

page 3

page 4


The stabilizer for n-qubit symmetric states

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

Further Results on Pure Summing Registers and Complementary Ones

We decide completely the cycle structure of pure summing register (PSR) ...

Pure Data and INScore: Animated notation for new music

New music is made with computers, taking advantage of its graphics displ...

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

The decision to centralise or decentralise human organisations requires ...

Voronoi cell analysis: The shapes of particle systems

Many physical systems can be studied as collections of particles embedde...

The pure spectrum of a residuated lattice

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