کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437599 690161 2011 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern
چکیده انگلیسی

We consider some Riordan arrays related to binary words avoiding a pattern p, which can be easily studied by means of an A-matrix rather than their A-sequence. Both concepts allow us to define every element as a linear combination of other elements in the array; the A-sequence is unique and corresponds to a linear dependence from the previous row. The A-matrix is not unique and corresponds to a linear dependence from several previous rows. However, for the problems considered in the present paper, we show that the A-matrix approach is more convenient. We provide explicit algebraic generating functions for these Riordan arrays and obtain many statistics on the corresponding languages. We thus obtain a deeper insight of the languages L[p] of binary words avoiding p having a number of 0s less or equal to the number of 1s.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 27, 16 June 2011, Pages 2988-3001