Sequences with grouped factors.

Julien Cassaigne · 1997

We define a new class of sequences, sequences with grouped factors, in which all factors of a given length occur consecutively at some position. This class contains periodic sequences, Sturmian sequences, but also sequences with maximal complexity. As a particular case, we obtain a new characteristic property of Sturmian words. 1 Introduction The recurrence function R(n) is a classical tool associated to symbolic sequences [6, 8]

Read the paper · More papers on PaperTik