Some characterizations of Sturmian words in terms of the lexicographic order

Michelangelo Bucci, Alessandro De Luca, Luca Q. Zamboni

Published: 2012-05-27

Note:

Journal: Fundamenta Informaticae 116 (2012) 25-33

DOI: 10.3233/FI-2012-665

# BIB PDF ARXIV

In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors.

arXiv++ Combinatorics