On the Garden of Eden theorem for B-free subshifts

Keller G, Lemanczyk M, Richard C, Sell D (2022)

Publication Type: Journal article

Publication year: 2022

Journal

Israel Journal of Mathematics Springer Verlag (Germany)

Book Volume: 251

Pages Range: 567-594

Journal Issue: 2

DOI: 10.1007/s11856-022-2437-9

Abstract

We prove that on B-free subshifts, with B satisfying the Erds condition, all cellular automata are determined by monotone sliding block codes. In particular, this implies the validity of the Garden of Eden theorem for such systems.

Authors with CRIS profile

Gerhard Keller Professur für Angewandte Mathematik (Angewandte Analysis) Christoph Richard Lehrstuhl für Mathematische Stochastik

Involved external institutions

Nicolaus Copernicus University (NCU) / Uniwersytet Mikołaja Kopernika w Toruniu (UMK) PL Poland (PL)

How to cite

APA:

Keller, G., Lemanczyk, M., Richard, C., & Sell, D. (2022). On the Garden of Eden theorem for B-free subshifts. Israel Journal of Mathematics, 251(2), 567-594. https://dx.doi.org/10.1007/s11856-022-2437-9

MLA:

Keller, Gerhard, et al. "On the Garden of Eden theorem for B-free subshifts." Israel Journal of Mathematics 251.2 (2022): 567-594.

BibTeX: Download