Martinez-Savage's inversion-sequence conjecture for 3-nonnesting set partitions
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.
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
Sherry H. F. Yan, “Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions”, arXiv:1707.02408 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.