中文

共轭性与独立替换

组合数学 2009-07-28 v1 离散数学

摘要

我们以规范的方式将一种替换与任何建立在正则语言上的抽象记数系统相关联。结合字母的增长阶,我们定义了两个独立替换的概念。我们的主要结果如下:如果一个序列xx由两个独立替换生成,且至少其中一个是指数增长的,那么xx中无限频繁出现的因子以有界间隙出现。作为一个应用,我们推导出关于两个独立替换(或抽象记数系统)的Cobham定理的一个类比,其中一个具有多项式增长,另一个是指数增长。

关键词

引用

@article{arxiv.0907.4583,
  title  = {Syndeticity and independent substitutions},
  author = {Fabien Durand and Michel Rigo},
  journal= {arXiv preprint arXiv:0907.4583},
  year   = {2009}
}