Yan and Martinez–Savage's enumeration conjecture for restricted inversion sequences

From papers

For each n1n\geq1, let In\operatorname{{\bf I}}_n be the set of inversion sequences

In:={(e1,e2,,en):0ei<i}.\operatorname{{\bf I}}_n:=\{(e_1,e_2,\ldots,e_n):0\leq e_i<i\}.

Let In(,,)\operatorname{{\bf I}}_n(\geq,\geq,-) be the subset of inversion sequences for which there do not exist i<j<ki<j<k such that eiejeke_i\geq e_j\geq e_k. Let E3(n)E_3(n) denote the number of partitions of [n][n] avoiding enhanced 33-crossings. Yan and Martinez–Savage's conjecture. The cardinality of In(,,)\operatorname{{\bf I}}_n(\geq,\geq,-) is E3(n)E_3(n). This conjecture proposes a connection between restricted inversion sequences and enhanced 33-noncrossing partitions; the paper's stated purpose is to prove this enumeration, so the status of the conjecture should be checked against the paper's results.

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

No solutions have been posted yet.