Conjecture on modified ascent sequences and Bell-number enumerations
Conjecture on modified ascent sequences and Bell-number enumerations
A modified ascent sequence is obtained from an ascent sequence by the modification process described in the source. For patterns , , , , , and , consider modified ascent sequences avoiding one fixed pattern. The modified-ascent-sequence Bell conjecture. These six patterns are all Wilf equivalent on modified ascent sequences; the number avoiding any one of them is the -th Bell number; and, more precisely, the number with ascents equals the number of set partitions of an -element set with blocks. Thus these sequences are equinumerous with set partitions. The source presents this as a conjecture and gives no resolution.
Sources & referencesView supporting material
Primary source
Paul Duncan and Einar Steingrimsson, “Pattern avoidance in ascent sequences”, arXiv:1109.3641 (2011).
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
Sign in to submit a solution.
No solutions have been posted yet.