Article ID Journal Published Year Pages File Type
434339 Theoretical Computer Science 2014 14 Pages PDF
Abstract

This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rule of the symmetric sandpile model and implements them in parallel. We prove that although the parallel model produces fewer fixed points than the sequential model, the forms of fixed points of the two models are the same. Moreover, our proof is a constructive one, which gives a nearly shortest way to reach a given fixed point form.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,