Dyck paths and restricted permutations
From MaRDI portal
Publication:2499581
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
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
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