English

On symmetric sandpiles

Computational Complexity 2016-08-16 v1 Performance

Abstract

A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, a precise description of the fixed points is given. Moreover, we provide a simple closed formula for counting the number of fixed points originated by initial conditions made of a single column of grains.

Cite

@article{arxiv.cs/0606120,
  title  = {On symmetric sandpiles},
  author = {Enrico Formenti and Benoît Masson and Theophilos Pisokas},
  journal= {arXiv preprint arXiv:cs/0606120},
  year   = {2016}
}

Comments

Will be presented at ACRI2006 conference