Article (Scientific journals)
Syndeticity and independent substitutions
Durand, Fabien; Rigo, Michel
2009In Advances in Applied Mathematics, 42, p. 1-22
Peer Reviewed verified by ORBi
 

Files


Full Text
rd.pdf
Author preprint (207.57 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Syndeticity; Morphism; Cobham's theorem; Abstract numeration system; Regular language; Substitution
Abstract :
[en] 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 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.
Disciplines :
Mathematics
Computer science
Author, co-author :
Durand, Fabien
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Syndeticity and independent substitutions
Publication date :
2009
Journal title :
Advances in Applied Mathematics
ISSN :
0196-8858
eISSN :
1090-2074
Publisher :
Academic Press
Volume :
42
Pages :
1-22
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 02 July 2009

Statistics


Number of views
107 (14 by ULiège)
Number of downloads
2 (2 by ULiège)

Scopus citations®
 
16
Scopus citations®
without self-citations
8
OpenCitations
 
12

Bibliography


Similar publications



Contact ORBi