The periodic-point conjecture for the stack-sorting maps s{132,213}s_{\{132,213\}} and s{231,213}s_{\{231,213\}}

From papers

Let SnS_n be the set of permutations of length nn, and let s{132,213}s_{\{132,213\}} and s{231,213}s_{\{231,213\}} be the corresponding stack-sorting maps. A permutation is periodic if some positive iterate of the relevant map sends it back to itself. Periodic-point conjecture. The only periodic points of s{132,213}s_{\{132,213\}} and s{231,213}s_{\{231,213\}} are the identity permutation and its reverse. This conjecture concerns the eventual periodic behavior of these restricted stack-sorting maps; the preceding results determine periodic points for related maps, while the asserted classification for these two maps remains unresolved in the source.

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

Katalin Berlow, “Restricted Stacks as Functions”, arXiv:2008.01164 (2021).

Solutions 0

No solutions have been posted yet.