[图书][B] The mathematics of chip-firing
CJ Klivans - 2018 - taylorfrancis.com
The Mathematics of Chip-firing is a solid introduction and overview of the growing field of
chip-firing. It offers an appreciation for the richness and diversity of the subject. Chip-firing …
chip-firing. It offers an appreciation for the richness and diversity of the subject. Chip-firing …
Minimal resolutions of monomial ideals
J Eagon, E Miller, E Ordog - arXiv preprint arXiv:1906.08837, 2019 - arxiv.org
An explicit combinatorial minimal free resolution of an arbitrary monomial ideal $ I $ in a
polynomial ring in $ n $ variables over a field of characteristic $0 $ is defined canonically …
polynomial ring in $ n $ variables over a field of characteristic $0 $ is defined canonically …
Simplicial and cellular trees
AM Duval, CJ Klivans, JL Martin - Recent trends in combinatorics, 2016 - Springer
Much information about a graph can be obtained by studying its spanning trees. On the
other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question …
other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question …
Kirchhoff's theorems in higher dimensions and Reidemeister torsion
MJ Catanzaro, VY Chernyak, JR Klein - arXiv preprint arXiv:1206.6783, 2012 - arxiv.org
Using ideas from algebraic topology and statistical mechanics, we generalize Kirchhoff's
network and matrix-tree theorems to finite CW complexes of arbitrary dimension. As an …
network and matrix-tree theorems to finite CW complexes of arbitrary dimension. As an …
Directed rooted forests in higher dimension
O Bernardi, CJ Klivans - arXiv preprint arXiv:1512.07757, 2015 - arxiv.org
For a graph G, the generating function of rooted forests, counted by the number of connected
components, can be expressed in terms of the eigenvalues of the graph Laplacian. We …
components, can be expressed in terms of the eigenvalues of the graph Laplacian. We …
Group actions on semimatroids
E Delucchi, S Riedel - Advances in Applied Mathematics, 2018 - Elsevier
We initiate the study of group actions on (possibly infinite) semimatroids and geometric
semilattices. To every such action is naturally associated an orbit-counting function, a two …
semilattices. To every such action is naturally associated an orbit-counting function, a two …
A higher Boltzmann distribution
MJ Catanzaro, VY Chernyak, JR Klein - Journal of Applied and …, 2017 - Springer
We characterize the classical Boltzmann distribution as the unique solution to a
combinatorial Hodge theory problem in homological degree zero on a finite graph. By …
combinatorial Hodge theory problem in homological degree zero on a finite graph. By …
Simplex links in determinantal hypertrees
A Vander Werf - Journal of Applied and Computational Topology, 2024 - Springer
We deduce a structurally inductive description of the determinantal probability measure
associated with Kalai's celebrated enumeration result for higher-dimensional spanning trees …
associated with Kalai's celebrated enumeration result for higher-dimensional spanning trees …
Hardness results for laplacians of simplicial complexes via sparse-linear equation complete gadgets
We study linear equations in combinatorial Laplacians of $ k $-dimensional simplicial
complexes ($ k $-complexes), a natural generalization of graph Laplacians. Combinatorial …
complexes ($ k $-complexes), a natural generalization of graph Laplacians. Combinatorial …
[HTML][HTML] Enumerating colorings, tensions and flows in cell complexes
We study quasipolynomials enumerating proper colorings, nowhere-zero tensions, and
nowhere-zero flows in an arbitrary CW-complex X, generalizing the chromatic, tension and …
nowhere-zero flows in an arbitrary CW-complex X, generalizing the chromatic, tension and …