Two-block substitutions and morphic words

Journal Article (2023)
Author(s)

FM Michel Dekking (TU Delft - Applied Probability, Centrum Wiskunde & Informatica (CWI))

Mike Keane (TU Delft - Applied Probability, Universiteit Leiden)

Research Group
Applied Probability
Copyright
© 2023 F.M. Dekking, M.S. Keane
DOI related publication
https://doi.org/10.1016/j.aam.2023.102536
More Info
expand_more
Publication Year
2023
Language
English
Copyright
© 2023 F.M. Dekking, M.S. Keane
Research Group
Applied Probability
Volume number
148
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.