| HAL-Inria | Publications, software ... of Inria's scientists |
Reports
Polynomial Ideals for Sandpiles and their Gröbner Bases
Abstract : A polynomial ideal encoding topplings in the abelian sandpile model on a graph is introduced. A Gröbner basis of this ideal is interpreted combinator- ially in terms of well-connected subgraphs. This gives rise to algorithms to determine the identity and the operation in the group of recurrent configurations.
Keywords :
COMBINATORICS
GROBNER BASES
https://hal.inria.fr/inria-00072704
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:38:23 AM
Last modification on : Friday, February 4, 2022 - 3:10:08 AM
Long-term archiving on: : Thursday, March 24, 2011 - 12:08:53 PM
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:38:23 AM
Last modification on : Friday, February 4, 2022 - 3:10:08 AM
Long-term archiving on: : Thursday, March 24, 2011 - 12:08:53 PM