Infinite binary words containing repetitions of odd period

Badkobeh, Golnaz; and Crochemore, Maxime. 2015. Infinite binary words containing repetitions of odd period. Information Processing Letters, 115(5), pp. 543-547. ISSN 0020-0190 [Article]
Copy

A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance p match. The exponent of a nonempty word is its length divided by its smallest period. In this article, we give some new results on the trade-off between the number of squares and the number of cubes in infinite binary words whose square factors have odd periods.


picture_as_pdf
Badkobeh, G. (2015) Infinite binary words containing repetitions of odd period_AAM.pdf
subject
Submitted Version
Available under Creative Commons: Attribution-NonCommercial-No Derivative Works 4.0

View Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads