BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS
From MaRDI portal
Publication:3586409
DOI10.1142/S0129054110007477zbMath1209.68401MaRDI QIDQ3586409
Antonio Restivo, Roberto Mantaci, Sabrina Mantaci
Publication date: 6 September 2010
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
algorithm; scheduling; computer network; routing; circular words; combinatorics on words; balanced words; Sturmian condition; computer theory
68R15: Combinatorics on words
68Q45: Formal languages and automata
22E46: Semisimple Lie groups and their representations
53C35: Differential geometry of symmetric spaces
57S20: Noncompact Lie groups of transformations
Cites Work
- Burrows-Wheeler transform and Sturmian words
- Imbalances in Arnoux-Rauzy sequences
- Well-balanced sequences
- On low-complexity bi-infinite words and their factors
- Uniform words
- \(m\)-balanced words: A generalization of balanced words
- Complementing and exactly covering sequences
- On Christoffel classes
- Balanced sequences and optimal routing
- Algorithms on Strings, Trees and Sequences