Rauzy 关于阿贝尔复杂度猜想的证明
组合数学
2026-05-05 v1 动力系统
摘要
Coven 和 Hedlund（1973）的一个著名定理指出，Sturmian 词以其阿贝尔复杂度为特征：它们正是那些字母频率有理无关且阿贝尔复杂度恒等于 2 的无限词。在本文中，我们证明了 Rauzy（1983）的一个猜想，表明不存在字母频率有理无关且阿贝尔复杂度恒等于 3 的无限三元词。
引用
@article{arxiv.2605.01577,
title = {A Proof of Rauzy's Conjecture on Abelian Complexity},
author = {Mélodie Andrieu and Léo Vivion},
journal= {arXiv preprint arXiv:2605.01577},
year = {2026}
}