321-avoiding permutations and Chebyshev polynomials
From MaRDI portal
In a previous paper coauthored by Vainshtein the author determined the generating function of the permutations on \(n\) letters avoiding both the patterns \(321\) and \((d+1)(d+2)\dots k12\dots d\). In the present paper three more classes of permutations defined by the avoidance of the pattern \(321\) and one further pattern having the same generating function are displayed. For the entire collection see [Zbl 1047.68003].
Recommendations
- 321-polygon-avoiding permutations and Chebyshev polynomials
- 231-avoiding permutations and the Schensted correspondence
- Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
- Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
- Restricted 132-alternating permutations and Chebyshev polynomials
- 321-avoiding affine permutations and their many heaps
- Inversion polynomials for 321-avoiding permutations
- On a recurrence related to 321 -- avoiding permutations
- 1324-avoiding permutations revisited
- Restricted permutations and Chebyshev polynomials
Cited in
(13)- Forbidden subsequences and Chebyshev polynomials
- Restricted 132-alternating permutations and Chebyshev polynomials
- Layered restrictions and Chebyshev polynomials
- 321-avoiding affine permutations, heaps, and periodic parallelogram polyominoes
- Explicit enumeration of 321, hexagon-avoiding permutations
- 321-polygon-avoiding permutations and Chebyshev polynomials
- Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
- Rationality for subclasses of 321-avoiding permutations
- Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials
- On a recurrence related to 321 -- avoiding permutations
- NBB bases of some lattices of pattern avoiding permutations.
- scientific article; zbMATH DE number 2108134 (Why is no real title available?)
- Rowmotion on 321-avoiding permutations
This page was built for publication: 321-avoiding permutations and Chebyshev polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3154661)