Algebraic properties for some permutation statistics - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2013

Algebraic properties for some permutation statistics

Vincent Vong
  • Fonction : Auteur
  • PersonId : 941686

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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⟩
231 Consultations
735 Téléchargements

Altmetric

Partager

More