Krawchuk 与 Rampersad 一个猜想的证明
组合数学
2023-01-30 v1 离散数学
形式语言与自动机理论
摘要
我们证明了 Krawchuk 与 Rampersad 于 2018 年提出的一个关于 极值行为的猜想，其中 计数 Thue-Morse 字 中长度为 的因子（模循环旋转）的个数。
关键词
引用
@article{arxiv.2301.11473,
title = {Proof of a conjecture of Krawchuk and Rampersad},
author = {Jeffrey Shallit},
journal= {arXiv preprint arXiv:2301.11473},
year = {2023}
}