The periodic-point avoidance conjecture for consecutive-pattern-avoiding stack-sorting maps

About 6 years old · traced to

Let σ∈Sk\sigma\in S_k with k≥3k\geq 3. For a permutation, rev⁡(σ)\operatorname{rev}(\sigma) denotes the reversal of σ\sigma, and underlined patterns indicate consecutive-pattern avoidance. The map SC⁡σ:Sn→Sn\operatorname{SC}_\sigma:S_n\to S_n is the consecutive-pattern-avoiding stack-sorting map.

Periodic-point avoidance conjecture. The periodic points of SC⁡σ\operatorname{SC}_\sigma are precisely the permutations in

Av⁡n(σ‾,rev⁡(σ)‾).\operatorname{Av}_n\left(\underline{\sigma},\underline{\operatorname{rev}(\sigma)}\right).

The claim is confirmed in the paper when k=4k=4 and n≤8n\leq 8; the general assertion remains open.

References

Primary source

Colin Defant and Kai Zheng, “Stack-Sorting with Consecutive-Pattern-Avoiding Stacks”, arXiv:2008.12297 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.