不可约词与脆弱词的长度
组合数学
2021-08-25 v3
摘要
我们研究在多种“勉强”意义下勉强避免重复的词。一个无平方( respectively,无重叠,无立方)词若删去其任意一个内部字母会产生一个平方( respectively,重叠,立方),则称其为不可约的。一个无平方( respectively,无重叠,无立方)词若改变其任意一个字母会产生一个平方( respectively,重叠,立方),则称其为脆弱的。我们对二元与三元字母表上不可约及脆弱的无平方、无重叠和无立方词的长度进行了分类。
引用
@article{arxiv.2108.06646,
title = {Lengths of Irreducible and Delicate Words},
author = {Benjamin Przybocki},
journal= {arXiv preprint arXiv:2108.06646},
year = {2021}
}
备注
[v2] Fixed capitalization in references; [v3] fixed typo introduced in [v2]