Binomial-transform conjecture for classical and enhanced k-crossing-avoiding partitions
Binomial-transform conjecture for classical and enhanced k-crossing-avoiding partitions
For , let be the number of partitions of avoiding classical -crossings, and let be the number avoiding enhanced -crossings. Binomial-transform conjecture. Fix . The following identity holds:
The identity extends the known Catalan–Motzkin relation for and the corresponding identity for . A proof is suggested as an open direction via bijections for crossing-avoiding partitions, and the source 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
Zhicong Lin, “Restricted inversion sequences and enhanced 3-noncrossing partitions”, arXiv:1706.07213 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.