Computer Science – Discrete Mathematics
Scientific paper
2011-09-05
Computer Science
Discrete Mathematics
Scientific paper
This paper presents a generalization of the sandpile model, called the parallel symmetric sandpile model, which inherits the rules of the symmetric sandpile model and implements them in parallel. In this new model, at each step the collapsing of the collapsible columns happens at the same time and one collapsible column is able to collapse on the left or on the right but not both. We prove that the set of forms of fixed points of the symmetric sandpile model is the same as the one of that model using parallel update scheme by constructing explicitly the way (in the parallel update scheme) to reach the form of an arbitrary fixed point of the sequential model.
Formenti Enrico
Pham V. T.
Phan Ha Duong
Tran T. T. H.
No associations
LandOfFree
Fixed point forms of the parallel symmetric sandpile model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fixed point forms of the parallel symmetric sandpile model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fixed point forms of the parallel symmetric sandpile model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-449545