中文

Sturmian 词的一种新几何方法

离散数学 2012-01-24 v1 组合数学

摘要

我们通过一种映射引入了一种研究 Sturmian 词的新几何方法,该映射将 n×nn \times n 网格中的特定直线与长度为 nn 的有限 Sturmian 词集合联系起来。利用这一映射,我们给出了枚举给定长度的有限 Sturmian 词和回文有限 Sturmian 词公式的新证明。我们还为以下众所周知的结果提供了新证明:Sturmian 词的因子恰好有两个返回词。

关键词

引用

@article{arxiv.1201.4468,
  title  = {A new geometric approach to Sturmian words},
  author = {Kaisa Matomäki and Kalle Saari},
  journal= {arXiv preprint arXiv:1201.4468},
  year   = {2012}
}

备注

12 pages, 7 figures. A preprint of a paper to appear in Theoretical Computer Science