An involution on Dyck paths and its consequences

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

Emeric Deutsch

Publication date: 13 March 2000

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

zbMATH Keywords

distribution; involution; Dyck paths; equidistribution theorems

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

Related Items

Counting strings at height \(j\) in Dyck paths, Skew Dyck paths, A history and a survey of lattice path enumeration, The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2, Enumeration of strings in Dyck paths: A bijective approach, Dyck path enumeration, Congruences for Catalan and Motzkin numbers and related sequences, Three dimensional Narayana and Schröder numbers, Divisibility of generalized Catalan 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