Kadanoff sand pile model. Avalanche structure and wave shape

DOI10.1016/J.TCS.2013.01.033MaRDI QIDQ393152zbMATH OpenOpenAlexFDO

Authors Kévin Perrot, Eric Rémila

Publication date 16 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.5109

zbMATH Keywords

fixed pointdiscrete dynamical systemself-organized criticalitysand pile modeltransducer

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Symbolic dynamics (37B10)

Abstract: Sand pile models are dynamical systems describing the evolution from $N$ stacked grains to a stable configuration. It uses local rules to depict grain moves and iterate it until reaching a fixed configuration from which no rule can be applied. Physicists L. Kadanoff {em et al} inspire KSPM, extending the well known {em Sand Pile Model} (SPM). In KSPM($D$), we start from a pile of $N$ stacked grains and apply the rule: $D!-!1$ grains can fall from column $i$ onto columns $i+1,i+2,dots,i+D!-!1$ if the difference of height between columns $i$ and $i!+!1$ is greater or equal to $D$. Toward the study of fixed points (stable configurations on which no grain can move) obtained from $N$ stacked grains, we propose an iterative study of KSPM evolution consisting in the repeated addition of one grain on a heap of sand, triggering an avalanche at each iteration. We develop a formal background for the study of avalanches, resumed in a finite state word transducer, and explain how this transducer may be used to predict the form of fixed points. Further precise developments provide a plain formula for fixed points of KSPM(3), showing the emergence of a wavy shape.

Recommendations

• Transduction on Kadanoff sand pile model avalanches, application to wave pattern emergence
• Avalanche structure in the Kadanoff sand pile model
• Strong emergence of wave patterns on Kadanoff sandpiles
• Structure of some sand piles model
• Emergence of wave patterns on Kadanoff sandpiles

Cites work

• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 2046043 (Why is no real title available?)
• Advances in symmetric sandpiles
• Avalanche structure in the Kadanoff sand pile model
• Complexity of Langton's ant
• Fixed-point forms of the parallel symmetric sandpile model
• Further travels with my ant
• Games on line graphs and sand piles
• On the set of fixed points of the parallel symmetric sand pile model
• Parallel transient time of one-dimensional sand pile
• Sandpile models and lattices: a comprehensive survey
• Self-organized criticality
• The computational complexity of sandpiles
• The structure of a linear chip firing game and related models
• Transduction on Kadanoff sand pile model avalanches, application to wave pattern emergence
• Two sided Sand Piles Model and unimodal sequences

Cited in

(6)

• A survey on the stability of (extended) linear Sand Pile model
• Avalanche structure in the Kadanoff sand pile model
• Transduction on Kadanoff sand pile model avalanches, application to wave pattern emergence
• Synchronizing Automata with Extremal Properties
• Strong emergence of wave patterns on Kadanoff sandpiles
• A new sandpile model with smoothness assumptions

This page was built for publication: Kadanoff sand pile model. Avalanche structure and wave shape

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393152)