Abstract:In the Stanley lattice defined on Dyck paths of size $n$, cover relations are obtained by replacing a valley $DU$ by a peak $UD$. We investigate a greedy version of this lattice, first introduced by Chenevière, where cover relations replace a factor $DU^k D$ by $U^kD^2$. By relating this poset to another poset recently defined by Nadeau and Tewari, we prove that this still yields a lattice, which we call the ascent lattice $L_n$. We then count intervals in $L_n$. Their generating function is found to be algebraic of degree $3$. The proof is based on a recursive decomposition of intervals involving two catalytic parameters. The solution of the corresponding functional equation is inspired by recent work on the enumeration of walks confined to a quadrant. We also consider the order induced in $L_{mn}$ on $m$-Dyck paths, that is, paths in which all ascent lengths are multiples of $m$, and on mirrored $m$-Dyck paths, in which all descent lengths are multiples of $m$. The first poset $L_{m,n}$ is still a lattice for any $m$, while the second poset $L'_{m,n}$ is only a join semilattice when $m>1$. In both cases, the enumeration of intervals is still described by an equation in two catalytic variables. Interesting connections arise with the sylvester congruence of Hivert, Novelli and Thibon, and again with walks confined to a quadrant. We combine the latter connection with probabilistic results to give asymptotic estimates of the number of intervals in both $L_{m,n}$ and $L'_{m,n}$. Their form implies that the generating functions of intervals are no longer algebraic, nor even D-finite, when $m>1$.

Intervals in the greedy Tamari posets

Exceptional and modern intervals of the Tamari lattice

A lattice on Dyck paths close to the Tamari lattice

Tamari intervals and blossoming trees

Catalan's intervals and realizers of triangulations

The ascent lattice on Dyck paths

On the scaling of random Tamari intervals and Schnyder woods of random triangulations (with an asymptotic D-finite trick)

The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders

A lattice on decreasing trees : the metasylvester lattice

On linear intervals in the alt $ν$-Tamari lattices

Lattice Path Matroids and Quotients

A proof of a Dumortier-Roussarie's conjecture

The interval posets of permutations seen from the decomposition tree perspective

The [math]-Weak Order and [math]-Permutahedra I: Combinatorics and Lattice Structure

Counting Self-Dual Interval Orders

Chain Tutte polynomials

Bigraded Betti numbers and Generalized Persistence Diagrams

On the structure of the d-indivisible noncrossing partition posets

Tutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs

Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity