Balance Properties and Distribution of Squares in Circular Words

DOI10.1007/978-3-540-85780-8_40MaRDI QIDQ3533036zbMATH OpenOpenAlexFDO

Authors R. Mantaci, Sabrina Mantaci, Antonio Restivo

Publication date 30 October 2008

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85780-8_40

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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

Cites work

• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Algorithms on Strings, Trees and Sequences
• Balanced sequences and optimal routing
• Balanced words
• Burrows-Wheeler transform and Sturmian words
• Complementing and exactly covering sequences
• Imbalances in Arnoux-Rauzy sequences
• On Christoffel classes
• On low-complexity bi-infinite words and their factors
• Well-balanced sequences
• \(m\)-balanced words: A generalization of balanced words

Cited in

(4)

• Balance properties of multi-dimensional words
• Note on occurrences of factors in circular words
• BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS
• Balanced Words Having Simple Burrows-Wheeler Transform

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 Q3533036)