Characterisations of balanced words via orderings

✍ Scribed by Oliver Jenkinson; Luca Q. Zamboni

• Book ID: 104325919
• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 337 KB
• Volume: 310
• Category: Article
• ISSN: 0304-3975
• DOI: 10.1016/s0304-3975(03)00397-9

✦ Synopsis

Three new characterisations of balanced words are presented. Each of these characterisations is based on the ordering of a shift orbit, either lexicographically or with respect to the norm | • |1 (which counts the number of occurrences of the symbol 1).