The Lin–Ma conjecture on 0012-avoiding inversion sequences

An inversion sequence of length nn is a sequence e=e1e2ene=e_1e_2\cdots e_n such that 0eii10\le e_i\le i-1 for 1in1\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 n1n\ge 1,

In(0012)=1+i=1n1(2ii1).|\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 n1n-1, so the conjecture is solved.

Sources & referencesView supporting material

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.