中文

双特异 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