An information-theoretic proof of the Shannon-Hagelbarger theorem
Information Theory
2024-02-08 v3 Discrete Mathematics
Combinatorics
math.IT
Probability
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.
Keywords
Cite
@article{arxiv.2312.11404,
title = {An information-theoretic proof of the Shannon-Hagelbarger theorem},
author = {Venkat Anantharam},
journal= {arXiv preprint arXiv:2312.11404},
year = {2024}
}