One-dimensional cellular automata, conservation laws and partial differential equations

被引：1
|
作者：
Steeb, Willi-Hans [1 ]
Hardy, Yorick [1 ]
机构：
[1] Univ Johannesburg, Int Sch Sci Comp, Johannesburg, South Africa
来源：
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES | 2007年 / 62卷 / 10-11期
关键词：
cellular automata; conservation laws; partial differential equations; spin systems;
D O I：
10.1515/zna-2007-10-1103
中图分类号：
O64 [物理化学（理论化学）、化学物理学];
学科分类号：
070304 ; 081704 ;
摘要：
The existence of conservation laws (invariants) are discussed for various one-dimensional cellular automata. The cellular automata are derived from partial differential equations. Both irreversible and reversible cellular automata are investigated.
引用
收藏
页码：569 / 572
页数：4
相关论文
共 50 条
  • [1] Partial Reversibility of One-Dimensional Cellular Automata
    Correa, Ronaldo de Castro
    de Oliveira, Pedro P. B.
    [J]. CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2016, 2016, 9664 : 120 - 134
  • [2] Number Conservation via Particle Flow in One-dimensional Cellular Automata
    Redeker, Markus
    [J]. FUNDAMENTA INFORMATICAE, 2022, 187 (01) : 31 - 59
  • [3] Towards the Definition of Conservation Degree for One-Dimensional Cellular Automata Rules
    Schranko, Angelo
    de Oliveira, Pedro P. B.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (4-5) : 383 - 401
  • [4] Replication in one-dimensional cellular automata
    Gravner, Janko
    Gliner, Genna
    Pelfrey, Mason
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (18) : 1460 - 1474
  • [5] DETERMINISTIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    PITSIANIS, N
    TSALIDES, P
    BLERIS, GL
    THANAILAKIS, A
    CARD, HC
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (1-2) : 99 - 112
  • [6] Computations on one-dimensional cellular automata
    Mazoyer, J
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309
  • [7] Signals in one-dimensional cellular automata
    Mazoyer, J
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 53 - 80
  • [8] One-Dimensional Quantum Cellular Automata
    Arrighi, Pablo
    Nesme, Vincent
    Werner, Reinhard
    [J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (04) : 223 - 244
  • [9] APERIODICITY IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    JEN, E
    [J]. PHYSICA D, 1990, 45 (1-3): : 3 - 18
  • [10] ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHIRVANI, M
    ROGERS, TD
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 136 (03) : 599 - 605
12345