Restricted even permutations and Chebyshev polynomials

DOI10.1016/j.disc.2006.03.001zbMath1093.05002arXivmath/0302014MaRDI QIDQ2497497

Toufik Mansour

Publication date: 4 August 2006

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

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

zbMATH Keywords

Chebyshev polynomial; pattern-avoiding permutation; restricted permutation; forbidden subsequence; even/odd permutation

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

42C05: Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis

30B70: Continued fractions; complex-analytic aspects

Related Items

Simple permutations and algebraic generating functions, Dyck paths and restricted permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Forbidden subsequences and Chebyshev polynomials
• Permutation patterns and continued fractions
• Some statistics on restricted 132 involutions
• Layered restrictions and Chebyshev polynomials
• Catalan continued fractions and increasing subsequences in permutations
• Restricted permutations and Chebyshev polynomials
• Generating trees and forbidden subsequences
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Restricted permutations
• Restricted 132-avoiding permutations
• Permutations with restricted patterns and Dyck paths