极值的无平方三元词的词长
组合数学
2020-02-03 v1 离散数学
形式语言与自动机理论
摘要
固定字母表上的无平方词若满足：在任意位置插入中单个字母所得词均含平方，则称其为极值的。Grytczuk等人近期引入了极值无平方词的概念，并证明存在任意长的极值无平方三元词。我们求出所有容许极值无平方三元词存在的词长。具体而言，我们证明对每个充分大的词长均存在极值无平方三元词。我们还解决了循环词上的类似问题。
引用
@article{arxiv.2001.11763,
title = {Lengths of extremal square-free ternary words},
author = {Lucas Mol and Narad Rampersad},
journal= {arXiv preprint arXiv:2001.11763},
year = {2020}
}