arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.3622cs.FLcs.DMmath.CO
收藏

对合模式的可避免性

Pattern Avoidability with Involution

Bastian Bischoff, Dirk Nowotka

摘要:

一个无穷词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分析而来,可能存在错误,请以论文正文为准。

↑