双特异 Sturmian 词的刻画
形式语言与自动机理论
2015-03-20 v4 计算几何
离散数学
摘要
字母表 {a,b} 上的有限 Sturmian 词 w 是左特异的(相应地,右特异的),如果 aw 和 bw(相应地,wa 和 wb)都是 Sturmian 词。双特异 Sturmian 词是既是左特异又是右特异的 Sturmian 词。我们作为主要结果表明,双特异 Sturmian 词恰好是 Christoffel 词的最大内部因子,这些词是对欧几里得平面中线段的数字近似进行编码的词。这一结果是中心词与本原 Christoffel 词之间已知关系的扩展。我们的刻画使我们能够给出双特异 Sturmian 词的计数公式。我们还研究了 Sturmian 词集的最小禁止词。
引用
@article{arxiv.1204.1672,
title = {A Characterization of Bispecial Sturmian Words},
author = {Gabriele Fici},
journal= {arXiv preprint arXiv:1204.1672},
year = {2015}
}
备注
Accepted to MFCS 2012