Martinez-Savage's inversion-sequence conjecture for 3-nonnesting set partitions

From papers

An inversion sequence of length nn is a sequence x=x1x2xnx=x_1x_2\cdots x_n satisfying 0xi<i0\leq x_i<i for all 1in1\leq i\leq n. A set partition of [n][n] is enhanced 3-nonnesting (respectively, enhanced 3-noncrossing) if it contains no enhanced nesting (respectively, crossing) of size 33. Martinez-Savage's conjecture. Inversion sequences of length nn with no weakly decreasing subsequence of length 33 are equinumerous with enhanced 3-nonnesting (3-noncrossing) set partitions of [n][n]. 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

No solutions have been posted yet.