کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625330 1340340 2006 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Restricted 132-avoiding k-ary words, Chebyshev polynomials, and continued fractions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Restricted 132-avoiding k-ary words, Chebyshev polynomials, and continued fractions
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 36, Issue 2, February 2006, Pages 175-193