*-sturmian words and complexity
Izumi Nakashima, Jun-Ichi Tamura, Shin-Ichi Yasutomi (2003)
Journal de théorie des nombres de Bordeaux
Similarity:
We give analogs of the complexity and of Sturmian words which are called respectively the -complexity and -Sturmian words. We show that the class of -Sturmian words coincides with the class of words satisfying , and we determine the structure of -Sturmian words. For a class of words satisfying , we give a general formula and an upper bound for . Using this general formula, we give explicit formulae for for some words belonging to this class. In general, can take large...