On the Identity of the Sandpile Group
Rossin, Dominique ; Le Borgne, Yvan
HAL, hal-00016377 / Harvested from HAL
In 1991, Dhar \cite{Dhar},\cite{DharRuelle} proves that the recurrent configurations of the sandpile automaton form an abelian group for the addition operator $\oplus$. In this article we study the identity element of this group for the sandpile automaton on rectangular grids of size $p \times q$. We prove that for $q \geq p(2+3 \sqrt 2)/2$, this identity is made of $3$ parts ($x < \frac{p(2+3\sqrt{2})}{4}$,$\frac{p(2+3\sqrt{2})}{4} < x < p - \frac{p(2+3\sqrt{2})}{4}$, $x > p - \frac{p(2+3\sqrt{2})}{4}$.) Extremal parts are symmetric whereas the central one has $2$ grains of sand on every vertex. We give a new method to compute the identity element of the group. This method is twice as fast experimentally as the other known methods.
Publié le : 2002-07-05
Classification:  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00016377,
     author = {Rossin, Dominique and Le Borgne, Yvan},
     title = {On the Identity of the Sandpile Group},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/hal-00016377}
}
Rossin, Dominique; Le Borgne, Yvan. On the Identity of the Sandpile Group. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00016377/