Lin and Yan's zero-refinement conjecture for 120-avoiding inversion sequences

Let cmathbfIncmathbf{I}_n be the set of inversion sequences of length nn, and let cmathcalPAncmathcal{PA}_n be the set of primitive ascent sequences of length nn. For an inversion sequence ee, let cmathrmzero(e)cmathrm{zero}(e) denote its number of zero entries. Let cn,kc_{n,k} be defined by

c1,1=1,cn,0=0,c_{1,1}=1,\qquad c_{n,0}=0,

for n1n\geq1, and

cn,k=cn1,k1+kj=kn1cn1,jc_{n,k}=c_{n-1,k-1}+k\sum_{j=k}^{n-1}c_{n-1,j}

for n2n\geq2 and 1kn1\leq k\leq n. Lin and Yan's zero-refinement conjecture. For n1n\geq1 and 1kn1\leq k\leq n,

{eIn(120):zero(e)=k}=cn,k.\left|\left\{e\in\mathbf{I}_n(\underline{12}0):\operatorname{zero}(e)=k\right\}\right|=c_{n,k}.

The unrefined class of coverline120coverline{12}0-avoiding inversion sequences is known to be counted by the powered Catalan numbers; the conjecture asks for the refinement by the number of zero entries.

Sources & referencesView supporting material

Primary source

Zhicong Lin and Shishuo Fu, “On 120-avoiding inversion and ascent sequences”, arXiv:2003.11813 (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.