中文

由单个词的排列拼接而成的无穷三元无平方字

形式语言与自动机理论 2012-07-23 v2 组合数学

摘要

我们回答了 Harju 的一个问题:对于任意 n13n\ge 13,都存在具有 nn-茎分解的无穷无平方三元字。我们证明对于每个 k23k\ge 23,都存在长度为 kk 的一致三元态射。这几乎完全解决了作者与 Rampersad 提出的一个问题。

关键词

引用

@article{arxiv.1207.3445,
  title  = {Infinite ternary square-free words concatenated from permutations of a single word},
  author = {James D. Currie},
  journal= {arXiv preprint arXiv:1207.3445},
  year   = {2012}
}