Continuity of Information Transport in Surjective Cellular Automata

被引：0
|
作者：
Torbjørn Helvik
Kristian Lindgren
Mats G. Nordahl
机构：
[1] Norwegian University of Science and Technology,Department of Mathematical Sciences
[2] Chalmers University of Technology and Göteborg University,Department of Physical Resource Theory
[3] Chalmers University of Technology and Göteborg University,Department of Applied Information Technology
来源：
Communications in Mathematical Physics | 2007年 / 272卷
关键词：
Local Information; Cellular Automaton; Cellular Automaton; Shannon Entropy; Information Current;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We introduce a local version of the Shannon entropy in order to describe information transport in spatially extended dynamical systems, and to explore to what extent information can be viewed as a local quantity. Using an appropriately defined information current, this quantity is shown to obey a local conservation law in the case of one-dimensional reversible cellular automata with arbitrary initial measures. The result is also shown to apply to one-dimensional surjective cellular automata in the case of shift-invariant measures. Bounds on the information flow are also shown.
引用
收藏
页码：53 / 74
页数：21
相关论文
共 50 条
  • [1] Continuity of information transport in surjective cellular automata
    Helvik, Torbjorn
    Lindgren, Kristian
    Nordahl, Mats G.
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2007, 272 (01) : 53 - 74
  • [2] Homogeneity of surjective cellular automata
    Moothathu, TKS
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2005, 13 (01) : 195 - 202
  • [3] Statistical Mechanics of Surjective Cellular Automata
    Kari, Jarkko
    Taati, Siamak
    JOURNAL OF STATISTICAL PHYSICS, 2015, 160 (05) : 1198 - 1243
  • [4] Statistical Mechanics of Surjective Cellular Automata
    Jarkko Kari
    Siamak Taati
    Journal of Statistical Physics, 2015, 160 : 1198 - 1243
  • [5] Computing the periods of preimages in surjective cellular automata
    Mariot, Luca
    Leporati, Alberto
    Dennunzio, Alberto
    Formenti, Enrico
    NATURAL COMPUTING, 2017, 16 (03) : 367 - 381
  • [6] ERGODIC PROPERTIES OF CERTAIN SURJECTIVE CELLULAR AUTOMATA
    SHERESHEVSKY, MA
    MONATSHEFTE FUR MATHEMATIK, 1992, 114 (3-4): : 305 - 316
  • [7] Bounds on Non-surjective Cellular Automata
    Kari, Jarkko
    Vanier, Pascal
    Zeume, Thomas
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2009, 2009, 5734 : 439 - +
  • [8] Computing the periods of preimages in surjective cellular automata
    Luca Mariot
    Alberto Leporati
    Alberto Dennunzio
    Enrico Formenti
    Natural Computing, 2017, 16 : 367 - 381
  • [9] Surjective linear cellular automata over Zm
    Sato, T
    INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 101 - 104
  • [10] Conservation Laws and Invariant Measures in Surjective Cellular Automata
    Kari, Jarkko
    Taati, Siamak
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, : 113 - 122
12345