## Jarkko Kari ; Siamak Taati - Conservation Laws and Invariant Measures in Surjective Cellular Automata

dmtcs:2968 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems - https://doi.org/10.46298/dmtcs.2968
Conservation Laws and Invariant Measures in Surjective Cellular Automata

Authors: Jarkko Kari ; Siamak Taati 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.

Volume: DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Section: Proceedings
Published on: January 1, 2011
Imported on: January 31, 2017
Keywords: surjective cellular automata,conservation laws,invariant measures,statistical equilibrium,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS],[NLIN.NLIN-CG] Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
Fundings :
Source : OpenAIRE Research Graph
• Cellular automata and discrete dynamical systems; Funder: Academy of Finland; Code: 131558
{"ft_lang_label":"__label__en","ft_lang_prob":0.79441243,"math_prob":0.40516216,"size":1191,"snap":"2022-40-2023-06","text_gpt3_token_len":273,"char_repetition_ratio":0.13395114,"word_repetition_ratio":0.078431375,"special_character_ratio":0.2006717,"punctuation_ratio":0.11111111,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9674667,"pos_list":[0,1,2],"im_url_duplicate_count":[null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-02-07T20:23:16Z\",\"WARC-Record-ID\":\"<urn:uuid:ba99b57e-1a3b-4a51-a03a-942999e5e0e4>\",\"Content-Length\":\"44337\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:2576abb9-fa25-48d8-a575-f4e6b67aa191>\",\"WARC-Concurrent-To\":\"<urn:uuid:ab183100-1af7-4018-a961-74a21349f068>\",\"WARC-IP-Address\":\"193.48.96.94\",\"WARC-Target-URI\":\"https://dmtcs.episciences.org/2968\",\"WARC-Payload-Digest\":\"sha1:G6CZWEVY3OPUUEXNYWGQF6IJA7IETH5S\",\"WARC-Block-Digest\":\"sha1:6NPDJQV6ZYYDQROW7ACXUNEXPC62JMCG\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-06/CC-MAIN-2023-06_segments_1674764500641.25_warc_CC-MAIN-20230207201702-20230207231702-00264.warc.gz\"}"}