Abstract: The set of Dyck paths of length inherits a lattice structure from a bijection with the set of noncrossing partitions with the usual partial order. In this paper, we study the joint distribution of two statistics for Dyck paths: emph{area} (the area under the path) and emph{rank} (the rank in the lattice). While area for Dyck paths has been studied, pairing it with this rank function seems new, and we get an interesting -refinement of the Catalan numbers. We present two decompositions of the corresponding generating function: one refines an identity of Carlitz and Riordan; the other refines the notion of -nonnegativity, and is based on a decomposition of the lattice of noncrossing partitions due to Simion and Ullman. Further, Biane's correspondence and a result of Stump allow us to conclude that the joint distribution of area and rank for Dyck paths equals the joint distribution of length and reflection length for the permutations lying below the -cycle in the absolute order on the symmetric group.
Recommendations
Cites work
- scientific article; zbMATH DE number 1222942 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- A uniform bijection between nonnesting and noncrossing partitions
- An Introduction to Ramanujan's "lost" Notebook
- An area-to-inv bijection between Dyck paths and 312-avoiding permutations
- Catalan continued fractions and increasing subsequences in permutations
- Catalan structures and Catalan pairs
- Combinatorial aspects of continued fractions
- Coxeter cones and their \(h\)-vectors
- Deformation of chains via a local symmetric group action
- Eulerian quasisymmetric functions
- Faces of generalized permutohedra
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- Lattices of lattice paths
- More bijective Catalan combinatorics on permutations and on signed permutations
- Non-crossing partitions for classical reflection groups
- On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities
- On inversions and cycles in permutations
- On the dominance partial ordering of Dyck paths
- On the shard intersection order of a Coxeter group
- On the structure of the lattice of noncrossing partitions
- Real root conjecture fails for five- and higher-dimensional spheres
- Sign-graded posets, unimodality of {\(W\)}-polynomials and the {C}harney-{D}avis conjecture
- Some properties of crossings and partitions
- The Editor's Corner: n Coins in a Fountain
- The \(\gamma \)-vector of a barycentric subdivision
- The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
- The sorting index
- Théorie géométrique des polynômes eulériens
- Two element lattice permutation numbers and their \(q\)-generalization
Cited in
(19)- On the joint distribution of the area and the number of peaks for Bernoulli excursions
- Enumeration of area-weighted Dyck paths with restricted height
- Gamma-positivity in combinatorics and geometry
- Counting segmented permutations using bicoloured Dyck paths
- On the dominance partial ordering of Dyck paths
- Paths towards synchronization: analytical treatment of completely connected networks
- Two bijections for the area of Dyck paths
- An involution on restricted Laguerre histories and its applications
- Shortest path poset of Bruhat intervals
- scientific article; zbMATH DE number 7406465 (Why is no real title available?)
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
- The area determined by underdiagonal lattice paths
- scientific article; zbMATH DE number 6272293 (Why is no real title available?)
- A combinatorial bijection on \(k\)-noncrossing partitions
- On \(\gamma\)-positive polynomials arising in pattern avoidance
- Symmetric unimodal expansions of excedances in colored permutations
- Two statistics linking Dyck paths and non-crossing partitions
- Page curves for general interacting systems
- On enumeration of families of genus zero permutations
This page was built for publication: Counting Dyck paths by area and rank
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404463)
