Lengths of Irreducible and Delicate Words

ELECTRONIC JOURNAL OF COMBINATORICS(2022)

引用 0|浏览0
暂无评分
摘要
We study words that barely avoid repetitions, for several senses of ???barely???. A squarefree (respectively, overlap-free, cubefree) word is irreducible if removing any one of its interior letters creates a square (respectively, overlap, cube). A squarefree (respectively, overlap-free, cubefree) word is delicate if changing any one of its letters creates a square (respectively, overlap, cube). We classify the lengths of irreducible and delicate squarefree, overlap-free, and cubefree words over binary and ternary alphabets.
更多
查看译文
关键词
irreducible,words
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要