Mathilde Bouvel ; Olivier Guibert - Enumeration of permutations sorted with two passes through a stack and D_8 symmetries

dmtcs:3080 - Discrete Mathematics & Theoretical Computer Science, January 1, 2012, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) - https://doi.org/10.46298/dmtcs.3080
Enumeration of permutations sorted with two passes through a stack and D_8 symmetries

Authors: Mathilde Bouvel ; Olivier Guibert

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.


Volume: DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Section: Proceedings
Published on: January 1, 2012
Imported on: January 31, 2017
Keywords: Baxter permutations, generating trees,permutations, generalized patterns, stack sorting, symmetries of the square,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Consultation statistics

This page has been seen 92 times.
This article's PDF has been downloaded 88 times.