Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials

DOI10.1016/j.disc.2005.10.010zbMath1078.05002arXivmath/0610237OpenAlexW2009014289MaRDI QIDQ2581411

Sergi Elizalde, Toufik Mansour

Publication date: 10 January 2006

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

Full work available at URL: https://arxiv.org/abs/math/0610237

zbMATH Keywords

Chebyshev polynomialPermutation statisticRestricted permutationGeneralized patternMotzkin permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items

Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths, Dyck paths and pattern-avoiding matchings, Restricted simsun permutations, Restricted inversion sequences and Schröder paths, Simple permutations and algebraic generating functions, Effective algorithms for computing triangular operator in Schubert calculus, Asymptotic enumeration of permutations avoiding generalized patterns, The sets of flattened partitions with forbidden patterns, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fixed points and excedances in restricted permutations
• Combinatorial aspects of continued fractions
• Forbidden subsequences and Chebyshev polynomials
• Permutation patterns and continued fractions
• The permutation classes equinumerous to the smooth class
• Consecutive patterns in permutations
• On the diagram of 132-avoiding permutations
• Enumeration of permutations containing a prescribed number of occurrences of a pattern of length three
• Generalized permutation patterns and a classification of the Mahonian statistics
• Layered restrictions and Chebyshev polynomials
• Continued fractions and generalized patterns
• Catalan continued fractions and increasing subsequences in permutations
• Multi-avoidance of generalised patterns
• Restricted 1-3-2 permutations and generalized patterns
• Restricted permutations and Chebyshev polynomials
• Multiple pattern avoidance with respect to fixed points and excedances
• Generating trees and forbidden subsequences
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Permutations with forbidden subsequences and a generalized Schröder number
• Restricted permutations
• Restricted 132-avoiding permutations
• Generalized pattern avoidance
• Permutations with restricted patterns and Dyck paths