Algebraic properties for some permutation statistics
In this article, we study some quotient sets on permutations built from peaks, valleys, double rises and double descents. One part is dedicated to the enumeration of the cosets using the bijection of Francon-Viennot which is a bijection between permutations and the so-called Laguerre histories. Then...
Main Author: | Vincent Vong |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2013-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/2345/pdf |
Similar Items
-
Combinatorial proofs of freeness of some P-algebras
by: Vincent Vong
Published: (2015-01-01) -
Self-complementing permutations of k-uniform hypergraphs
by: Artur Szymański, et al.
Published: (2009-01-01) -
An optimal permutation routing algorithm on full-duplex hexagonal networks
by: Ignasi Sau, et al.
Published: (2008-01-01) -
A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations
by: Guy Louchard, et al.
Published: (2007-01-01) -
Right-cancellability of a family of operations on binary trees
by: Philippe Duchon
Published: (1998-01-01)