加载中…
Factor complexity and palindromic complexity of infinite words with language closed under reversal are known to be related by the inequality $(n) + (n+1) \leq 2 + (n+1)-(n)n\in $,. Word for which the equality is attained for any is usually called rich in palindromes. In this article we study words whose languages are invariant under a finite group of symmetries. For such words we prove a stronger version of the above inequality. We introduce notion of -palindromic richness and give several examples of -rich words, including the Thue-Morse sequence as well.

生成讲解博客的中文版本

生成AI智能校验的中文版本