arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.0722math.CO
收藏

关于θ-回文富性

On Theta-palindromic Richness

Stepan Starosta

摘要:

本文研究由任意对合反态$Θ$实现的逆映射的推广。它将回文的概念推广为$Θ$ -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分析而来,可能存在错误,请以论文正文为准。

↑