Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials

Eric Egge, Toufik Mansour

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 avoi…