Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101

James D. Currie, Jesse T. Johnson

Published: 2020-05-19

Comments: 12 pages, 4 tables. arXiv admin note: text overlap with arXiv:2005.06235

Note:

DOI: 10.1016/j.tcs.2020.10.029

sequence

# BIB PDF ARXIV

Abstract

We characterize exactly the lengths of binary circular words containing no squares other than 00, 11, and 0101. Key words: combinatorics on words, circular words, necklaces, square-free words, non-repetitive sequences

arXiv++ Combinatorics

Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101

Abstract

BibTeX