Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials

DOI10.1016/j.dam.2005.11.004zbMath1161.05301MaRDI QIDQ2495899

Toufik Mansour, Qing-Hu Hou

Publication date: 30 June 2006

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

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

zbMATH Keywords

continued fraction; Chebyshev polynomial; pattern-avoiding permutation; restricted permutation; forbidden subsequence

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

33C45: Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.)

11A55: Continued fractions

Related Items

Introduction to partially ordered patterns

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Forbidden subsequences and Chebyshev polynomials
• Consecutive patterns in permutations
• 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
• Generating trees and the Catalan and Schröder numbers
• Generating trees and forbidden subsequences
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Partially ordered generalized patterns
• On Some Alternative Characterizations of Riordan Arrays
• Restricted permutations
• Restricted 132-avoiding permutations
• Generalized pattern avoidance
• Permutations with restricted patterns and Dyck paths