与非简单 Parry 数相关无穷词的因子复杂度
组合数学
2017-05-31 v1 数论
摘要
本文研究了典范地关联于非简单 Parry 数 的无穷词 的因子复杂度。我们的方法基于 Berstel 和 Cassaigne 引入的特殊因子概念。首先,我们给出了一种确定无穷左特殊分支的简便方法;该方法适用于作为本原替换不动点的一大类无穷词。在文章的第二部分,我们仅关注无穷词 。为了完成对其特殊因子的描述,我们定义并研究了 -极大左特殊因子。这使我们能够刻画那些使词 具有仿射复杂度的非简单 Parry 数 。
引用
@article{arxiv.0812.0164,
title = {Factor complexity of infinite words associated with non-simple Parry numbers},
author = {Karel Klouda and Edita Pelantová},
journal= {arXiv preprint arXiv:0812.0164},
year = {2017}
}
备注
25 pages, 6 figures