通过图埃-莫尔斯词分离 $\gamma$ 与 $b$
离散数学
2021-04-21 v1 组合数学
摘要
我们证明对于 ，第 个图埃-莫尔斯词 的最小双向模式大小 为 。由于 Kutsukake 等人 [SPIRE 2020] 指出对于 ， 的最小字符串吸引子大小 为 ，这首次表明最小字符串吸引子大小 与最小双向模式大小 之间存在分离，即存在满足 的字符串族。
引用
@article{arxiv.2104.09985,
title = {A Separation of $\gamma$ and $b$ via Thue--Morse Words},
author = {Hideo Bannai and Mitsuru Funakoshi and Tomohiro I and Dominik Koeppl and Takuya Mieno and Takaaki Nishimoto},
journal= {arXiv preprint arXiv:2104.09985},
year = {2021}
}