English

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 2121 consecutively. Defant and Zheng extended this to a consecutive-pattern-avoiding stack-sorting map SCσSC_\sigma, where the stack must always avoid a given permutation σ\sigma consecutively. We address one of the main conjectures raised by Defant and Zheng in their dynamical approach to SCσSC_\sigma. Specifically, we show that the periodic points of SCσSC_\sigma are precisely the permutations that consecutively avoid σ\sigma 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