Sand piles: from physics to cellular automata models (Q428902): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Gianpiero Cattaneo / rank | |||
Property / author | |||
Property / author: Gianpiero Cattaneo / rank | |||
Normal rank | |||
Property / review text | |||
The article deals with the sand pile model: finitely many piles of finitely many grains are juxtaposed and grains of a pile sequentially fall down to the right-neighboring pile if the latter does not get higher than the former. This system is intrinsically nondeterministic: sometimes several piles are simultaneously in the situation where they can be fired (they have at least 2 grains more than their respective right neighbors), but it is (conjectured in the article, but actually) known (from [\textit{E. Formenti} and \textit{B. Masson}, ``On computing fixed points for generalized sandpiles'', Int. J. Unconv. Comput. 2, 51--72 (2006)]) that all possible evolutions eventually lead to the same equilibrium configuration. The authors here propose several ways to chose between these possible evolution paths. First, one can select the path that maximizes or minimizes locally the (discrete) integral (called associated action) of the Lagrangian, which is basically (a simple affine map of) the potential energy (depending on the height of every grain). Nevertheless, this does not determine a unique path. Instead, one can do the same with the (Lagrangian computed from the) information entropy (average uncertainty of the pile distribution seen as an integer partition) instead of the potential energy. This does determine a path uniquely: actually, one for local minimization, called adiabatic evolution, and one for local maximization, called anti-adiabatic evolution. However, these do not coincide with the global maximizing or minimizing paths. One can do the same with thermodynamical entropy (logarithm of the thermodynamics probability) which, again, does not determine unique maximizing or minimizing paths. A simple cellular automaton model is also presented, that corresponds to the parallel evolution: each pile that can be fired is fired synchronously. Unfortunately, this evolution may not involve the same intermediary configurations than any of the distinguished evolution paths presented before. | |||
Property / review text: The article deals with the sand pile model: finitely many piles of finitely many grains are juxtaposed and grains of a pile sequentially fall down to the right-neighboring pile if the latter does not get higher than the former. This system is intrinsically nondeterministic: sometimes several piles are simultaneously in the situation where they can be fired (they have at least 2 grains more than their respective right neighbors), but it is (conjectured in the article, but actually) known (from [\textit{E. Formenti} and \textit{B. Masson}, ``On computing fixed points for generalized sandpiles'', Int. J. Unconv. Comput. 2, 51--72 (2006)]) that all possible evolutions eventually lead to the same equilibrium configuration. The authors here propose several ways to chose between these possible evolution paths. First, one can select the path that maximizes or minimizes locally the (discrete) integral (called associated action) of the Lagrangian, which is basically (a simple affine map of) the potential energy (depending on the height of every grain). Nevertheless, this does not determine a unique path. Instead, one can do the same with the (Lagrangian computed from the) information entropy (average uncertainty of the pile distribution seen as an integer partition) instead of the potential energy. This does determine a path uniquely: actually, one for local minimization, called adiabatic evolution, and one for local maximization, called anti-adiabatic evolution. However, these do not coincide with the global maximizing or minimizing paths. One can do the same with thermodynamical entropy (logarithm of the thermodynamics probability) which, again, does not determine unique maximizing or minimizing paths. A simple cellular automaton model is also presented, that corresponds to the parallel evolution: each pile that can be fired is fired synchronously. Unfortunately, this evolution may not involve the same intermediary configurations than any of the distinguished evolution paths presented before. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 37B15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94A17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q80 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6049406 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sand piles | |||
Property / zbMATH Keywords: sand piles / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
information and thermodynamical entropies | |||
Property / zbMATH Keywords: information and thermodynamical entropies / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
discrete time dynamical systems | |||
Property / zbMATH Keywords: discrete time dynamical systems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cellular automata | |||
Property / zbMATH Keywords: cellular automata / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2012.02.034 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2087092792 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Conservation of some dynamical properties for operations on cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Disks, Balls, and Walls: Analysis of a Combinatorial Game / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Information Entropy and Granulation Co–Entropy of Partitions and Coverings: A Summary / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3425572 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5331549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The lattice of integer partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3500008 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4799365 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solution of some conjectures about topological properties of linear cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4418688 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mathematical Foundations of Computer Science 2005 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: From sandpiles to sand automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sand automata as cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the directional dynamics of additive cellular automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3507547 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3429639 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Games on line graphs and sand piles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sandpiles and order structure of integer partitions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Consistency of the adiabatic theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Mathematical Theory of Communication / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Balancing vectors in the max norm / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:01, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sand piles: from physics to cellular automata models |
scientific article |
Statements
Sand piles: from physics to cellular automata models (English)
0 references
25 June 2012
0 references
The article deals with the sand pile model: finitely many piles of finitely many grains are juxtaposed and grains of a pile sequentially fall down to the right-neighboring pile if the latter does not get higher than the former. This system is intrinsically nondeterministic: sometimes several piles are simultaneously in the situation where they can be fired (they have at least 2 grains more than their respective right neighbors), but it is (conjectured in the article, but actually) known (from [\textit{E. Formenti} and \textit{B. Masson}, ``On computing fixed points for generalized sandpiles'', Int. J. Unconv. Comput. 2, 51--72 (2006)]) that all possible evolutions eventually lead to the same equilibrium configuration. The authors here propose several ways to chose between these possible evolution paths. First, one can select the path that maximizes or minimizes locally the (discrete) integral (called associated action) of the Lagrangian, which is basically (a simple affine map of) the potential energy (depending on the height of every grain). Nevertheless, this does not determine a unique path. Instead, one can do the same with the (Lagrangian computed from the) information entropy (average uncertainty of the pile distribution seen as an integer partition) instead of the potential energy. This does determine a path uniquely: actually, one for local minimization, called adiabatic evolution, and one for local maximization, called anti-adiabatic evolution. However, these do not coincide with the global maximizing or minimizing paths. One can do the same with thermodynamical entropy (logarithm of the thermodynamics probability) which, again, does not determine unique maximizing or minimizing paths. A simple cellular automaton model is also presented, that corresponds to the parallel evolution: each pile that can be fired is fired synchronously. Unfortunately, this evolution may not involve the same intermediary configurations than any of the distinguished evolution paths presented before.
0 references
sand piles
0 references
information and thermodynamical entropies
0 references
discrete time dynamical systems
0 references
cellular automata
0 references