کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648919 1632446 2007 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Binary words excluding a pattern and proper Riordan arrays
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Binary words excluding a pattern and proper Riordan arrays
چکیده انگلیسی

We study the relation between binary words excluding a pattern and proper Riordan arrays. In particular, we prove necessary and sufficient conditions under which the number of words counted with respect to the number of zeroes and ones bits are related to proper Riordan arrays. We also give formulas for computing the generating functions (d(x),h(x))(d(x),h(x)) defining the Riordan array.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1021–1037
نویسندگان
, , ,