Enumerative conjecture for minimally-sorted permutations

From papers

Let Mn\mathfrak{M}_n be the set of minimally-sorted permutations under s123,132s_{123,132}. Enumerative conjecture. For every positive integer nn,

M2n=(n+1)M2n1.\lvert\mathfrak{M}_{2n}\rvert=(n+1)\lvert\mathfrak{M}_{2n-1}\rvert.

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 n6n\leq6.

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

No solutions have been posted yet.