Defant and Zheng's maximal-time conjecture for the consecutive-pattern-avoiding stack-sorting map

From papers

Let SnS_n be the set of permutations of length nn, let SC231:SnSnSC_{231}:S_n\to S_n be the stack-sorting map whose stack avoids consecutive occurrences of 231231, and let Avn(132,231)\operatorname{Av}_n(132,231) denote the set of permutations in SnS_n avoiding 132132 and 231231 consecutively. Defant and Zheng's conjecture. For any permutation π\pi of length n3n\geq 3,

SC2312n4(π)Avn(132,231).SC_{231}^{2n-4}(\pi)\in \operatorname{Av}_n(132,231).

Also, for every n3n\geq 3, there exists τSn\tau\in S_n for which

SC2312n5(τ)Avn(132,231).SC_{231}^{2n-5}(\tau)\notin \operatorname{Av}_n(132,231).

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

No solutions have been posted yet.