Characterisations of balanced words via orderings

DOI10.1016/S0304-3975(03)00397-9zbMath1071.68090MaRDI QIDQ1884974

Luca Q. Zamboni, Oliver Jenkinson

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Sturmian wordsLexicographic orderBalanced words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (21)

Abelian powers and repetitions in Sturmian words ⋮ On the number of partitions of an integer in the \(m\)-bonacci base ⋮ The most unbalanced words 0^q-p1^p and majorization ⋮ Abelian Repetitions in Sturmian Words ⋮ Cyclic Complexity of Words ⋮ Episturmian words: a survey ⋮ The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words ⋮ A note on Sturmian words ⋮ Clustering and Arnoux-Rauzy words ⋮ Sturmian and Episturmian Words ⋮ Characterizations of finite and infinite episturmian words via lexicographic orderings ⋮ Standard Sturmian words and automata minimization algorithms ⋮ Cyclic complexity of words ⋮ Balancing and clustering of words in the Burrows-Wheeler transform ⋮ Some characterizations of finite Sturmian words. ⋮ Compressed string-matching in standard Sturmian words ⋮ BALANCED WORDS AND MAJORIZATION ⋮ Circular Sturmian words and Hopcroft's algorithm ⋮ On \(\theta\)-episturmian words ⋮ Balanced Words Having Simple Burrows-Wheeler Transform ⋮ On a group theoretic generalization of the Morse-Hedlund theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The geometry of Markoff numbers
• Some combinatorial properties of Sturmian words
• The fish has no bones
• A new characteristic property of the palindrome prefixes of a standard Sturmian word
• Sturmian sequences and the lexicographic world
• Frequency Locking on the Boundary of the Barycentre Set
• Ordered orbits of the shift, square roots, and the devil's staircase
• Symbolic dynamics for angle-doubling on the circle III. Sturmian sequences and the quadratic map
• On a characteristic property of ARNOUX–RAUZY sequences
• A generalization of Sturmian sequences: Combinatorial structure and transcendence

This page was built for publication: Characterisations of balanced words via orderings