Bulletin of the Belgian Mathematical Society - Simon Stevin

Balanced words

Laurent Vuillon

Full-text: Open access

Abstract

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.

Article information

Source
Bull. Belg. Math. Soc. Simon Stevin, Volume 10, Number 5 (2003), 787-805.

Dates
First available in Project Euclid: 22 January 2004

Permanent link to this document
https://projecteuclid.org/euclid.bbms/1074791332

Digital Object Identifier
doi:10.36045/bbms/1074791332

Mathematical Reviews number (MathSciNet)
MR2073026

Zentralblatt MATH identifier
1070.68129

Keywords
Balanced words Sturmian words complexity function combinatorics on words Beatty sequences Arnoux-Rauzy words hypercubic billiard words heap of pieces optimization problems

Citation

Vuillon, Laurent. Balanced words. Bull. Belg. Math. Soc. Simon Stevin 10 (2003), no. 5, 787--805. doi:10.36045/bbms/1074791332. https://projecteuclid.org/euclid.bbms/1074791332


Export citation