
arXiv: 1106.1498
An $m$-ballot path of size $n$ is a path on the square grid consisting of north and east steps, starting at $(0,0)$, ending at $(mn,n)$, and never going below the line $\{x=my\}$. The set of these paths can be equipped with a lattice structure, called the $m$-Tamari lattice and denoted by $\mathcal{T}_n^{(m)}$, which generalizes the usual Tamari lattice $\mathcal{T}_n$ obtained when $m=1$. We prove that the number of intervals in this lattice is $$ \frac {m+1}{n(mn+1)} {(m+1)^2 n+m\choose n-1}. $$ This formula was recently conjectured by Bergeron in connection with the study of diagonal coinvariant spaces. The case $m=1$ was proved a few years ago by Chapoton. Our proof is based on a recursive description of intervals, which translates into a functional equation satisfied by the associated generating function. The solution of this equation is an algebraic series, obtained by a guess-and-check approach. Finding a bijective proof remains an open problem.
Enumeration, Tamari lattices, Exact enumeration problems, generating functions, Discrete geometry, 510, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Lattice paths, AMS 05A10, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], generating functions, binary trees, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05A15
Enumeration, Tamari lattices, Exact enumeration problems, generating functions, Discrete geometry, 510, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Lattice paths, AMS 05A10, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], generating functions, binary trees, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05A15
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 20 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
