Polynomial Ideals for Sandpiles and their Grobner Bases

Dominique Rossin; Robert Cori; Bruno Salvy

HAL : hal-00016378, version 1

Polynomial Ideals for Sandpiles and their Grobner Bases
Rossin D., Cori R., Salvy B.
Theoretical Computer Science 276, 1-2 (2002) 1--15 - http://hal.archives-ouvertes.fr/hal-00016378

Type de publication :

Articles dans des revues avec comité de lecture

Domaine :

Mathématiques/Combinatoire

Informatique/Mathématique discrète

Titre :

Polynomial Ideals for Sandpiles and their Grobner Bases

Auteur(s) :

Dominique Rossin (

) ¹, Robert Cori ², Bruno Salvy (

) ³

Laboratoire :

1 :	Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)

	http://www.liafa.jussieu.fr/

	CNRS : UMR7089 – Université Paris VII - Paris Diderot

	2, place Jussieu, Case 7014, 75251 Paris Cedex 05 - Tél: +33(0)1.44.27.68.45 - Fax: +33(0)1.44.27.68.49

	France

2 :	Laboratoire Bordelais de Recherche en Informatique (LaBRI)

	http://www.labri.fr

	CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II

	Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex

	France

3 :	ALGO (INRIA Rocquencourt)

	INRIA

	France

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 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.

Langue du texte
intégral :

Anglais

Date de production,
écriture :

2002

Journal :

Theoretical Computer Science
Publisher	Elsevier
ISSN	0304-3975

Audience :

internationale

Date de publication :

2002

Volume :

276, 1-2

Page, identifiant, ... :

1--15

Contrat, financement :

ALCOPHYS

Liste des fichiers attachés à ce document :

TEX

Grobner

(39.5 KB)

(2.2 MB)

(6.3 KB)

(6.7 KB)

(6.7 KB)

(6.7 KB)

(48.7 KB)

(8.7 KB)

(6.4 KB)

(6.3 KB)

(5.3 KB)

(2.4 MB)

PDF

sandpile.pdf

(587.7 KB)


hal-00016378, version 1
http://hal.archives-ouvertes.fr/hal-00016378
oai:hal.archives-ouvertes.fr:hal-00016378
Contributeur : Dominique Rossin <>
Soumis le : Lundi 2 Janvier 2006, 14:34:56
Dernière modification le : Jeudi 21 Juin 2007, 14:09:33