<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
The Fibonacci sequence $\mathbb{F}$ is the fixed point beginning with $a$ of morphism $��(a,b)=(ab,a)$. Since $\mathbb{F}$ is uniformly recurrent, each factor $��$ appears infinite many times in the sequence which is arranged as $��_p$ $(p\ge 1)$. Here we distinguish $��_p\neq��_q$ if $p\neq q$. In this paper, we give algorithm for counting the number of repeated palindromes in $\mathbb{F}[1,n]$ (the prefix of $\mathbb{F}$ of length $n$). That is the number of the pairs $(��, p)$, where $��$ is a palindrome and $��_p\prec\mathbb{F}[1,n]$. We also get explicit expressions for some special $n$ such as $n=f_m$ (the $m$-th Fibonacci number). The similar results are also given to the Tribonacci sequence, the fixed point beginning with $a$ of morphism $��(a,b,c)=(ab,ac,a)$.
12 pages, 2 figures. arXiv admin note: text overlap with arXiv:1601.04391
11B85, 68Q45, FOS: Mathematics, Dynamical Systems (math.DS), Mathematics - Dynamical Systems
11B85, 68Q45, FOS: Mathematics, Dynamical Systems (math.DS), Mathematics - Dynamical Systems
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |