Automorphism groups of random substitution subshifts

Journal Article (2024)
Author(s)

Robbert Fokkink (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Dan Rust (Open University)

Ville Salo (University of Turku)

Research Group
Applied Probability
DOI related publication
https://doi.org/10.1016/j.indag.2023.08.006 Final published version
More Info
expand_more
Publication Year
2024
Language
English
Research Group
Applied Probability
Issue number
5
Volume number
35
Pages (from-to)
931-958
Downloads counter
147
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 prove that for a suitably nice class of random substitutions, their corresponding subshifts have automorphism groups that contain an infinite simple subgroup and a copy of the automorphism group of a full shift. Hence, they are countable, non-amenable and non-residually finite. To show this, we introduce the concept of shuffles and generalised shuffles for random substitutions, as well as a local version of recognisability for random substitutions that will be of independent interest. Without recognisability, we need a more refined notion of recognisable words in order to understand their automorphisms. We show that the existence of a single recognisable word is often enough to embed the automorphism group of a full shift in the automorphism group of the random substitution subshift.