Kadanoff Sand Pile Model, Avalanche Structure and Wave Shape

Fiche du document

Date

2013

Type de document
Périmètre
Langue
Identifiants
Relations

Ce document est lié à :
info:eu-repo/semantics/altIdentifier/arxiv/1304.5109

Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.tcs.2013.01.033

Collection

Archives ouvertes




Citer ce document

Kévin Perrot et al., « Kadanoff Sand Pile Model, Avalanche Structure and Wave Shape », HAL-SHS : économie et finance, ID : 10.1016/j.tcs.2013.01.033


Métriques


Partage / Export

Résumé En

Sand pile models are dynamical systems describing the evolution from NN 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 et al. inspire KSPM, extending the well known Sand Pile Model (SPM). In KSPM(DD), we start from a pile of NN stacked grains and apply the rule: D−1D−1 grains can fall from column ii onto columns i+1,i+2,...,i+D−1i+1,i+2,...,i+D−1 if the difference of height between columns ii and i+1i+1 is greater or equal to DD. Toward the study of fixed points (stable configurations on which no grain can move) obtained from NN 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.

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Sur les mêmes disciplines

Exporter en