BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS
DOI10.1142/S0129054110007477zbMATH Open1209.68401MaRDI QIDQ3586409FDOQ3586409
Authors: R. Mantaci, Sabrina Mantaci, Antonio Restivo 
Publication date: 6 September 2010
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Recommendations
- Balance Properties and Distribution of Squares in Circular Words
- Distinct squares in circular words
- On periodic properties of circular words
- scientific article; zbMATH DE number 1943964
- On balanced and abelian properties of circular words over a ternary alphabet
- Balance properties of multi-dimensional words
- Equations on palindromes and circular words
- Structure of classes of circular words defined by a quadratic equivalence
- Counting distinct squares in partial words
- On the number of squares in partial words
algorithmcombinatorics on wordsschedulingroutingcomputer networkbalanced wordscircular wordsSturmian conditioncomputer theory
Formal languages and automata (68Q45) Semisimple Lie groups and their representations (22E46) Differential geometry of symmetric spaces (53C35) Noncompact Lie groups of transformations (57S20) Combinatorics on words (68R15)
Cites Work
- Algorithms on Strings, Trees and Sequences
- Imbalances in Arnoux-Rauzy sequences
- Burrows-Wheeler transform and Sturmian words
- On Christoffel classes
- Complementing and exactly covering sequences
- On low-complexity bi-infinite words and their factors
- Balanced sequences and optimal routing
- Well-balanced sequences
- \(m\)-balanced words: A generalization of balanced words
- Uniform words
Cited In (2)
This page was built for publication: BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586409)
