Polynomial Ideals for Sandpiles and their Gröbner Bases

Robert Cori Dominique Rossin Bruno Salvy 1
1 ALGO - Algorithms
Inria Paris-Rocquencourt
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.
Type de document :
Rapport
[Research Report] RR-3946, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072704
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:38:23
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : jeudi 24 mars 2011 - 12:08:53

Fichiers

Identifiants

  • HAL Id : inria-00072704, version 1

Collections

Citation

Robert Cori, Dominique Rossin, Bruno Salvy. Polynomial Ideals for Sandpiles and their Gröbner Bases. [Research Report] RR-3946, INRIA. 2000. 〈inria-00072704〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

158