← Back to arXiv
arXivCombinatoricsarXiv:2609.01672

All-Minors Matrix-Tree Theory for Superport Networks: Completed Quotient-Incidence Determinants and Conductance-Weighted Subdivision Extensions

The paper addresses a classical problem in electrical network theory: how to describe what a circuit looks like from the outside, specifically at its boundary terminals, without needing to know everything happening inside. The boundary behavior is captured by a "response matrix," which maps voltages applied at the boundary to the resulting currents. The paper focuses on a generalization called a "superport network," where boundary terminals are grouped together with the constraint that currents within each group must balance to zero. The central mathematical question is: can you write any sub-collection of entries from this response matrix (a "minor") as a sum over certain tree-like subgraphs of the network, called spanning forests, each weighted by its conductance and carrying a specific sign?

The main contribution is figuring out the correct sign each spanning forest contributes to such a sum. The authors show that once you pick a spanning forest and collapse its connected components into single nodes, you get a much smaller "quotient" graph. This quotient graph has a simple incidence structure, meaning its relevant matrix has entries that are only 0, 1, or -1. By augmenting this matrix with a small set of selector rows and taking its determinant, you get a number that is always 0, 1, or -1. This single number, called the "completed quotient-incidence determinant," serves as the sign coefficient for each forest's contribution to the response minor. A clean geometric condition tells you exactly when this sign is nonzero: the edges of the quotient graph that are not selected must form a spanning tree of the quotient graph.

The result is elegant because it packages all the sign complexity into a single integer-valued determinant, and the more complicated intermediate factors used in the derivation cancel out cleanly in the final formula. The paper also extends these results to subdivided networks, where edges can be replaced by chains of smaller edges, showing the same forest-sum formulas still hold with conductance weights naturally adapted to the subdivision. Overall, the work completes a decades-long program of expressing electrical network responses in purely combinatorial, graph-theoretic terms, unifying earlier partial results about individual entries and full determinants into a single framework covering all possible minors.

Read original →