伪功率避免
Pseudo-Power Avoidance
摘要:
自Thue的工作以来,重复避免一直在研究。在本文中,我们考虑了另一种类型的重复,这被称为伪功率。这个概念的灵感来自DNA序列中的Watson-Crick互补性,并在反形对合$ϕ$上定义。我们首先对字母表$Σ$和反形对合$ϕ$进行了分类,在这两种对合下存在足够长的伪$k$次幂自由词。然后给出了有限字$w$是否为伪$k$次幂自由的算法。
英文摘要:
Repetition avoidance has been studied since Thue's work. In this paper, we considered another type of repetition, which is called pseudo-power. This concept is inspired by Watson-Crick complementarity in DNA sequence and is defined over an antimorphic involution $ϕ$. We first classify the alphabet $Σ$ and the antimorphic involution $ϕ$, under which there exists sufficiently long pseudo-$k$th-power-free words. Then we present algorithms to test whether a finite word $w$ is pseudo-$k$th-power-free.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。