Enumerative conjecture for minimally-sorted permutations
Enumerative conjecture for minimally-sorted permutations
From papers
Let be the set of minimally-sorted permutations under . Enumerative conjecture. For every positive integer ,
This gives a recurrence between the numbers of minimally-sorted permutations of consecutive odd and even lengths; the source says it was computationally verified for .
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
Owen Zhang, “The Order of the (123, 132)-Avoiding Stack Sort”, arXiv:2405.01854 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.