
arXiv: 2409.15982
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 $\mathbb D_n$. We then count intervals in $\mathbb D_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 $\mathbb D_{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 $\mathbb D_{m,n}$ is still a lattice for any $m$, while the second poset $\mathbb D'_{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 $\mathbb D_{m,n}$ and $\mathbb D'_{m,n}$. Their form implies that the generating functions of intervals are no longer algebraic, nor even D-finite, when $m>1$.
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Combinatorics of partially ordered sets, Exact enumeration problems, generating functions, FOS: Mathematics, Mathematics - Combinatorics, Algebraic aspects of posets, Combinatorics (math.CO), Exact enumeration -Algebraic series -Posets -Intervals -Lattice walks -Sylvester classesm-parking functions. MSC:, 05A15, Combinatorial identities, bijective combinatorics, Stanley lattice
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Combinatorics of partially ordered sets, Exact enumeration problems, generating functions, FOS: Mathematics, Mathematics - Combinatorics, Algebraic aspects of posets, Combinatorics (math.CO), Exact enumeration -Algebraic series -Posets -Intervals -Lattice walks -Sylvester classesm-parking functions. MSC:, 05A15, Combinatorial identities, bijective combinatorics, Stanley lattice
| 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). | 0 | |
| 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. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
