Involutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials

Simple item page
dc.creatorEgge, Eric
dc.creatorMansour, Toufik
dc.date2004-01-18
dc.date.accessioned2026-07-07T05:04:38Z
dc.date.available2026-07-07T05:04:38Z
dc.descriptionWe 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 $τ$ or contain $τ$ exactly once. In many cases we express these generating functions in terms of Chebyshev polynomials of the second kind.
dc.description30 pages
dc.identifierhttps://arxiv.org/abs/math/0401217
dc.identifierhttp://arxiv.org/abs/math/0401217
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/69881
dc.subjectCombinatorics
dc.subject05A05; 05A15; 30B70; 42C05
dc.titleInvolutions Restricted by 3412, Continued Fractions, and Chebyshev Polynomials
dc.typetext

Files

Collections

arXiv