کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949521 | 1440193 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The numbers of repeated palindromes in the Fibonacci and Tribonacci words
ترجمه فارسی عنوان
تعداد پالیندوم های مکرر در کلمات فیبوناچی و تراببورگینی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The Fibonacci word F is the fixed point beginning with a of morphism Ï(a)=ab and Ï(b)=a. Since F is uniformly recurrent, each factor Ï appears infinitely many times in the sequence which is arranged as Ïp (the pth occurrence of Ï, pâ¥1). Here we distinguish Ïpâ Ïq if pâ q. In this paper, we give an algorithm for counting the number of repeated palindromes in F[1,n] (the prefix of F of length n). That is the number of the pairs (Ï,p), where Ï is a palindrome and ÏpâºF[1,n]. We also get explicit expressions for some special n such as n=fm (the mth Fibonacci number). Similar results are also given for the Tribonacci word, the fixed point beginning with a of morphism Ï(a)=ab, Ï(b)=ac and Ï(c)=a.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 78-90
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 78-90
نویسندگان
Yuke Huang, Zhiying Wen,