FR3.R4.4

An information-theoretic proof of the Shannon-Hagelbarger theorem

Venkat Anantharam, University of California at Berkeley, United States

Session:
Information Inequalities 2

Track:
9: Shannon Theory

Location:
Omikron II

Presentation Time:
Fri, 12 Jul, 15:35 - 15:55

Session Chair:
Venkat Anantharam, University of California, Berkeley
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.
Resources