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

Eric S. Egge, Toufik Mansour

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)XXIII-XXIV
JournalElectronic Journal of Combinatorics
Volume9
Issue number2
StatePublished - 2002
Externally publishedYes

Keywords

  • Chebyshev polynomial
  • Continued fraction
  • Forbidden subsequence
  • Pattern-avoiding permutation
  • Restricted permutation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Permutations which avoid 1243 and 2143, Continued fractions, and Chebyshev polynomials'. Together they form a unique fingerprint.

Cite this