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

DOI10.1016/J.DAM.2005.11.004MaRDI QIDQ2495899zbMATH OpenOpenAlexFDO

Authors Qing-Hu Hou, Toufik Mansour

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

Chebyshev polynomialcontinued fractionforbidden subsequencepattern-avoiding permutationrestricted permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Continued fractions (11A55) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Recommendations

• Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
• scientific article; zbMATH DE number 2127715
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• Restricted 1-3-2 permutations and generalized patterns

Cites work

• Catalan continued fractions and increasing subsequences in permutations
• Consecutive patterns in permutations
• Continued fractions and generalized patterns
• Continued fractions, statistics, and generalized patterns.
• Forbidden subsequences and Chebyshev polynomials
• Generalized pattern avoidance
• Generalized permutation patterns and a classification of the Mahonian statistics
• Generating trees and forbidden subsequences
• Generating trees and the Catalan and Schröder numbers
• scientific article; zbMATH DE number 5072523 (Why is no real title available?)
• scientific article; zbMATH DE number 48688 (Why is no real title available?)
• Layered restrictions and Chebyshev polynomials
• Multi-avoidance of generalised patterns
• On Some Alternative Characterizations of Riordan Arrays
• Partially ordered generalized patterns
• Permutations with restricted patterns and Dyck paths
• Restricted 1-3-2 permutations and generalized patterns
• Restricted 132-avoiding permutations
• Restricted permutations
• Restricted permutations and Chebyshev polynomials
• Restricted permutations, continued fractions, and Chebyshev polynomials

Cited in

(8)

• Forbidden subsequences and Chebyshev polynomials
• 321-polygon-avoiding permutations and Chebyshev polynomials
• Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
• On permutation patterns with constrained gap sizes
• scientific article; zbMATH DE number 7732118 (Why is no real title available?)
• Introduction to partially ordered patterns

This page was built for publication: Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2495899)