Two-block substitutions and morphic words

Journal Article (2023)
Author(s)

Michel Dekking (TU Delft - Electrical Engineering, Mathematics and Computer Science, Centrum Wiskunde & Informatica (CWI))

Michael Keane (TU Delft - Electrical Engineering, Mathematics and Computer Science, Universiteit Leiden)

Research Group
Applied Probability
DOI related publication
https://doi.org/10.1016/j.aam.2023.102536 Final published version
More Info
expand_more
Publication Year
2023
Language
English
Research Group
Applied Probability
Volume number
148
Article number
102536
Downloads counter
206
Collections
Institutional Repository
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.