Enumeration of permutations sorted with two passes through a stack and D_8 symmetries - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

Enumeration of permutations sorted with two passes through a stack and D_8 symmetries

Résumé

We examine the sets of permutations that are sorted by two passes through a stack with a $D_8$ operation performed in between. From a characterization of these in terms of generalized excluded patterns, we prove two conjectures on their enumeration, that can be refined with the distribution of some statistics. The results are obtained by generating trees.
On étudie les ensembles de permutations qui sont triées par deux passages dans une pile séparés par une opération du groupe $D_8$. À partir d'une caractérisation de ces ensembles en termes de motifs exclus généralisés, on démontre deux conjectures sur leur énumération, qui peuvent être raffinées par la distribution de certaines statistiques. Ces résultats sont obtenus à l'aide d'arbres de génération.
Fichier principal
Vignette du fichier
dmAR0167.pdf (609.58 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01283130 , version 1 (05-03-2016)

Identifiants

Citer

Mathilde Bouvel, Olivier Guibert. Enumeration of permutations sorted with two passes through a stack and D_8 symmetries. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.757-768, ⟨10.46298/dmtcs.3080⟩. ⟨hal-01283130⟩

Collections

CNRS TDS-MACS
187 Consultations
514 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More