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

Lattice animals on a staircase and generalized Fibonacci numbers

Lattice animals on a staircase and Fibonacci numbers

Counting Lattice Animals in High Dimensions

State Transition in A Family of Generalized Fibonacci Lattices

A lattice model with Fibonacci degree of degeneracy

Exact Green's functions of generalized Fibonacci lattices

Walks on tiled boards

On the exponential growth rates of lattice animals and interfaces

Average site perimeter of directed animals on the two-dimensional lattices

On the exponential growth rates of lattice animals and interfaces II: new asymptotic bounds

Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture

Directed and multi-directed animals on the king's lattice

Punctured polygons and polyominoes on the square lattice

The ascent lattice on Dyck paths

Spread-out limit of the critical points for lattice trees and lattice animals in dimensions d>8

Explicit formulas for enumeration of lattice paths: basketball and the kernel method

Combinatorics of 3D directed animals on a simple cubic lattice

Counting Hexagonal Lattice Animals

Fibonacci and Catalan paths in a wall

Height probabilities for Abelian sandpiles and the looping constant on Sierpinski graphs

Slow Fibonacci Walks