Sturmian 词的一种新几何方法
离散数学
2012-01-24 v1 组合数学
摘要
我们通过一种映射引入了一种研究 Sturmian 词的新几何方法,该映射将 网格中的特定直线与长度为 的有限 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