间合性和独立取代
Syndeticity and independent substitutions
摘要:
我们以规范的方式将替换与建立在正则语言上的任何抽象计数系统联系起来。与字母的增长顺序的关系,我们定义了两个独立的替代的概念。我们的主要结果如下。如果序列$x$是由两个独立的取代产生的,至少一个是指数增长性的,那么$x$的因子在$x$中无限频繁地出现,并且出现有界空位。作为一个应用,我们推导出一个类似的科巴姆定理的两个独立的替代(或抽象的计数系统)一个多项式增长,其他是指数。
英文摘要:
We associate in a canonical way a substitution to any abstract numeration system built on a regular language. In relationship with the growth order of the letters, we define the notion of two independent substitutions. Our main result is the following. If a sequence $x$ is generated by two independent substitutions, at least one being of exponential growth, then the factors of $x$ appearing infinitely often in $x$ appear with bounded gaps. As an application, we derive an analogue of Cobham's theorem for two independent substitutions (or abstract numeration systems) one with polynomial growth, the other being exponential.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。