Sturmian 计数系统及到回文的分解
形式语言与自动机理论
2018-07-13 v2
摘要
我们推广了与 Sturmian 词密切相关的经典 Ostrowski 计数系统，允许更大范围的系数，使得数 的可能表示更好地反映相关联的 Sturmian 词的结构。特别地，这一扩展的计数系统有助于捕捉特征 Sturmian 词中回文的出现，从而证明 Puzynina、Zamboni 及作者于 2013 年针对 Sturmian 词提出的如下猜想：若一个词不是周期的，则对每个 ，它都有一个前缀不能被分解为至多 个回文的连接。
引用
@article{arxiv.1710.11553,
title = {Sturmian numeration systems and decompositions to palindromes},
author = {Anna Frid},
journal= {arXiv preprint arXiv:1710.11553},
year = {2018}
}
备注
Submitted to European Journal of Combinatorics