We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The analogue of overlap-freeness for the period-doubling sequence

Abstract: Good words are binary words avoiding factors 11 and 1001, and patterns 0000 and 00010100. We show that good words bear the same relationship to the period-doubling sequence that overlap-free words bear to the Thue-Morse sequence. We prove an analogue of Fife's Theorem for good words, exhibit the lexicographically least and greatest infinite good words, and determine the patterns avoided by the period doubling word.
Comments: 34 pages, 2 figures
Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)
MSC classes: 68R15
Cite as: arXiv:2303.14539 [math.CO]
  (or arXiv:2303.14539v1 [math.CO] for this version)

Submission history

From: James Currie [view email]
[v1] Sat, 25 Mar 2023 19:07:42 GMT (19kb)

Link back to: arXiv, form interface, contact.