最短有趣的二进制单词
组合数学
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}
}