Polynomial Ideals for Sandpiles and their Grobner Bases
Rossin, Dominique ; Cori, Robert ; Salvy, Bruno
HAL, hal-00016378 / Harvested from HAL
Text on HAL
A polynomial ideal encoding topplings in the abelian sandpile model on a graph is introduced. A Gröbner basis of this ideal is interpreted combinatorially in terms of well-connected subgraphs. This gives rise to algorithms to determine the identity and the operation in the group of recurrent configurations.
Publié le : 2002-07-05
Classification:  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] 
@article{hal-00016378,
     author = {Rossin, Dominique and Cori, Robert and Salvy, Bruno},
     title = {Polynomial Ideals for Sandpiles and their Grobner Bases},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00016378}
}

Rossin, Dominique; Cori, Robert; Salvy, Bruno. Polynomial Ideals for Sandpiles and their Grobner Bases. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00016378/