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
相关论文
共 26 条
[1]   Conservation of some dynamical properties for operations on cellular automata [J].
Acerbi, Luigi ;
Dennunzio, Alberto ;
Formenti, Enrico .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) :3685-3693
[2]   DISKS, BALLS, AND WALLS - ANALYSIS OF A COMBINATORIAL GAME [J].
ANDERSON, R ;
LOVASZ, L ;
SHOR, P ;
SPENCER, J ;
TARDOS, E ;
WINOGRAD, S .
AMERICAN MATHEMATICAL MONTHLY, 1989, 96 (06) :481-493
[3]  
Bianucci D, 2007, LECT NOTES ARTIF INT, V4481, P84
[4]  
Bianucci D, 2007, FUND INFORM, V75, P77
[5]  
Bianucci D, 2009, LECT NOTES COMPUT SC, V5656, P15, DOI 10.1007/978-3-642-03281-3_2
[6]  
BIRKHOFF G, 1948, AM MATH SOC C PUBLIC, V25
[7]  
Brylawski T., 1973, Discrete Mathematics, V6, P201, DOI 10.1016/0012-365X(73)90094-0
[8]   Solution of some conjectures about topological properties of linear cellular automata [J].
Cattaneo, G ;
Dennunzio, A ;
Margara, L .
THEORETICAL COMPUTER SCIENCE, 2004, 325 (02) :249-271
[9]  
Cattaneo G, 2002, FUND INFORM, V52, P39
[10]  
Cattaneo G, 2008, STUD FUZZ SOFT COMP, V224, P55