Cerbai–Claesson–Ferrari bijection conjecture for 201-avoiding ascent sequences
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.
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
Eric S. Egge, “Pattern-Avoiding Fishburn Permutations and Ascent Sequences”, arXiv:2208.01484 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.