关于θ-回文富性
On Theta-palindromic Richness
摘要:
本文研究由任意对合反态$Θ$实现的逆映射的推广。它将回文的概念推广为$Θ$ -palindrome --一个在$Θ$下不变的单词。对于在$Θ$下封闭的语言,我们给出了$Θ$ -回文复杂度与因子复杂度之间的关系.我们推广的概念丰富的$Θ$丰富,我们证明了类似的字是$Θ$丰富的特征,特别是在一组因素不变的情况下,$Θ$。给出了$Θ$ -episturmian词的$Θ$ -丰富度的一个判据,并给出了其它$Θ$ -丰富词的例子.
英文摘要:
In this paper we study generalization of the reversal mapping realized by an arbitrary involutory antimorphism $Θ$. It generalizes the notion of a palindrome into a $Θ$-palindrome -- a word invariant under $Θ$. For languages closed under $Θ$ we give the relation between $Θ$-palindromic complexity and factor complexity. We generalize the notion of richness to $Θ$-richness and we prove analogous characterizations of words that are $Θ$-rich, especially in the case of set of factors invariant under $Θ$. A criterion for $Θ$-richness of $Θ$-episturmian words is given together with other examples of $Θ$-rich words.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。