Matroids arising from electrical networks
arXiv:1809.10100 · doi:10.1016/j.aam.2022.102331
Abstract
This paper introduces Dirichlet matroids, a generalization of graphic matroids arising from electrical networks. We present four main theorems. First, we exhibit a matroid quotient involving geometric duals of networks embedded in surfaces with boundary. Second, we characterize the Bergman fans of Dirichlet matroids as subfans of graphic Bergman fans. Third, we prove an interlacing result on the real zeros and poles of the trace of the response matrix. And fourth, we bound the coefficients of the precoloring polynomial of a network by the coefficients of the associated chromatic polynomial.
arXiv comment26 pages, 12 figures
References in corpus (7)
- Polynomials with the half-plane property and matroid theory
- Homogeneous multivariate polynomials with the half-plane property
- Boundary Partitions in Trees and Dimers
- Quantum Integrable Model of an Arrangement of Hyperplanes
- Representing tropical linear spaces by circuits
- Electrical networks and hyperplane arrangements
- On graphic arrangement groups