A NEW COMPLEXITY FUNCTION, REPETITIONS IN STURMIAN WORDS, AND IRRATIONALITY EXPONENTS OF STURMIAN NUMBERS

Bugeaud, Y; Kim, DH

Bugeaud, Y (reprint author), Univ Strasbourg, CNRS, IRMA, UMR 7501, 7 Rue Rene Descartes, F-67084 Strasbourg, France.

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019; 371 (5): 3281

Abstract

We introduce and study a new complexity function in combinatorics on words, which takes into account the smallest second occurrence time of a factor o......

Full Text Link