Kadanoff sand pile model. Avalanche structure and wave shape

DOI10.1016/J.TCS.2013.01.033zbMATH Open1297.68163arXiv1304.5109OpenAlexW2061810602MaRDI QIDQ393152FDOQ393152

Authors: Kévin Perrot, Eric Rémila 

Publication date: 16 January 2014

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

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.

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

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

zbMATH Keywords

fixed pointdiscrete dynamical systemself-organized criticalitysand pile modeltransducer

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

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

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)