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)
algorithmschedulingcomputer networkroutingcircular wordscombinatorics on wordsbalanced wordsSturmian conditioncomputer theory
Combinatorics on words (68R15) Formal languages and automata (68Q45) Semisimple Lie groups and their representations (22E46) Differential geometry of symmetric spaces (53C35) Noncompact Lie groups of transformations (57S20)
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
This page was built for publication: BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS