Counting Dyck paths by area and rank
From MaRDI portal
Publication:404463
DOI10.1007/S00026-014-0218-9zbMATH Open1295.05026arXiv1206.0803OpenAlexW1991394102MaRDI QIDQ404463FDOQ404463
Authors: Saúl A. Blanco, T. Kyle Petersen 
Publication date: 4 September 2014
Published in: Annals of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1206.0803
Recommendations
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)
Cites Work
- Title not available (Why is that?)
- The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
- Title not available (Why is that?)
- Eulerian quasisymmetric functions
- Faces of generalized permutohedra
- Combinatorial aspects of continued fractions
- Non-crossing partitions for classical reflection groups
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- The Editor's Corner: n Coins in a Fountain
- On the structure of the lattice of noncrossing partitions
- An Introduction to Ramanujan's "lost" Notebook
- The \(\gamma \)-vector of a barycentric subdivision
- Théorie géométrique des polynômes eulériens
- Real root conjecture fails for five- and higher-dimensional spheres
- The sorting index
- Some properties of crossings and partitions
- Two element lattice permutation numbers and their \(q\)-generalization
- Lattices of lattice paths
- On the dominance partial ordering of Dyck paths
- Sign-graded posets, unimodality of {\(W\)}-polynomials and the {C}harney-{D}avis conjecture
- Catalan structures and Catalan pairs
- A uniform bijection between nonnesting and noncrossing partitions
- On inversions and cycles in permutations
- Deformation of chains via a local symmetric group action
- Catalan continued fractions and increasing subsequences in permutations
- More bijective Catalan combinatorics on permutations and on signed permutations
- Coxeter cones and their \(h\)-vectors
- On the shard intersection order of a Coxeter group
- An area-to-inv bijection between Dyck paths and 312-avoiding permutations
- On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities
Cited In (19)
- Gamma-positivity in combinatorics and geometry
- Counting segmented permutations using bicoloured Dyck paths
- Paths towards synchronization: analytical treatment of completely connected networks
- Title not available (Why is that?)
- Two bijections for the area of Dyck paths
- On the dominance partial ordering of Dyck paths
- Page curves for general interacting systems
- On the joint distribution of the area and the number of peaks for Bernoulli excursions
- The area determined by underdiagonal lattice paths
- Enumeration of area-weighted Dyck paths with restricted height
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
- On \(\gamma\)-positive polynomials arising in pattern avoidance
- Title not available (Why is that?)
- A combinatorial bijection on \(k\)-noncrossing partitions
- On enumeration of families of genus zero permutations
- Symmetric unimodal expansions of excedances in colored permutations
- Shortest path poset of Bruhat intervals
- Two statistics linking Dyck paths and non-crossing partitions
- An involution on restricted Laguerre histories and its applications
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)
