Dyck paths and restricted permutations

DOI10.1016/j.dam.2006.02.004zbMath1094.05001OpenAlexW2085094922MaRDI QIDQ2499581

Toufik Mansour, Eva Y. P. Deng, Rosena R. X. Du

Publication date: 14 August 2006

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

Full work available at URL: https://doi.org/10.1016/j.dam.2006.02.004

zbMATH Keywords

Dyck pathrestricted permutationcanonical reduced decomposition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Continued fractions; complex-analytic aspects (30B70)

Related Items

Lattice Paths With a First Return Decomposition Constrained by the Maximal Height of a Pattern, Inversion polynomials for 321-avoiding permutations, Inversion formulae on permutations avoiding 321, Refined restricted inversion sequences

Uses Software

• AARON

Cites Work

• Unnamed Item
• Forbidden subsequences and Chebyshev polynomials
• Refined restricted permutations
• Motzkin paths and reduced decompositions for permutations with forbidden patterns
• Layered restrictions and Chebyshev polynomials
• Restricted permutations and Chebyshev polynomials
• Generating trees and forbidden subsequences
• Restricted permutations, continued fractions, and Chebyshev polynomials
• From Motzkin to Catalan permutations
• Restricted even permutations and Chebyshev polynomials
• ECO:a methodology for the enumeration of combinatorial objects
• Restricted permutations
• Restricted 132-avoiding permutations
• An area-to-inv bijection between Dyck paths and 312-avoiding permutations
• Permutations with restricted patterns and Dyck paths