Sand piles: From physics to cellular automata models

被引:21
作者
Cattaneo, G. [1 ]
Comito, M. [1 ]
Bianucci, D. [1 ]
机构
[1] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, I-20126 Milan, Italy
关键词
Sand piles; Information and thermodynamical entropies; Discrete time dynamical systems; Cellular automata; CO-ENTROPIES; COVERINGS; PARTITIONS;
D O I
10.1016/j.tcs.2012.02.034
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We analyze the dynamical behavior of the usual one dimensional sand pile model which actually describes the physical situation in which the pile is submitted to the uniform blow of a unidirectional wind. In the first step the Lagrangian formalism is investigated, showing that the stationary action principle does not select in a unique way the path which satisfies either the minimal or the maximal action principle. This drawback is solved making use of the information (Shannon) entropy which enables one to determine the unique path in which at any time step the entropy variation is minimal (adiabatic) or maximal (anti-adiabatic). A cellular automata (CA) model describing this sand pile behavior is introduced. and the consequent deterministic dynamic is compared with the entropy results, showing that also in this case there are some drawbacks. Moreover, it is shown that our CA local rule is a particular case of some standard CA sand pile models present in literature. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:35 / 53
页数:19
相关论文
共 50 条
  • [31] Identification of excitable media using cellular automata models
    Zhao, Y.
    Billings, S. A.
    Routh, Alexander F.
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (01): : 153 - 168
  • [32] Minimalist art from cellular automata
    Greenfield, Gary R.
    [J]. JOURNAL OF MATHEMATICS AND THE ARTS, 2020, 14 (1-2) : 63 - 65
  • [33] Shifting and lifting of cellular automata
    Acerbi, Luigi
    Dennunzio, Alberto
    Fermenti, Enrico
    [J]. COMPUTATION AND LOGIC IN THE REAL WORLD, PROCEEDINGS, 2007, 4497 : 1 - +
  • [34] Dimer automata and cellular automata
    Schofisch, B
    Hadeler, KP
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 1996, 94 (04) : 188 - 204
  • [35] A simulation of cellular automata on hexagons by cellular automata on rings
    Martin, B
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 231 - 234
  • [36] Spatial Types: A Scheme for Specifying Complex Cellular Automata to Explore Artificial Physics
    Gruau, Frederic
    Maignan, Luidnel
    [J]. THEORY AND PRACTICE OF NATURAL COMPUTING (TPNC 2018), 2018, 11324 : 61 - 73
  • [37] Cellular edge detection: Combining cellular automata and cellular learning automata
    Mofrad, Mohammad Hasanzadeh
    Sadeghi, Sana
    Rezvanian, Alireza
    Meybodi, Mohammad Reza
    [J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2015, 69 (09) : 1282 - 1290
  • [38] CELLULAR AUTOMATA MODELS OF EVACUATION ON STAIRCASE-LIKE GEOMETRIES
    Mrowinski, Maciej J.
    Kosinski, Robert A.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2011, 22 (01): : 71 - 84
  • [39] The Dynamics of Disproportionality Index for Cellular Automata Based Sociophysical Models
    Gwizdalla, Tomasz M.
    [J]. CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 91 - 100
  • [40] Opioid strategy based on cellular automata and infectious disease models
    Liu Xuaxuan
    Chen Na
    Xu Lewei
    Yuan Lingyun
    [J]. PROCEEDINGS OF 2019 14TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS (ICEMI), 2019, : 1614 - 1621