<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>
handle: 11588/379432
AbstractEpisturmian words are a suitable generalization to arbitrary alphabets of Sturmian words. In this paper we are interested in the problem of enumerating the palindromes in all episturmian words over a k-letter alphabet Ak. We give a formula for the map gk giving for any n the number of all palindromes of length n in all episturmian words over Ak. This formula extends to k>2 a similar result obtained for k=2 by the second and third authors in 2006. The map gk is expressed in terms of the map Pk counting for each n the palindromic prefixes of all standard episturmian words (epicentral words). For any n≥0, P2(n)=φ(n+2), where φ is the totient Euler function. The map Pk plays an essential role also in the enumeration formula for the map λk counting for each n the finite episturmian words over Ak. Similarly to Euler’s function, the behavior of Pk is quite irregular. The first values of Pk and of the related maps gk, and λk for 3≤k≤6 have been calculated and reported in the paper. Some properties of Pk are shown. In particular, broad upper and lower bounds for Pk, as well as for ∑m=0nPk(m) and gk, are determined. Finally, some conjectures concerning the map Pk are formulated.
Palindromization map, Episturmian words, Epicentral words; Episturmian words; Palindromes, Palindromes, Sturmian words, Epicentral words, Theoretical Computer Science, Computer Science(all)
Palindromization map, Episturmian words, Epicentral words; Episturmian words; Palindromes, Palindromes, Sturmian words, Epicentral words, Theoretical Computer Science, Computer Science(all)
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). | 2 | |
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 |