Some Remarks on Palindromic Periodicities
Combinatorics
2024-08-13 v2 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
We say a finite word is a palindromic periodicity if there exist two palindromes and such that and is a prefix of the word . In this paper we examine the palindromic periodicities occurring in some classical infinite words, such as Sturmian words, episturmian words, the Thue-Morse word, the period-doubling word, the Rudin-Shapiro word, the paperfolding word, and the Tribonacci word, and prove a number of results about them. We also prove results about words with the smallest number of palindromic periodicities.
Cite
@article{arxiv.2407.10564,
title = {Some Remarks on Palindromic Periodicities},
author = {Gabriele Fici and Jeffrey Shallit and Jamie Simpson},
journal= {arXiv preprint arXiv:2407.10564},
year = {2024}
}
Comments
revised version with minor corrections and more details of proofs