中文

最短有趣的二进制单词

组合数学 2025-02-06 v2 形式语言与自动机理论

摘要

我将展示,在combinatorics on words领域的许多不同问题中,存在两个二进制单词(一个长度为4,另一个长度为6)扮演特殊角色。因此,它们可以被认为是\textit{最短有趣的二进制单词}。我的论点由以下事实支撑:这些单词出现在combinatorics on words领域的许多论文中。

关键词

引用

@article{arxiv.2412.21145,
  title  = {The Shortest Interesting Binary Words},
  author = {Gabriele Fici},
  journal= {arXiv preprint arXiv:2412.21145},
  year   = {2025}
}