Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials
classification
🧮 math.CO
keywords
involutionsavoidchebyshevcontainexactlyfunctionsgeneratinginvolution
read the original abstract
We study generating functions for the number of involutions, even involutions, and odd involutions in $S_n$ subject to two restrictions. One restriction is that the involution avoid 3412 or contain 3412 exactly once. The other restriction is that the involution avoid another pattern $\tau$ or contain $\tau$ exactly once. In many cases we express these generating functions in terms of Chebyshev polynomials of the second kind.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.