Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Binary Words with Few Squares

Binary Words with Few Squares

Tero Harju, Dirk Nowotka, Binary Words with Few Squares. TUCS Technical Reports 737, Turku Centre for Computer Science, 2006.

Abstract:

A short proof is given for a result of
Fraenkel and Simpson stating that there exists an infinite binary word
with only three different squares.

Files:

Abstract in PDF-format

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tHaNo06b,
  title = {Binary Words with Few Squares},
  author = {Harju, Tero and Nowotka, Dirk},
  number = {737},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2006},
  ISBN = {952-12-1662-X},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication