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 条
  • [21] Cellular automata and Riccati equation models for diffusion of innovations
    Renato Guseo
    Mariangela Guidolin
    Statistical Methods and Applications, 2008, 17 : 291 - 308
  • [22] Modeling evacuation of emergency vehicles by cellular automata models
    Moussa, Najem
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (06): : 947 - 956
  • [23] Some fractal cellular automata models of seismic faults
    Galvez-Coyt, G.
    Muñoz-Diosdado, A.
    Angulo-Brown, F.
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2007, 15 (03) : 207 - 215
  • [24] Imposed and inherent scales in cellular automata models of habitat
    Craig, Peter D.
    ECOLOGICAL MODELLING, 2010, 221 (20) : 2425 - 2434
  • [25] A mathematical method for control problems on cellular automata models
    El Yacoubi, S.
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2008, 39 (05) : 529 - 538
  • [26] Markov cellular automata models for chronic disease progression
    Hawkins, Jane
    Molinek, Donna
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (06)
  • [27] Heterogeneous Dynamics Through Coupling Cellular Automata Models
    Bandini, Stefania
    Vizzari, Giuseppe
    CELLULAR AUTOMATA, ACRI 2016, 2016, 9863 : 387 - 395
  • [28] Identification of excitable media using cellular automata models
    Zhao, Y.
    Billings, S. A.
    Routh, Alexander F.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (01): : 153 - 168
  • [29] Cellular automata and Riccati equation models for diffusion of innovations
    Guseo, Renato
    Guidolin, Mariangela
    STATISTICAL METHODS AND APPLICATIONS, 2008, 17 (03) : 291 - 308
  • [30] On the derivation of approximations to cellular automata models and the assumption of independence
    Davies, K. J.
    Green, J. E. F.
    Bean, N. G.
    Binder, B. J.
    Ross, J. V.
    MATHEMATICAL BIOSCIENCES, 2014, 253 : 63 - 71