Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials

MaRDI QIDQ1856069zbMATH OpenFDO

Authors Toufik Mansour, Eric S. Egge

Publication date 13 May 2003

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0208046, https://eudml.org/doc/122838, http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i2r7.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Chebyshev polynomialcontinued fractionenumerationsforbidden subsequencegenerating functionspattern-avoiding permutationrestricted permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Continued fractions; complex-analytic aspects (30B70) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Abstract: Several authors have examined connections between permutations which avoid 132, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues of some of these results for permutations which avoid 1243 and 2143. Using tools developed to prove these analogues, we give enumerations and generating functions for permutations which avoid 1243, 2143, and certain additional patterns. We also give generating functions for permutations which avoid 1243 and 2143 and contain certain additional patterns exactly once. In all cases we express these generating functions in terms of Chebyshev polynomials of the second kind.

Recommendations

• Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials
• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• Restricted 132-alternating permutations and Chebyshev polynomials
• scientific article; zbMATH DE number 2127715
• Restricted permutations, continued fractions, and Chebyshev polynomials

Cited in

(11)

• Forbidden subsequences and Chebyshev polynomials
• 321-polygon-avoiding permutations and Chebyshev polynomials
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Bivariate generating functions for involutions restricted by 3412
• Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials
• scientific article; zbMATH DE number 2127715 (Why is no real title available?)
• Continued fractions, statistics, and generalized patterns.
• The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• Restricted colored permutations and Chebyshev polynomials
• Combinatorial Gray codes for classes of pattern avoiding permutations

This page was built for publication: Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials

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