Abstract
We investigate topological mixing of compatible random substitutions. For primitive random substitutions on two letters whose second eigenvalue is greater than one in modulus, we identify a simple, computable criterion which is equivalent to topological mixing of the associated subshift. This generalises previous results on deterministic substitutions. In the case of recognisable, irreducible Pisot random substitutions, we show that the associated subshift is not topologically mixing. Without recognisability, we rely on more specialised methods for excluding mixing and we apply these methods to show that the random Fibonacci substitution subshift is not topologically mixing.
Similar content being viewed by others
References
B. Adamczewski, Balances for fixed points of primitive substitutions, Theoretical Computer Science 307 (2003), 47–75.
S. Akiyama, M. Barge, V. Berthé, J.-Y. Lee and A. Siegel, On the Pisot substitution conjecture, in Mathematics of Aperiodic Order, Progress in Mathematics, Vol. 309, Birkhäuser/Springer, Basel, 2015, pp. 33–72.
M. Baake, M. Coons and M. Mañibo, Binary constant-length substitutions and Mahler measures of Borwein polynomials, in From Analysis to Visualization, Springer Proceedings in Mathematics & Statistics, Vol. 313, Springer, Cham, 2020, pp. 303–322.
M. Baake and U. Grimm, Aperiodic Order. Vol. 1, Encyclopedia of Mathematics and its Applications, Vol. 149, Cambridge University Press, Cambridge, 2013.
M. Baake, T. Spindeler and N. Strungaru, Diffraction of compatible random substitutions in one dimension, Indagationes Mathematicae 29 (2018), 1031–1071.
M. Barge, H. Bruin, L. Jones and L. Sadun, Homological Pisot substitutions and exact regularity, Israel Journal of Mathematics 188 (2012), 281–300.
V. Berthé and P. C. Bernales, Balancedness and coboundaries in symbolic systems, Theoretical Computer Science 777 (2019), 93–110.
V. Berthé and V. Delecroix, Beyond substitutive dynamical systems: S-adic expansions, in Numeration and Substitution 2012, RIMS Kôkyûroku Bessatsu, B46, Research Institute for Mathematical Sciences, Kyoto, 2014, pp. 81–123.
F. M. Dekking, The spectrum of dynamical systems arising from substitutions of constant length, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 41 (1978), 221–239.
F. M. Dekking and M. Keane, Mixing properties of substitutions, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 42 (1978), 23–33.
J. Dumont and A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoretical Computer Science 65 (1989), 153–169.
N. P. Fogg, Substitutions in Dynamics, Arithmetics and Combinatorics, Lecture Notes in Mathematics, Vol. 1794, Springer, Berlin, 2002.
R. Fokkink, D. Rust and V. Salo, Automorphism groups of random substitution subshifts, https://arxiv.org/abs/2203.13545.
C. Godrèche and J. M. Luck, Quasiperiodicity and randomness in tilings of the plane, Journal of Statistical Physics 55 (1989), 1–28.
P. Gohlke, On a family of semi-compatible random substitutions, Master’s thesis, Universität Bielefeld, 2017.
P. Gohlke, Inflation word entropy for semi-compatible random substitutions, Monatshefte für Mathematik 192 (2020), 93–110.
P. Gohlke, A. Mitchell, D. Rust and T. Samuel, Measure theoretic entropy of random substitution subshifts, Annales Henri Poincaré, https://doi.org/10.1007/s00023-022-01212-x.
P. Gohlke, D. Rust and T. Spindeler, Shifts of finite type and random substitutions, Discrete and Continuous Dynamical Systems 39 (2019), 5085–5103.
P. Gohlke and T. Spindeler, Ergodic frequency measures for random substitutions, Studia Mathematica 255 (2020), 265–301.
R. Kenyon, L. Sadun and B. Solomyak, Topological mixing for substitutions on two letters, Ergodic Theory and Dynamical Systems 25 (2005), 1919–1934.
D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge, 1995.
N. Manibo, E. D. P. Miro, D. Rust and G. S. Tadeo, Zeckendorf representations and mixing properties of sequences, Tsukuba Journal of Mathematics 44 (2020), 251–269.
M. Morse and G. A. Hedlund, Symbolic dynamics II. Sturmian trajectories, American Journal of Mathematics 62 (1940), 1–42.
B. Mossé, Puissance de mots et reconnaissabilité des points fixes d’une substitution, Theoretical Computer Science 99 (1992), 327–334.
H. J. Poincaré, Les méthodes nouvelles de la mécanique céleste. Vols. 1–3, Gauthiers-Villars, Paris, 1892, 1893, 1899.
D. Rust, Periodic points in random substitution subshifts, Monatshefte für Mathematik 193 (2020), 683–704.
D. Rust and T. Spindeler, Dynamical systems arising from random substitutions, Indagationes Mathematicae 29 (2018), 1131–1155.
L. Sadun, Topology of Tiling Spaces, University Lecture Series, Vol. 46, American Mathematical Society, Providence, RI, 2008.
G. S. Tadeo, Mixing of random substitutions, Ph.D. thesis, Ateneo de Manila University, 2019.
Acknowledgements
It is a pleasure to thank M. Baake, D. Frettlöh, F. Gähler and N. Mañibo for helpful discussions. EDM would like to acknowledge the support of the Alexander von Humboldt Foundation and Ateneo de Manila University. DR was supported by the German Research Foundation (DFG), within the CRC 1283 at Bielefeld University, where the majority of the research was conducted. GT would like to thank the Commission on Higher Education (CHED) of the Philippines for support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Miro, E.D., Rust, D., Sadun, L. et al. Topological mixing of random substitutions. Isr. J. Math. 255, 123–153 (2023). https://doi.org/10.1007/s11856-022-2406-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-022-2406-3