The sand-pile model and Tutte polynomials

DOI10.1016/S0196-8858(02)00524-9zbMath1030.05058OpenAlexW1964453615MaRDI QIDQ1398285

Robert Cori, Yvan Le Borgne

Publication date: 29 July 2003

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-8858(02)00524-9

zbMATH Keywords

spanning treesrecurrent configurations

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Related Items (41)

A new discrete dynamical system of signed integer partitions ⋮ Chip-firing game and a partial Tutte polynomial for Eulerian digraphs ⋮ Divisors on graphs, binomial and monomial ideals, and cellular resolutions ⋮ Parking functions and tree inversions revisited ⋮ Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial ⋮ EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model ⋮ Enumerating degree sequences in digraphs and a cycle--cocycle reversing system ⋮ Fourientations and the Tutte polynomial ⋮ Parallelogram polyominoes and rectangular EW-tableaux: Correspondences through the Sandpile model ⋮ Abelian sandpile model and Biggs-Merino polynomial for directed graphs ⋮ Mean-field avalanche size exponent for sandpiles on Galton-Watson trees ⋮ Universality conjectures for activated random walk ⋮ Resistance scaling and the number of spanning trees in self-similar lattices ⋮ Chip-Firing Games and Critical Groups ⋮ Sandpile group on the graph \(\mathcal D_n\) of the dihedral group ⋮ \(G\)-parking functions and tree inversions ⋮ Triangulations of Cayley and Tutte polytopes ⋮ Combinatorial aspects of sandpile models on wheel and Fan graphs ⋮ The critical group of \(K_m \times P_n\) ⋮ Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals ⋮ Spanning forests in regular planar maps ⋮ Spanning trees and recurrent configurations of a graph ⋮ Decomposing recurrent states of the Abelian sandpile model ⋮ Riemann-Roch theory for graph orientations ⋮ Height probabilities in the Abelian sandpile model on the generalized finite Bethe lattice ⋮ Multiparking functions, graph searching, and the Tutte polynomial ⋮ \(G\)-parking functions, acyclic orientations and spanning trees ⋮ The critical group of \(K_{m} \times C_{n}\) ⋮ A family of bijections between \(G\)-parking functions and spanning trees ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Abelian Networks I. Foundations and Examples ⋮ Some natural extensions of the parking space ⋮ Some natural extensions of the parking space ⋮ Restricted Tutte polynomials for some periodic oriented forests on infinite square lattice ⋮ Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees ⋮ The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations ⋮ Activity preserving bijections between spanning trees and orientations in graphs ⋮ The chip-firing game ⋮ Directed nonabelian sandpile models on trees ⋮ On computation of Baker and Norine's rank on complete graphs ⋮ Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs

Cites Work

• Chip-firing games on graphs
• Chip firing and the Tutte polynomial
• On the sandpile group of dual graphs
• The Tutte polynomial as a growth function
• Algebraic aspects of Abelian sandpile models
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: The sand-pile model and Tutte polynomials