对合模式的可避免性
Pattern Avoidability with Involution
摘要:
一个无穷词w避免了一个模式p与对合t,如果没有替代的变量在p和没有对合t,使最终的词是一个因素的w。我们调查的避免模式相对于字母表的大小。例如,它表明,模式a t(a)a可以避免超过三个字母,但不能超过两个字母,而众所周知,a a a是可以避免超过两个字母。
英文摘要:
An infinte word w avoids a pattern p with the involution t if there is no substitution for the variables in p and no involution t such that the resulting word is a factor of w. We investigate the avoidance of patterns with respect to the size of the alphabet. For example, it is shown that the pattern a t(a) a can be avoided over three letters but not two letters, whereas it is well known that a a a is avoidable over two letters.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。