Fixed-point forms of the parallel symmetric sandpile model

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.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01313332
Contributor : Enrico Formenti <>
Submitted on : Monday, May 9, 2016 - 6:34:00 PM
Last modification on : Friday, April 12, 2019 - 10:18:09 AM

Links full text

Identifiers

Collections

Citation

Enrico Formenti, Trung Van Pham, Thi Ha Duong Phan, Thi Thu Huong Tran. Fixed-point forms of the parallel symmetric sandpile model. Theoretical Computer Science, Elsevier, 2014, 533, pp.1-14. ⟨http://www.sciencedirect.com/science/article/pii/S0304397514001893⟩. ⟨10.1016/j.tcs.2014.02.051⟩. ⟨hal-01313332⟩

Share

Metrics

Record views

163