Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials

Details Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials

2004-01-18

arxiv.org/abs/math/0401217v1

Mathematics

Combinatorics

30 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-28714