Conjecture on Wilf equivalence of 0021 and 1012

About 15 years old · traced to

For a pattern pp, let Ap(n)A_p(n) be the number of ascent sequences of length nn avoiding pp. Two patterns are Wilf equivalent if their avoidance sequences agree for every nn. The 0021–1012 Wilf-equivalence conjecture. The patterns 00210021 and 10121012 are Wilf equivalent, and A0021(n)=A1012(n)A_{0021}(n)=A_{1012}(n) is given by the binomial transform of the Catalan numbers. The source gives no resolution of this proposed equivalence and enumeration.

References

Primary source

Paul Duncan and Einar Steingrimsson, “Pattern avoidance in ascent sequences”, arXiv:1109.3641 (2011).

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.