Chip-firing and energy minimization on M-matrices

DOI10.1016/J.JCTA.2014.12.002zbMath1307.05032arXiv1403.1635OpenAlexW2064722257MaRDI QIDQ2258897

Caroline J. Klivans, Johnny Guzmán

Publication date: 27 February 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.1635

zbMATH Keywords

energy minimizationM-matricescombinatorial Laplacianschip-firing dynamics

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Related Items (14)

Abelian networks. III: The critical group ⋮ Arithmetical structures on graphs with connectivity one ⋮ Abelian networks IV. Dynamics of nonhalting networks ⋮ Counting arithmetical structures on paths and cycles ⋮ Abelian sandpile model and Biggs-Merino polynomial for directed graphs ⋮ Arithmetical structures on graphs ⋮ Parking functions on nonsingular \(M\)-matrices ⋮ Chip firing on Dynkin diagrams and McKay quivers ⋮ Integral flow and cycle chip-firing on graphs ⋮ A maximizing characteristic for critical configurations of chip-firing games on digraphs ⋮ Chip Firing on General Invertible Matrices ⋮ Enumerating linear systems on graphs ⋮ Root system chip-firing. I: Interval-firing ⋮ Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs

Cites Work

• Unnamed Item
• Linear systems on tropical curves
• Chip-firing games on graphs
• \(G\)-parking functions, acyclic orientations and spanning trees
• Balancing vectors in the max norm
• M-matrix characterizations. I: nonsingular M-matrices
• Linear complementarity problems and characterizations of Minkowski matrices
• Chip-firing and the critical group of a graph
• Polynomial ideals for sandpiles and their Gröbner bases
• Chip-firing games, potential theory on graphs, and spanning trees
• A family of bijections between \(G\)-parking functions and spanning trees
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Maximum principle and uniform convergence for the finite element method
• Chip-Firing and Riemann-Roch Theory for Directed Graphs
• Primer for the algebraic geometry of sandpiles
• Self-organized criticality
• Chip-Firing and Rotor-Routing on Directed Graphs
• A monotone finite element scheme for convection-diffusion equations
• Self-organized critical state of sandpile automaton models
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Stabilized Galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence
• On a Finite Difference Analogue of an Elliptic Boundary Problem which is Neither Diagonally Dominant Nor of Non‐negative Type

This page was built for publication: Chip-firing and energy minimization on M-matrices