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 条
  • [1] Sand automata as cellular automata
    Dennunzio, Alberto
    Guillon, Pierre
    Masson, Beniot
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3962 - 3974
  • [2] From cellular automata to land use models
    Vorel, Jakub
    INTERNATIONAL PROCEEDINGS ON CELLULAR AUTOMATA MODELING FOR URBAN AND SPATIAL SYSTEM, CAMUSS 2012, 2012, : 129 - 136
  • [3] Cellular automata models for vegetation dynamics
    Balzter, H
    Braun, PW
    Kohler, W
    ECOLOGICAL MODELLING, 1998, 107 (2-3) : 113 - 125
  • [4] From sandpiles to sand automata
    Cervelle, Julien
    Formenti, Enrico
    Masson, Benoit
    THEORETICAL COMPUTER SCIENCE, 2007, 381 (1-3) : 1 - 28
  • [5] Cellular automata models of road traffic
    Maerivoet, S
    De Moor, B
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2005, 419 (01): : 1 - 64
  • [6] Cellular automata models of biochemical phenomena
    Kier, LB
    Cheng, CK
    Testa, B
    FUTURE GENERATION COMPUTER SYSTEMS, 1999, 16 (2-3) : 273 - 289
  • [7] Cellular automata models of chemical systems
    Kier, LB
    Cheng, CK
    Seybold, PG
    SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2000, 11 (02) : 79 - 102
  • [8] Cellular automata models of highway traffic
    Schadschneider, Andreas
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 372 (01) : 142 - 150
  • [9] Fuzzy cellular automata models in immunology
    Ahmed, E
    JOURNAL OF STATISTICAL PHYSICS, 1996, 85 (1-2) : 291 - 294
  • [10] A neighborhood selection method for cellular automata models
    Mei, SS
    Billings, SA
    Guo, LZ
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2005, 15 (02): : 383 - 393