We study infinite binary words that contain few distinct palindromes. In particular, we classify such words according to their critical exponents. This extends results by Fici and Zamboni [TCS 2013]. Interestingly, the words with 18 and 20 palindromes happen to be morphic images of the fixed point of the morphism $\texttt{0}\mapsto\texttt{01}$, $\texttt{1}\mapsto\texttt{21}$, $\texttt{2}\mapsto\texttt{0}$.
翻译:我们研究包含少数不同回文的无限二元词。特别地,我们根据其临界指数对这些词进行分类。这扩展了Fici和Zamboni [TCS 2013] 的结果。有趣的是,包含18个和20个回文的词恰好是映射 $\texttt{0}\mapsto\texttt{01}$、$\texttt{1}\mapsto\texttt{21}$、$\texttt{2}\mapsto\texttt{0}$ 的不动点的词形态像。