An involution on Dyck paths and its consequences

DOI10.1016/S0012-365X(98)00370-7zbMath0932.05005OpenAlexW2007047265MaRDI QIDQ1300973

Emeric Deutsch

Publication date: 13 March 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00370-7

zbMATH Keywords

distributioninvolutionDyck pathsequidistribution theorems

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Related Items (25)

A consecutive Lehmer code for parabolic quotients of the symmetric group ⋮ Some permutations on Dyck words ⋮ Counting pairs of noncrossing binary paths: a bijective approach ⋮ An area-depth symmetric \(q, t\)-Catalan polynomial ⋮ Divisibility of generalized Catalan numbers ⋮ Finding structure in sequences of real numbers via graph theory: a problem list ⋮ On doubly symmetric Dyck words ⋮ Symmetries of statistics on lattice paths between two boundaries ⋮ Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications ⋮ Counting strings at height \(j\) in Dyck paths ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A relation between Schröder paths and Motzkin paths ⋮ Catalan pairs and Fishburn triples ⋮ Visibility in restricted involutions ⋮ Unnamed Item ⋮ Skew Dyck paths ⋮ A history and a survey of lattice path enumeration ⋮ Congruences for Catalan and Motzkin numbers and related sequences ⋮ The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2 ⋮ Unnamed Item ⋮ Enumeration of strings in Dyck paths: A bijective approach ⋮ Unnamed Item ⋮ Dyck path enumeration ⋮ Three dimensional Narayana and Schröder numbers

Cites Work

• Unnamed Item
• On an involution on the Dyck paths
• On the structure of the lattice of noncrossing partitions
• An involution on the Dyck paths
• Dyck path enumeration
• Constraint-sensitive Catalan path statistics having the Narayana distribution
• A bijection on Dyck paths and its consequences
• Catalan path statistics having the Narayana distribution
• A new bijection between ordered trees and legal bracketings
• An explanatory bijection of some remarkable properties of bridges

This page was built for publication: An involution on Dyck paths and its consequences