Bivariate generating functions for involutions restricted by 3412

DOI10.1016/J.AAM.2005.01.005zbMath1087.05003OpenAlexW1991054983MaRDI QIDQ2490024

Toufik Mansour, Egge, Eric S.

Publication date: 28 April 2006

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2005.01.005

zbMATH Keywords

Chebyshev polynomialForbidden subsequencePattern-avoiding permutationRestricted permutationRestricted involution

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Continued fractions; complex-analytic aspects (30B70)

Related Items (2)

Unnamed Item ⋮ Counting occurrences of 231 in an involution

Cites Work

• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• Permutations which avoid 1243 and 2143, continued fractions, and Chebyshev polynomials
• On the diagram of Schröder permutations
• Restricted permutations and Chebyshev polynomials

This page was built for publication: Bivariate generating functions for involutions restricted by 3412