Abelian sandpile model and Biggs-Merino polynomial for directed graphs
From MaRDI portal
Publication:1679328
DOI10.1016/j.jcta.2017.08.013zbMath1373.05075arXiv1412.4837OpenAlexW2952010135MaRDI QIDQ1679328
Publication date: 9 November 2017
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.4837
Related Items (4)
Abelian networks IV. Dynamics of nonhalting networks ⋮ Root polytopes and Jaeger‐type dissections for directed graphs ⋮ CoEulerian graphs ⋮ \#P-completeness of counting update digraphs, cacti, and series-parallel decomposition method
Cites Work
- Chip-firing game and a partial Tutte polynomial for Eulerian digraphs
- Abelian networks. III: The critical group
- Chip-firing games on directed graphs
- Chip-firing games on graphs
- Abelian networks. II: Halting on all inputs
- Homotopy properties of greedoids
- Arithmetical graphs
- Generalized activities and the Tutte polynomial
- Asymmetric Abelian sandpile models
- Chip firing and the Tutte polynomial
- The sand-pile model and Tutte polynomials
- \(G\)-parking functions and tree inversions
- Chip-firing games, potential theory on graphs, and spanning trees
- A family of bijections between \(G\)-parking functions and spanning trees
- The Tutte polynomial as a growth function
- A proof of the Markov chain tree theorem
- Combinatorics and commutative algebra.
- Chip-firing and energy minimization on M-matrices
- Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs
- Riemann-Roch and Abel-Jacobi theory on a finite graph
- Multiparking functions, graph searching, and the Tutte polynomial
- Abelian Networks I. Foundations and Examples
- Primer for the algebraic geometry of sandpiles
- Self-organized criticality
- Chip-Firing and Rotor-Routing on Directed Graphs
- Polynomial Bound for a Chip Firing Game on Graphs
- A Greedoid Polynomial Which Distinguishes Rooted Arborescences
- Introduction to Greedoids
- Algebraic Potential Theory on Graphs
- Self-organized critical state of sandpile automaton models
- Trees, parking functions, syzygies, and deformations of monomial ideals
- CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREM
- An Occupancy Discipline and Applications
- A characteristic polynomial for rooted graphs and rooted digraphs
This page was built for publication: Abelian sandpile model and Biggs-Merino polynomial for directed graphs
