Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations

Details Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations

2003-07-03

arxiv.org/abs/math/0307050v1

Mathematics

Combinatorics

26 pages

Scientific paper

Several authors have examined connections among restricted permutations, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues of these results for involutions which avoid 3412. Our results include a recursive procedure for computing the generating function for involutions which avoid 3412 and any set of additional patterns. We use our results to give enumerations and generating functions for involutions which avoid 3412 and various sets of additional patterns. 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

Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations 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 Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Restricted 3412-Avoiding Involutions: Continued Fractions, Chebyshev Polynomials and Enumerations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-655268