Algebraic properties for some permutation statistics - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2013

Algebraic properties for some permutation statistics

Vincent Vong
  • Function : Author
  • PersonId : 941686

Abstract

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 we study the algebraic properties of these quotient sets. After having shown that some of them give rise to quotient algebras of $\mathbf{FQSym}$, we prove that they are also free.
Fichier principal
Vignette du fichier
fpsac.pdf (387.38 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00825478 , version 1 (23-05-2013)

Licence

Identifiers

Cite

Vincent Vong. Algebraic properties for some permutation statistics. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), Jun 2013, Paris, France. pp.843-854, ⟨10.46298/dmtcs.2345⟩. ⟨hal-00825478⟩
229 View
699 Download

Altmetric

Share

More