Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
From MaRDI portal
Publication:705239
DOI10.1016/j.aam.2003.09.006zbMath1059.05004arXivmath/0307050OpenAlexW2045976967MaRDI QIDQ705239
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
Chebyshev polynomialscontinued fractionsMotzkin pathspattern-avoiding permutationsrestricted permutationsforbidden subsequencespattern-avoiding involutionsrestricted involutions
Related Items (13)
Restricted colored permutations and Chebyshev polynomials ⋮ Inversion polynomials for 321-avoiding permutations ⋮ Counting covered fixed points and covered arcs in an involution ⋮ Inversion formulae on permutations avoiding 321 ⋮ Maxima and visibility in involutions ⋮ Simple permutations and algebraic generating functions ⋮ Symmetric permutations avoiding two patterns ⋮ Fibonacci numbers, reduced decompositions, and 321/3412 pattern classes ⋮ Restricted involutions and Motzkin paths ⋮ Counting occurrences of 231 in an involution ⋮ Bivariate generating functions for involutions restricted by 3412 ⋮ Avoiding patterns of length three in compositions and multiset permutations ⋮ Crossings and nestings over some Motzkin objects and \(q\)-Motzkin numbers
Cites Work
- Unnamed Item
- Combinatorial aspects of continued fractions
- Some statistics on restricted 132 involutions
- Catalan continued fractions and increasing subsequences in permutations
- Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
- On the diagram of Schröder permutations
- Restricted permutations and Chebyshev polynomials
- Restricted permutations
- Restricted 132-avoiding permutations
- Permutations with restricted patterns and Dyck paths
This page was built for publication: Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials