Periodic Points of Consecutive-Pattern-Avoiding Stack-Sorting Maps
Combinatorics
2023-08-14 v1 Dynamical Systems
Abstract
West's stack-sorting map involves a stack which avoids the permutation consecutively. Defant and Zheng extended this to a consecutive-pattern-avoiding stack-sorting map , where the stack must always avoid a given permutation consecutively. We address one of the main conjectures raised by Defant and Zheng in their dynamical approach to . Specifically, we show that the periodic points of are precisely the permutations that consecutively avoid and its reverse.
Keywords
Cite
@article{arxiv.2308.05868,
title = {Periodic Points of Consecutive-Pattern-Avoiding Stack-Sorting Maps},
author = {Ilaria Seidel and Nathan Sun},
journal= {arXiv preprint arXiv:2308.05868},
year = {2023}
}
Comments
8 pages, 4 figures