Balanced words (Q1781930)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2174595
Language Label Description Also known as
default for all languages
No label defined
    English
    Balanced words
    scientific article; zbMATH DE number 2174595

      Statements

      Balanced words (English)
      0 references
      0 references
      9 June 2005
      0 references
      A finite or infinite word defined over a finite alphabet \({\mathcal A}\) is said to be balanced if, for any pair of factors \((W,W')\) with the same length and any element \(a\) in \({\mathcal A}\), we have \[ \left| | W|_a-| W'|_a\right|\leq 1. \] Here \(| W|_a\) denotes the number of occurrences of the letter \(a\) in the word \(W\). The paper under review presents an interesting survey of the notion of balance. Classical results are recalled, but the purpose of the author is mainly to focus on various generalizations of this notion with applications and with open problems in number theory, theoretical computer science or ergodic theory. Most of the mentioned results correspond to recent works.
      0 references
      combinatorics on words
      0 references
      balance property
      0 references
      Sturmian words
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references