Critical groups of simplicial complexes

DOI10.1007/s00026-012-0168-zzbMath1263.05124arXiv1101.3981OpenAlexW2158469522MaRDI QIDQ1950424

Caroline J. Klivans, Art M. Duval, Jeremy L. Martin

Publication date: 13 May 2013

Published in: Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

simplicial complexcritical groupcombinatorial Laplacianchip-firing gamesandpile modelspanning trees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Relations of low-dimensional topology with graph theory (57M15) Chain complexes in algebraic topology (55U15) Combinatorial aspects of simplicial complexes (05E45) Flows in graphs (05C21)

Related Items

Networks beyond pairwise interactions: structure and dynamics ⋮ Abelian networks. III: The critical group ⋮ Simplicial dollar game ⋮ The magnetic discrete Laplacian inferred from the Gauß-Bonnet operator and application ⋮ A combinatorial mapping for the higher-dimensional matrix-tree theorem ⋮ Weighted spectra on a weighted geometric realization of 2-simplexes and 3-simplexes ⋮ On discrete gradient vector fields and Laplacians of simplicial complexes ⋮ Links in surfaces and Laplacian modules ⋮ On the critical ideals of graphs ⋮ Reviews ⋮ Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra ⋮ Flow-firing processes ⋮ Smith normal form in combinatorics ⋮ Chip Firing on General Invertible Matrices ⋮ A family of matrix-tree multijections ⋮ Tropical complexes ⋮ Eigenvalues and critical groups of Adinkras ⋮ Cuts and flows of cell complexes

Uses Software

• Macaulay2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear systems on tropical curves
• Cellular spanning trees and laplacians of cubical complexes
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Chip-firing games on graphs
• The critical groups of a family of graphs and elliptic curves over finite fields
• Enumerating bases of self-dual matroids
• Arithmetical graphs
• A finite group attached to the laplacian of a graph
• Unimodular equivalence of graphs
• On the Betti numbers of chessboard complexes
• Chip-firing and the critical group of a graph
• The critical group of a threshold graph
• Combinatorics and commutative algebra.
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Harmonic functions and boundary value problems on a chain complex
• Shifted simplicial complexes are Laplacian integral
• The monodromy pairing and discrete logarithm on the Jacobian of finite graphs
• Simplicial matrix-tree theorems
• Simplical Geometry and Transportation Polytopes
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs
• Self-organized critical state of sandpile automaton models
• Combinatorial Laplacians of matroid complexes
• Combinatorial Laplacian of the matching complex