The periodic-point conjecture for the stack-sorting maps and
The periodic-point conjecture for the stack-sorting maps and
Let be the set of permutations of length , and let and 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 and 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
Sign in to submit a solution.
No solutions have been posted yet.