Article ID Journal Published Year Pages File Type
418721 Discrete Applied Mathematics 2016 9 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,