Periodic-point conjecture for three generalized stack-sorting maps

Let SnS_n be the set of permutations of length nn. For a pair of patterns (σ,τ)(\sigma,\tau), let sσ,τ:SnSns_{\sigma,\tau}:S_n\to S_n denote the corresponding generalized stack-sorting map, and call a permutation periodic if some positive iterate of the map sends it to itself. Periodic-point conjecture. For

(σ,τ)=(123,213), (132,312), (231,321),(\sigma,\tau)=(123,213),\ (132,312),\ (231,321),

the map sσ,τs_{\sigma,\tau} is a bijection from SnS_n to itself, and all permutations are periodic. This conjecture concerns the dynamics of generalized stack-sorting maps; its status is not specified in the source.

Sources & referencesView supporting material

Primary source

Owen Zhang, “The Order of the (123, 132)-Avoiding Stack Sort”, arXiv:2405.01854 (2024).

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.