Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitlePolynomial Ideals for Sandpiles and their Gröbner Bases
Author(s) Robert Cori, Dominique Rossin, Bruno Salvy
TypeTechnical Report, Misc
AbstractA 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.
Keywordscombinatorics, Gröbner bases
Length23
ISSN0249-6399
File
LanguageEnglish
Year2000
MonthJune
Edition0
Translation No
Refereed No
Webmaster