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

About 9 years old · traced to

For each n≥1n\geq1, let I⁡n\operatorname{{\bf I}}_n be the set of inversion sequences

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

Let I⁡n(≥,≥,−)\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 ei≥ej≥eke_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 I⁡n(≥,≥,−)\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.

References

Primary source

Zhicong Lin, “Restricted inversion sequences and enhanced 3-noncrossing partitions”, arXiv:1706.07213 (2019).

Progress summary

Never refreshed

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.