Orbits of Bernoulli Measures in Cellular Automata
From MaRDI portal
Publication:5072503
DOI10.1007/978-1-4939-8700-9_676zbMATH Open1484.37023OpenAlexW4251521968MaRDI QIDQ5072503FDOQ5072503
Authors: Henryk Fukś 
Publication date: 28 April 2022
Published in: Cellular Automata (Search for Journal in Brave)
Abstract: We discuss how to construct shift-invariant probability measures over the space of bisequences of symbols, and how to describe such measures in terms of block probabilities. We then define cellular automata as maps in the space of measures and discuss orbits of shift-invariant probability measures under these maps. Subsequently, the local structure approximation is discussed as a method to approximate orbits of Bernoulli measures under the action of cellular automata. The final sections presents some known examples of cellular automata, both deterministic and probabilistic, for which elements of the orbit of the Bernoulli measure (probabilities of short blocks) can be determined exactly.
Full work available at URL: https://arxiv.org/abs/2002.09079
This page was built for publication: Orbits of Bernoulli Measures in Cellular Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5072503)
