×

Sand pile automata. (English) Zbl 0791.68118

Summary: We study dynamical aspects of a class of Cellular Automata: its periodic and transient behavior. This class is related to the temporal evolution of some spatially extended physical systems, as for example a sand pile.

MSC:

68Q80 Cellular automata (computational aspects)
37B99 Topological dynamics
PDFBibTeX XMLCite
Full Text: Numdam EuDML

References:

[1] R.J. Anderson , L. Lovász , P. Shor , J. Spencer , E. Tardos and S. Winograd , Disk, Balls and Walls: Analysis of a combinatorial Game , Preprint, 1988 , Am. Math. Mon. , Vol. 96 , ( 6 ), 1989 , p. 481 - 493 . MR 999411 | Zbl 0693.90110 · Zbl 0693.90110 · doi:10.2307/2323970
[2] P. Bak , Ch. Tang and K. Wiesenfeld , Self-Organized Critically: An Explanation of 1/f Noise , Phys. Rev. Lett. , Vol. 59 , ( 4 ), 1987 , p. 381 - 384 .
[3] P. Bak , Ch. Tang , K. Wiesenfeld , Self-Organized Criticaly , Phys. Rev. A , Vol. 38 , ( 1 ), 1988 , p. 364 - 373 . MR 949160 · Zbl 1230.37103
[4] J. Bitar , Juegos Combinatoriales en Redes de Autómatas , Tesis Ingeniero Matemático , Dept. Ingeniería Matemática, U. de Chile , 1989 .
[5] E. Goles , S. Martinez , Neural and Automata Networks: Dynamical Behaviour and Applications , Kluwer Acad. Pub ., Coll. Math. Appl. , Vol. 58 , 1990 . · Zbl 1103.37302
[6] E. Goles , Sandpiles, Combinatorial Games and Cellular Automata , in Proc. Workshop Instabilities and Nonequilibrium Structures III , TIRAPEGUI et al. Eds., Kluwer Publ ., 1990 (to appear).
[7] G. Tardós , Polynomial bounds for a Chip Firing Game on Graphs , S.I.A.M. J. Disc. Maths , Vol. 1 , ( 3 ), 1990 , p. 397 - 398 . Zbl 0652.68089 · Zbl 0652.68089 · doi:10.1137/0401039
[8] H. Hermann , Cellular Automata , in Nonlinear Phenomena in Complex Systems, A. N. PROTO Ed., Elsevier , Amsterdam , 1989 . Zbl 0686.68046 · Zbl 0686.68046
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.