Periodic-point conjecture for three generalized stack-sorting maps
Periodic-point conjecture for three generalized stack-sorting maps
Let be the set of permutations of length . For a pair of patterns , let 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
the map is a bijection from 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.