Article ID Journal Published Year Pages File Type
4625330 Advances in Applied Mathematics 2006 19 Pages PDF
Abstract

We study generating functions for the number of n-long k-ary words that avoid both 132 and an arbitrary ℓ-ary pattern. In several interesting cases the generating function depends only on ℓ and is expressed via Chebyshev polynomials of the second kind and continued fractions.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics