Decomposing recurrent states of the Abelian sandpile model

zbMath1384.05099MaRDI QIDQ1745095

Thomas Selig, Mark Dukes

Publication date: 20 April 2018

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/s77dukes.html

zbMATH Keywords

Tutte polynomialgraph decompositionabelian sandpile modellevel polynomialrecurrent states

Mathematics Subject Classification ID

Graph polynomials (05C31) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (4)

Parallelogram polyominoes and rectangular EW-tableaux: Correspondences through the Sandpile model ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ The sandpile model on the complete split graph, Motzkin words, and tiered parking functions ⋮ The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations

Cites Work

• Unnamed Item
• Sandpile groups and spanning trees of directed line graphs
• Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma
• A finite group attached to the laplacian of a graph
• Decomposition of the flow polynomial
• Chip firing and the Tutte polynomial
• The sand-pile model and Tutte polynomials
• On the sandpile group of dual graphs
• The Tutte polynomial as a growth function
• Enumeration of \((p,q)\)-parking functions
• The critical group of a line graph
• Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a \(q,t\)-Narayana polynomial
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Statistics on parallelogram polyominoes and a \(q,t\)-analogue of the Narayana numbers
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Course 14 Mathematical aspects of the Abelian Sandpile model
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs
• Self-organized critical state of sandpile automaton models
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Decomposing recurrent states of the Abelian sandpile model