کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776972 | 1413647 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting the number of non-zero coefficients in rows of generalized Pascal triangles
ترجمه فارسی عنوان
شمارش ضرایب غیر صفر در ردیف مثلثات تعمیم یافته پاسکال
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ضرایب دو جانبه، زیرمجموعه، درخت فریای، توالی های منظم، سیستم عددی فیبوناچی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper is about counting the number of distinct (scattered) subwords occurring in a given word. More precisely, we consider the generalization of the Pascal triangle to binomial coefficients of words and the sequence (S(n))nâ¥0 counting the number of positive entries on each row. By introducing a convenient tree structure, we provide a recurrence relation for (S(n))nâ¥0. This leads to a connection with the 2-regular Stern-Brocot sequence and the sequence of denominators occurring in the Farey tree. Then we extend our construction to the Zeckendorf numeration system based on the Fibonacci sequence. Again our tree structure permits us to obtain recurrence relations for and the F-regularity of the corresponding sequence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 862-881
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 862-881
نویسندگان
Julien Leroy, Michel Rigo, Manon Stipulanti,