Bouvel, Mathilde and Guibert, Olivier - 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)
Enumeration of permutations sorted with two passes through a stack and D_8 symmetries

Authors: Bouvel, Mathilde and Guibert, Olivier

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
Submitted 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 55 times.
This article's PDF has been downloaded 57 times.