Volume: 19, Issue: 2(2009)
pp. 145-158 DOI: 10.1142/S0218196709004968
|
|
Abstract |
Full Text (PDF, 227KB)
|
References
|
 |
| Title: |
ON THE REPETITIVITY INDEX OF INFINITE WORDS |
| Author(s): |
ARTURO CARPI
Dipartimento di Matematica e Informatica, Università di Perugia, Via Vanvitelli 1, I-06123 Perugia, ItalyVALERIO D'ALONZO
Dipartimento di Matematica e Applicazioni, Università di Napoli "Federico II", via Cinthia, Monte S. Angelo, I-80126 Napoli, Italy
|
| History: |
Received 11 September 2008
Revised 24 November 2008
|
| Abstract: |
With any infinite word w we associate a function, called the repetitivity index, giving, for any non-negative integer n, the minimal distance between any two occurrences of identical factors of length n in w. Some properties of the repetitivity index are studied concerning, in particular, periodic words, synchronized sequences, smooth words. |
| Keywords: |
Repetitivity index; critical exponent; Thue-Morse word; smooth word; synchronized sequence
AMSC numbers:
68R15
|
|
|
