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 101101, 01010101, 10211021, 11021102, 11201120, and 12101210, 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 nn-th Bell number; and, more precisely, the number with kk ascents equals the number of set partitions of an nn-element set with nkn-k 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

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

No solutions have been posted yet.