Two-block substitutions and morphic words

Michel Dekking*, Michael Keane

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

34 Downloads (Pure)

Abstract

We consider in general two-block substitutions and their fixed points. We prove that some of them have a simple structure: their fixed points are morphic sequences. Others are intrinsically more complex, such as the Kolakoski sequence. We prove this for the Thue-Morse sequence in base 3/2.

Original languageEnglish
Article number102536
Number of pages8
JournalAdvances in Applied Mathematics
Volume148
DOIs
Publication statusPublished - 2023

Keywords

  • Base 3/2
  • Kolakoski sequence
  • Morphic words
  • Two-block substitutions

Fingerprint

Dive into the research topics of 'Two-block substitutions and morphic words'. Together they form a unique fingerprint.

Cite this