The enumeration conjecture for Type B non-decreasing parking functions

About 15 years old · traced to

The Type B non-decreasing parking functions are the elements of the submonoid of NDPF⁡2N\operatorname{NDPF}_{2N} generated by μi=πiπ2N−i\mu_i=\pi_i\pi_{2N-i} for 1≤i≤N1\leq i\leq N, with μN=πN\mu_N=\pi_N. Let CjC_j denote the jjth Catalan number. The BNDPF enumeration conjecture. The cardinality of this monoid is

∣BNDPF⁡N∣=∑j=0N(Nj)2Cj.|\operatorname{BNDPF}_N|=\sum_{j=0}^N\binom{N}{j}^2C_j.

This formula agrees with all values computed through N=9N=9 and with the sequence recorded as OEIS A086618, but a proof of the general enumeration was not known in the source.

References

Primary source

Tom Denton, “Algebraic and Affine Pattern Avoidance”, arXiv:1303.3767 (2013).

Additional references

2 papers in this index state this conjecture (2011–2013). The statement above is taken from the most recent of them; the others are arXiv:1108.4379.

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.