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

Diameter bound for facet-ridge incidence graphs of geometric lattices

Random Disks of Constant Curvature: the Lattice Story

Commensurability of lattices in right-angled buildings

On lattice extensions

The ascent lattice on Dyck paths

Lower Bounds on Lattice Covering Densities of Simplices

Near-critical and finite-size scaling for high-dimensional lattice trees and animals

Lattice point counting for finite-order mapping classes

Strongly connected orientations and integer lattices

On the Generating Rank and Embedding Rank of the Hexagonic Lie Incidence Geometries

Well-rounded sublattices of planar lattices

The geometric size of the fundamental gap

Discrete functional inequalities on lattice graphs

A generalized Macaulay theorem and generalized face rings

Fundamental groups and group presentations with bounded relator lengths

Contractibility of the Rips complexes of Integer lattices via local domination

An Effective Slope Gap Distribution for Lattice Surfaces

Lattice Models of Random Geometries

A coarse geometric approach to graph layout problems

Geometric realizations of the $s$-weak order and its lattice quotients