Enumerative recurrence conjecture for generalized stack-sortable permutations
Enumerative recurrence conjecture for generalized stack-sortable permutations
For positive integers and , let be the set of length- permutations that are -stack-sortable under . Enumerative recurrence conjecture. For any positive integer and ,
- if is odd, then
- if is even, then
This predicts an explicit length recurrence for the enumerator of -stack-sortable permutations under the specified generalized stack-sorting map; the source provides no resolution status.
Sources & referencesView supporting material
Primary source
Owen Zhang, “The Order of the (123, 132)-Avoiding Stack Sort”, arXiv:2405.01854 (2024).
Progress summary
Never refreshed
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.