Published 2007 | Version v1
Journal article Metadata-only

On symmetric sandpiles

Formenti, Enrico
Masson, Benoît
Pisokas, Theophilos
Other:
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)

Description

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.

Abstract

Presented at ACRI 2006 (Perpignan, FRANCE). Long version with complete proofs and extended results published in Fundamenta Informaticae, 2007, under the title "Advances in symmetric sandpiles".

Abstract

International audience

Additional details

Identifiers Origin repository
Created:
December 2, 2022
Modified:
November 30, 2023