On the number of frames in binary words

DOI10.1016/J.TCS.2011.05.032MaRDI QIDQ719267zbMATH OpenOpenAlexFDO

Authors Tomi Kärki, Tero Harju

Publication date 10 October 2011

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

Full work available at URL https://doi.org/10.1016/j.tcs.2011.05.032

zbMATH Keywords

Fibonacci wordframesquareThue-Morse wordunbordered word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• How many square occurrences must a binary sequence contain?
• The exact number of squares in Fibonacci words
• A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
• The number of positions starting a square in binary words
• A note on the number of squares in a word

Cites work

• A note on the number of squares in a word
• A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
• An optimal algorithm for computing the repetitions in a word
• Avoiding large squares in infinite binary words
• Biinfinite words with maximal recurrent unbordered factors.
• Border correlation of binary words
• Density of Critical Factorizations
• Enumeration of factors in the Thue-Morse word
• How many square occurrences must a binary sequence contain?
• How many squares can a string contain?
• How many squares must a binary sequence contain?
• scientific article; zbMATH DE number 5605093 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Least Periods of Factors of Infinite Words
• On the construction of maximal prefix-synchronized codes
• Periodicity and unbordered segments of words
• Relationship between the period of a finite word and the length of its unbordered segments
• Rotations of Periodic Strings and Short Superstrings
• The exact number of squares in Fibonacci words
• The Morse sequence and iterated morphisms
• Unbordered factors of the characteristic sequences of irrational numbers

Cited in

(3)

• A new complexity function for words based on periodicity
• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• A Note on Squares in Binary Words

This page was built for publication: On the number of frames in binary words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719267)