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$.

Refinements of Lattice paths with flaws

Combinatorial enumeration of lattice paths by flaws with respect to a linear boundary of rational slope

The ascent lattice on Dyck paths

A walk in my lattice path garden

A Bijection between Unbalanced Dyck Path and NE Lattice Path

Dyck Paths With No Peaks At Height k

k-flaw Preference Sets

Symmetries in Dyck paths with air pockets

Heaps of pieces for lattice paths

Bijections and congruences involving lattice paths and integer compositions

Skew Dyck paths with catastrophes

A lattice on Dyck paths close to the Tamari lattice

Skeletal generalizations of Dyck paths, parking functions, and chip-firing games

Weighted Dyck Paths with Special Restrictions on the Levels of Valleys

Stress Concentration in Two-Dimensional Lattices with Imperfections

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths

Topological Defects on the Lattice: Dualities and Degeneracies

Topological defects in lattice models and affine Temperley-Lieb algebra

Polyhedral geometry of refined $q,t$-Catalan numbers

Skew Dyck paths having no peaks at level 1

Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions