Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418721 | Discrete Applied Mathematics | 2016 | 9 Pages |
Abstract
The initial non-repetitive complexity function of an infinite word x (first introduced by Moothathu) is the function of nn that counts the number of distinct factors of length nn that appear at the beginning of x prior to the first repetition of a length-nn factor. We examine general properties of the initial non-repetitive complexity function, as well as obtain formulas for the initial non-repetitive complexity of the Thue–Morse word, the Fibonacci word and the Tribonacci word.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jeremy Nicholson, Narad Rampersad,