Two-block substitutions and morphic words

Journal article (2023)

Authors

F.M. Dekking Centrum Wiskunde & Informatica (CWI), Applied Probability - EEMCS
M.S. Keane Applied Probability - EEMCS , Universiteit Leiden
Research Group
Applied Probability (EEMCS) (TU Delft)
Copyright: © 2023 F.M. Dekking, M.S. Keane
DOI
help_outline
https://doi.org/10.1016/j.aam.2023.102536
Base 3/2 Kolakoski sequence Morphic words Two-block substitutions
More Info
expand_more

Published Date

2023

Language

English

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Delft Institute of Applied Mathematics

Research Group

Applied Probability

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.