The Lin–Ma conjecture on 0012-avoiding inversion sequences

About 6 years old · traced to

An inversion sequence of length nn is a sequence e=e1e2⋯ene=e_1e_2\cdots e_n such that 0≤ei≤i−10\le e_i\le i-1 for 1≤i≤n1\le i\le n; let In(0012)\mathbf{I}_n(0012) denote the set of inversion sequences of length nn avoiding the pattern 00120012. Lin–Ma conjecture. For every n≥1n\ge 1,

∣In(0012)∣=1+∑i=1n−1(2ii−1).|\mathbf{I}_n(0012)|=1+\sum_{i=1}^{n-1}\binom{2i}{i-1}.

This conjecture concerns the enumeration of inversion sequences avoiding a fixed pattern. The paper's abstract says that the authors confirm the conjecture and also obtain a formula for the subclass in which the last entry equals n−1n-1, so the conjecture is solved.

References

Primary source

Shane Chern, “On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma”, arXiv:2006.04318 (2020).

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.