28532 articles – 22057 Notices  [english version]

inria-00072704, version 1

Polynomial Ideals for Sandpiles and their Gröbner Bases

Robert Cori, Dominique Rossin, Bruno Salvy () 1

N° RR-3946 (2000)

Résumé : 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.

  • 1 :  ALGO (INRIA Rocquencourt)
  • INRIA
  • Domaine : Informatique/Autre
  • Mots-clés : COMBINATORICS / GROBNER BASES
  • Référence interne : RR-3946
 
  • inria-00072704, version 1
  • http://hal.inria.fr/inria-00072704
  • oai:hal.inria.fr:inria-00072704
  • Contributeur : Rapport De Recherche Inria <>
  • Soumis le : Mercredi 24 Mai 2006, 10:38:23
  • Dernière modification le : Mercredi 4 Avril 2007, 11:28:44