枚举 Sturmian 词前缀的阿贝尔返回

Zuzana Masáková; Edita Pelantová

枚举 Sturmian 词前缀的阿贝尔返回

形式语言与自动机理论 2013-03-06 v1 组合数学

作者: Zuzana Masáková , Edita Pelantová

摘要

我们遵循 Puzynina 和 Zamboni 以及 Rigo 等人关于 Sturmian 词中阿贝尔返回的工作。我们根据斜率的连分数系数（依赖于截距）确定了 Sturmian 词 $u$ 的所有前缀的阿贝尔返回集 $\mathcal{APR}_u$ 的基数。我们提供了一个寻找 $\mathcal{APR}_u$ 的简单算法，并针对特征 Sturmian 词确定了该集合。

关键词

阿贝尔返回 Sturmian 词连分数前缀枚举

引用

@article{arxiv.1303.0969,
  title  = {Enumerating Abelian Returns to Prefixes of Sturmian Words},
  author = {Zuzana Masáková and Edita Pelantová},
  journal= {arXiv preprint arXiv:1303.0969},
  year   = {2013}
}

备注

19pages

枚举 Sturmian 词前缀的阿贝尔返回

摘要

关键词

引用

备注

相关论文