Conjecture on 0012-avoiding ascent sequences and Catalan bistatistics
Conjecture on 0012-avoiding ascent sequences and Catalan bistatistics
Let be the set of ascent sequences of length avoiding , let , let be the length of the maximal final weakly decreasing sequence, and let count zero entries. The 0012 Catalan-bistatistic conjecture. One has , the -th Catalan number; on has the same distribution as on 132-avoiding permutations; consequently ascents have the Narayana distribution on ; and and have the same distribution on 0012-avoiding ascent sequences. The source treats these enumerative and distributional identities as conjectural and gives no resolution.
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
Paul Duncan and Einar Steingrimsson, “Pattern avoidance in ascent sequences”, arXiv:1109.3641 (2011).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.