Some statistics on Dyck paths

DOI10.1016/S0378-3758(01)00180-XzbMath0998.05004OpenAlexW2015617320WikidataQ127595067 ScholiaQ127595067MaRDI QIDQ1347982

V. Pereyra

Publication date: 15 May 2002

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0378-3758(01)00180-x

zbMATH Keywords

generating functionscountingDyck pathsLagrange inversion formulaCatalan numberstrinomial statistic

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items

Automated Gaussian Smoothing and Peak Detection Based on Repeated Averaging and Properties of a Spectrum’s Curvature ⋮ Equivalence classes of ballot paths modulo strings of length 2 and 3 ⋮ The statistic ``number of udu's in Dyck paths ⋮ Lattice Paths With a First Return Decomposition Constrained by the Maximal Height of a Pattern ⋮ Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths ⋮ Some matrix identities on colored Motzkin paths ⋮ Unnamed Item ⋮ Bijections between directed animals, multisets and Grand-Dyck paths ⋮ Some new binomial sums related to the Catalan triangle ⋮ Counting strings at height \(j\) in Dyck paths ⋮ Rooted planar maps modulo some patterns ⋮ Unnamed Item ⋮ Knight's paths towards Catalan numbers ⋮ The \(m\)-Schröder paths and \(m\)-Schröder numbers ⋮ Nonleft peaks in Dyck paths: a combinatorial approach ⋮ Enumeration of Łukasiewicz paths modulo some patterns ⋮ Equivalence classes of Dyck paths modulo some statistics ⋮ Counting strings in Dyck paths ⋮ Dyck paths with a first return decomposition constrained by height ⋮ Weakly protected points in ordered trees ⋮ Enumeration of strings in Dyck paths: A bijective approach ⋮ Pattern distributions in Dyck paths with a first return decomposition constrained by height

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized Dyck paths
• On pairs of non-crossing generalized Dyck paths
• Constraint-sensitive Catalan path statistics having the Narayana distribution
• Riordan arrays and combinatorial sums
• Catalan path statistics having the Narayana distribution
• On Some Alternative Characterizations of Riordan Arrays
• On context-free languages and push-down automata
• The area determined by underdiagonal lattice paths
• Motzkin numbers

This page was built for publication: Some statistics on Dyck paths