Enumeration conjecture for maximal chains without plus-full-sets in Tamari lattices

Let Tn\mathcal{T}_n be the Tamari lattice, and let Ni(n)\mathcal{N}_i(n) denote the set of maximal chains in Tn\mathcal{T}_n of length n+in+i with no plus-full-sets. Write #Ni(n)\#\mathcal{N}_i(n) for its cardinality.

Enumeration conjecture. For all i1i\geq-1,

#Ni(2i+3)=j=1i+1(3j12),\#\mathcal{N}_{i}(2i+3)=\prod_{j=1}^{i+1}\binom{3j-1}{2},

and for all i0i\geq0,

#Ni(2i+2)=i5j=1i+1(3j12).\#\mathcal{N}_{i}(2i+2)=\frac{i}{5}\prod_{j=1}^{i+1}\binom{3j-1}{2}.

These formulas are based on numerical evidence and give explicit enumerations for the boundary cases used to study maximal chains in Tamari lattices. The source provides no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Luke Nelson, “A recursion on maximal chains in the Tamari lattices”, arXiv:1709.02987 (2017).

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.