Defant and Zheng's maximal-time conjecture for the consecutive-pattern-avoiding stack-sorting map
Defant and Zheng's maximal-time conjecture for the consecutive-pattern-avoiding stack-sorting map
Let be the set of permutations of length , let be the stack-sorting map whose stack avoids consecutive occurrences of , and let denote the set of permutations in avoiding and consecutively. Defant and Zheng's conjecture. For any permutation of length ,
Also, for every , there exists for which
The paper states this as a conjecture of Defant and Zheng and presents a counterexample, so the asserted universal claim is refuted; the first displayed bound is instead proved in the paper's main theorem.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ilaria Seidel and Nathan Sun, “Periodic Points of Consecutive-Pattern-Avoiding Stack-Sorting Maps”, arXiv:2308.05868 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.