English

On computing fixed points for generalized sandpiles

Computational Complexity 2007-05-23 v1

Abstract

We prove fixed points results for sandpiles starting with arbitrary initial conditions. We give an effective algorithm for computing such fixed points, and we refine it in the particular case of SPM.

Cite

@article{arxiv.cs/0412048,
  title  = {On computing fixed points for generalized sandpiles},
  author = {Enrico Formenti and Benoit Masson},
  journal= {arXiv preprint arXiv:cs/0412048},
  year   = {2007}
}

Comments

Presented in DMCS 2004 (Turku, FINLAND)