English

Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials

Combinatorics 2007-05-23 v1

Abstract

We study generating functions for the number of involutions, even involutions, and odd involutions in SnS_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.

Keywords

Cite

@article{arxiv.math/0401217,
  title  = {Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials},
  author = {Eric Egge and Toufik Mansour},
  journal= {arXiv preprint arXiv:math/0401217},
  year   = {2007}
}

Comments

30 pages