An involution on Dyck paths and its consequences

DOI10.1016/S0012-365X(98)00370-7MaRDI QIDQ1300973zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• An involution on the Dyck paths
• On an involution on the Dyck paths
• The Schützenberger involution over Dyck paths
• A bijection on Dyck paths and its consequences
• A refinement of Dyck paths: A combinatorial approach
• A simple and unusual bijection for Dyck paths and its consequences
• On generalized Dyck paths
• On Enumeration of Dyck--Schr\"oder Paths
• Dyck paths, Motzkin paths, and the binomial transform
• A bijection on Dyck paths and its cycle structure

Cites work

• scientific article; zbMATH DE number 3790432 (Why is no real title available?)
• A bijection on Dyck paths and its consequences
• A new bijection between ordered trees and legal bracketings
• An explanatory bijection of some remarkable properties of bridges
• An involution on the Dyck paths
• Catalan path statistics having the Narayana distribution
• Constraint-sensitive Catalan path statistics having the Narayana distribution
• Dyck path enumeration
• On an involution on the Dyck paths
• On the structure of the lattice of noncrossing partitions

Cited in

(36)

• On doubly symmetric Dyck words
• On an involution on the Dyck paths
• Symmetries of statistics on lattice paths between two boundaries
• Three dimensional Narayana and Schröder numbers
• An area-depth symmetric \(q, t\)-Catalan polynomial
• Catalan pairs and Fishburn triples
• scientific article; zbMATH DE number 7666236 (Why is no real title available?)
• Divisibility of generalized Catalan numbers
• Finding structure in sequences of real numbers via graph theory: a problem list
• Some permutations on Dyck words
• scientific article; zbMATH DE number 7666853 (Why is no real title available?)
• A consecutive Lehmer code for parabolic quotients of the symmetric group
• Equivalence classes of Dyck paths modulo some statistics
• A history and a survey of lattice path enumeration
• Enumeration of strings in Dyck paths: A bijective approach
• An involution over Dyck paths related with Stirling statistics
• The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
• Cylindrical Dyck paths and the Mazorchuk-Turowska equation
• The statistic ``number of udu's in Dyck paths
• scientific article; zbMATH DE number 7203474 (Why is no real title available?)
• Refinements of (\(n,m\))-Dyck paths
• Counting strings at height \(j\) in Dyck paths
• A minimum-change version of the Chung-Feller theorem for Dyck paths
• A bijection on bilateral Dyck paths
• On generalized Dyck paths
• Visibility in restricted involutions
• Dyck path enumeration
• Skew Dyck paths
• Statistics on bargraphs of Catalan words
• Congruences for Catalan and Motzkin numbers and related sequences
• A relation between Schröder paths and Motzkin paths
• Motzkin and Catalan tunnel polynomials
• An involution on Dyck paths that preserves the rise composition and interchanges the number of returns and the position of the first double fall
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• Counting pairs of noncrossing binary paths: a bijective approach
• Exterior pairs and up step statistics on Dyck paths

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1300973)