Article ID Journal Published Year Pages File Type
4625327 Advances in Applied Mathematics 2006 20 Pages PDF
Abstract

We study bivariate generating functions for the number of involutions in Sn 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 π or contain π exactly once. In many cases we express these generating functions in terms of Chebyshev polynomials of the second kind.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics