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 条
  • [31] DAMAGE SPREADING AND INFORMATION DISTANCE IN CELLULAR AUTOMATA
    Garcia-Medina, K.
    Estevez-Moya, D.
    Estevez-Rams, Ernesto
    REVISTA CUBANA DE FISICA, 2022, 39 (02): : 90 - 97
  • [32] A STOCHASTIC CELLULAR AUTOMATA MODEL FOR NEUTRON-TRANSPORT
    GAETA, MJ
    NASSERSHARIF, B
    NUCLEAR SCIENCE AND ENGINEERING, 1993, 113 (01) : 56 - 69
  • [33] A simple cellular automata model for packet transport in the Internet
    Liu, F
    Ren, Y
    Shan, XM
    ACTA PHYSICA SINICA, 2002, 51 (06) : 1175 - 1180
  • [34] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [35] Automatic continuity of surjective homomorphisms between topological algebras
    Abel, Mati
    FUNCTION SPACES IN ANALYSIS, 2015, 645 : 13 - +
  • [36] Assessing complexity in cellular automata using information theory
    Chliamovitch, Gregor
    Velasquez, Lino
    Falcone, Jean-Luc
    Chopard, Bastien
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2019, 34 (01) : 142 - 160
  • [37] Cellular Automata Model for Bacterial Information Sharing Mechanism
    Liu, Ji-xin
    Li, Xiao-fei
    Han, Guang
    Sun, Ning
    Du, Kun
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 354 - 359
  • [38] Haze risk: information diffusion based on cellular automata
    Zheng, Chaoyu
    Peng, Benhong
    Sheng, Xin
    Wan, Anxia
    NATURAL HAZARDS, 2021, 107 (03) : 2605 - 2623
  • [39] Cellular Automata with network incubation in information technology diffusion
    Guseo, Renato
    Guidolin, Mariangela
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (12) : 2422 - 2433
  • [40] Local information in one-dimensional cellular automata
    Helvik, T
    Lindgren, K
    Nordahl, MG
    CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 121 - 130
12345