Repository landing page
Syndeticity and independent substitutions
Abstract
peer reviewedWe 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 de ne 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 in nitely 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- journal article
- http://purl.org/coar/resource_type/c_6501
- info:eu-repo/semantics/article
- peer reviewed
- Syndeticity
- Morphism
- Cobham's theorem
- Abstract numeration system
- Regular language
- Substitution
- Physical, chemical, mathematical & earth Sciences
- Mathematics
- Engineering, computing & technology
- Computer science
- Physique, chimie, mathématiques & sciences de la terre
- Mathématiques
- Ingénierie, informatique & technologie
- Sciences informatiques