arXiv++ Combinatorics

Browse math.CO papers from arXiv

An information-theoretic proof of the Shannon-Hagelbarger theorem

Published: 2023-12-18 | Updated: 2024-02-06

Abstract

The Shannon-Hagelbarger theorem states that the effective resistance across any pair of nodes in a resistive network is a concave function of the edge resistances. We give an information-theoretic proof of this result, building on the theory of the Gaussian free field. This also allows us to prove an extension of the result to determinants of matrices of cross effective resistances.

BibTeX

Loading...