Scifaro

中文

基于 Pell 数系的无限平衡词临界指数

形式语言与自动机理论 2019-11-15 v3 离散数学组合数学

作者: Aseem Raj Baranwal , Jeffrey Shallit

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

在 Rampersad 等人最近的一篇论文中，作者猜想在 5 字母字母表上无限平衡词的最小可能临界指数为 $3/2$ 。我们利用一阶逻辑的表述、Pell 数系以及基于有限状态自动机的机器计算证明了这一结果。

关键词

无限平衡词临界指数 Pell 数系一阶逻辑有限状态自动机 5 字母字母表

引用

@article{arxiv.1902.00503,
  title  = {Critical exponent of infinite balanced words via the Pell number system},
  author = {Aseem Raj Baranwal and Jeffrey Shallit},
  journal= {arXiv preprint arXiv:1902.00503},
  year   = {2019}
}

备注

14 pages