无限平衡词的临界指数
组合数学
2018-01-17 v1 形式语言与自动机理论
摘要
在大小为3的字母表上，我们构造了一个临界指数为2+sqrt(2)/2的无限平衡词。在大小为4的字母表上，我们构造了一个临界指数为(5+sqrt(5))/4的无限平衡词。在更大的字母表上，我们给出一些（经计算发现的）具有小临界指数的平衡词候选。我们还探索了一种利用自动定理证明器Walnut证明这些结果的方法。
引用
@article{arxiv.1801.05334,
title = {Critical exponents of infinite balanced words},
author = {Narad Rampersad and Jeffrey Shallit and Élise Vandomme},
journal= {arXiv preprint arXiv:1801.05334},
year = {2018}
}
备注
14 pages