We say a finite word $x$ is a palindromic periodicity if there exist two palindromes $p$ and $s$ such that $|x| \geq |ps|$ and $x$ is a prefix of the word $(ps)^\omega = pspsps\cdots$. 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.
翻译:我们称一个有限词 $x$ 为回文周期性,若存在两个回文 $p$ 和 $s$,使得 $|x| \geq |ps|$ 且 $x$ 是词 $(ps)^\omega = pspsps\cdots$ 的前缀。本文研究了一些经典无限词中出现的回文周期性,例如 Sturmian 词、episturmian 词、Thue-Morse 词、倍周期词、Rudin-Shapiro 词、折纸词以及 Tribonacci 词,并证明了关于它们的若干结果。