Balanced words
Vuillon, Laurent
Bull. Belg. Math. Soc. Simon Stevin, Tome 10 (2003) no. 1, p. 787-805 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
This article presents a survey about balanced words. The balance property comes from combinatorics on words and is used as a characteristic property of the well-known Sturmian words. The main goal of this survey is to study various generalizations of this notion with applications and with open problems in number theory and in theoretical computer science. We also prove a new result about the generalized balance property of hypercubic billiard words.
Publié le : 2003-12-14
Classification:  Balanced words,  Sturmian words,  complexity function,  combinatorics on words,  Beatty sequences,  Arnoux-Rauzy words,  hypercubic billiard words,  heap of pieces,  optimization problems 
@article{1074791332,
     author = {Vuillon, Laurent},
     title = {Balanced words},
     journal = {Bull. Belg. Math. Soc. Simon Stevin},
     volume = {10},
     number = {1},
     year = {2003},
     pages = { 787-805},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1074791332}
}

Vuillon, Laurent. Balanced words. Bull. Belg. Math. Soc. Simon Stevin, Tome 10 (2003) no. 1, pp.  787-805. http://gdmltest.u-ga.fr/item/1074791332/