Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials

DOI10.1016/J.AAM.2003.09.006MaRDI QIDQ705239zbMATHOpenAlexFDO

Authors Eric S. Egge

Publication date 26 January 2005

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Chebyshev polynomialscontinued fractionsMotzkin pathspattern-avoiding permutationsrestricted permutationsforbidden subsequencespattern-avoiding involutionsrestricted involutions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: Several authors have examined connections among restricted permutations, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues of these results for involutions which avoid 3412. Our results include a recursive procedure for computing the generating function for involutions which avoid 3412 and any set of additional patterns. We use our results to give enumerations and generating functions for involutions which avoid 3412 and various sets of additional patterns. In many cases we express these generating functions in terms of Chebyshev polynomials of the second kind.

Recommendations

• Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
• Restricted \(123\)-involutions
• Bivariate generating functions for involutions restricted by 3412
• Restricted permutations, continued fractions, and Chebyshev polynomials
• Restricted even permutations and Chebyshev polynomials

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Catalan continued fractions and increasing subsequences in permutations
• Combinatorial aspects of continued fractions
• On the diagram of Schröder permutations
• Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
• Permutations with restricted patterns and Dyck paths
• Restricted 132-avoiding permutations
• Restricted permutations
• Restricted permutations and Chebyshev polynomials
• Some statistics on restricted 132 involutions

Cited in

(18)

• Avoiding patterns of length three in compositions and multiset permutations
• Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials
• Maxima and visibility in involutions
• Restricted 132-avoiding \(k\)-ary words, Chebyshev polynomials, and continued fractions
• scientific article; zbMATH DE number 2108134 (Why is no real title available?)
• Inversion polynomials for 321-avoiding permutations
• Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
• Restricted involutions and Motzkin paths
• Restricted colored permutations and Chebyshev polynomials
• Inversion formulae on permutations avoiding 321
• Bivariate generating functions for involutions restricted by 3412
• Fibonacci numbers, reduced decompositions, and 321/3412 pattern classes
• Symmetric permutations avoiding two patterns
• Counting covered fixed points and covered arcs in an involution
• Simple permutations and algebraic generating functions
• Counting occurrences of 231 in an involution
• Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers
• Restricted permutations, continued fractions, and Chebyshev polynomials

This page was built for publication: Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials

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