Sand piles: From physics to cellular automata models

被引:22
作者
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 条
[41]   Application of cellular automata in neuroscience: dynamic models of neuron populations [J].
Yuqian Liu ;
Jiao Li .
Multiscale and Multidisciplinary Modeling, Experiments and Design, 2024, 7 :905-918
[42]   Application of cellular automata in neuroscience: dynamic models of neuron populations [J].
Liu, Yuqian ;
Li, Jiao .
MULTISCALE AND MULTIDISCIPLINARY MODELING EXPERIMENTS AND DESIGN, 2024, 7 (02) :905-918
[43]   Strategies for landscape ecology: An application using cellular automata models [J].
Silva, Elisabete A. ;
Ahern, Jack ;
Wileden, Jack .
PROGRESS IN PLANNING, 2008, 70 :133-177
[44]   A chronological overview of cellular automata models for urban and spatial systems [J].
Pinto, Nuno N. ;
Partanen, Jenni .
INTERNATIONAL PROCEEDINGS ON CELLULAR AUTOMATA MODELING FOR URBAN AND SPATIAL SYSTEM, CAMUSS 2012, 2012, :333-334
[45]   Linear Cellular Automata as Discrete Models for Generating Cryptographic Sequences [J].
Cabaltero-Gill, Pino ;
Fuster-Sabater, Amparo ;
Delgado-Mohatar, Oscar .
JOURNAL OF RESEARCH AND PRACTICE IN INFORMATION TECHNOLOGY, 2008, 40 (04) :255-262
[46]   Cellular Automata in Regions with Obstacles as the Models and Tools for Analysis and Modeling [J].
Ostrovsky, Zakhar ;
Makarenko, Alexander .
2019 IEEE 2ND UKRAINE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (UKRCON-2019), 2019, :1012-1017
[47]   Configuring the neighbourhood effect in irregular cellular automata based models [J].
Barreira-Gonzalez, Pablo ;
Barros, Joana .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2017, 31 (03) :617-636
[48]   Calibration of cellular automata based land use models: lessons learnt from practical experience [J].
Van Delden, H. ;
Diaz-Pacheco, J. ;
Shi, Y. ;
Van Vliet, J. .
INTERNATIONAL PROCEEDINGS ON CELLULAR AUTOMATA MODELING FOR URBAN AND SPATIAL SYSTEM, CAMUSS 2012, 2012, :295-297
[49]   Toward robust network based complex systems: from evolutionary cellular automata to biological models [J].
Darabos, Christian ;
Tomassini, Marco ;
Di Cunto, Ferdinando ;
Provero, Paolo ;
Moore, Jason H. ;
Giacobini, Mario .
INTELLIGENZA ARTIFICIALE, 2011, 5 (01) :37-47
[50]   Modelling using stochastic, finite state cellular automata: rule inference from continuum models [J].
Guinot, V .
APPLIED MATHEMATICAL MODELLING, 2002, 26 (06) :701-714