کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649226 1342446 2006 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Restricted even permutations and Chebyshev polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Restricted even permutations and Chebyshev polynomials
چکیده انگلیسی

We study generating functions for the number of even (odd) permutations on n   letters avoiding 132 and an arbitrary permutation ττ on k   letters, or containing ττ exactly once. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 12, 28 June 2006, Pages 1161–1176
نویسندگان
,