DOAJ Open Access 2011

Conservation Laws and Invariant Measures in Surjective Cellular Automata

Jarkko Kari Siamak Taati

Lihat Sumber DOI

Abstrak

We discuss a close link between two seemingly different topics studied in the cellular automata literature: additive conservation laws and invariant probability measures. We provide an elementary proof of a simple correspondence between invariant full-support Bernoulli measures and interaction-free conserved quantities in the case of one-dimensional surjective cellular automata. We also discuss a generalization of this fact to Markov measures and higher-range conservation laws in arbitrary dimension. As a corollary, we show that the uniform Bernoulli measure is the only shift-invariant, full-support Markov measure that is invariant under a strongly transitive cellular automaton.

Topik & Kata Kunci

Mathematics

Penulis (2)

Jarkko Kari

Siamak Taati

Format Sitasi

APA MLA BibTeX

Kari, J., Taati, S. (2011). Conservation Laws and Invariant Measures in Surjective Cellular Automata. https://doi.org/10.46298/dmtcs.2968

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2968

Informasi Jurnal

Tahun Terbit: 2011
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2968
Akses: Open Access ✓