Martinez-Savage's inversion-sequence conjecture for 3-nonnesting set partitions
An inversion sequence of length is a sequence satisfying for all . A set partition of is enhanced 3-nonnesting (respectively, enhanced 3-noncrossing) if it contains no enhanced nesting (respectively, crossing) of size . Martinez-Savage's conjecture. Inversion sequences of length with no weakly decreasing subsequence of length are equinumerous with enhanced 3-nonnesting (3-noncrossing) set partitions of . Lin confirmed this conjecture using generating trees, the obstinate kernel method and Zeilberger's algorithm.
References
Primary source
Sherry H. F. Yan, “Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions”, arXiv:1707.02408 (2017).
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
No solutions have been posted yet.