Cerbai–Claesson–Ferrari bijection conjecture for 201-avoiding ascent sequences
Let be the set of ascent sequences of length avoiding the pattern , and let be the set of permutations of length . A permutation is -machine sortable if it can be sorted using two series-connected stacks whose first stack avoids when read from top to bottom and whose second stack is increasing.
Cerbai–Claesson–Ferrari conjecture. For every , there is a bijection between and the permutations in that are -machine sortable.
The conjecture is supported by data reported by Cerbai, Claesson, and Ferrari, but the source gives no proof.
References
Primary source
Eric S. Egge, “Pattern-Avoiding Fishburn Permutations and Ascent Sequences”, arXiv:2208.01484 (2022).
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
No solutions have been posted yet.