An information-theoretic proof of the Shannon-Hagelbarger theorem
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909096133787648 |
|---|---|
| author | Anantharam, Venkat |
| author_facet | Anantharam, Venkat |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_11404 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | An information-theoretic proof of the Shannon-Hagelbarger theorem Anantharam, Venkat Information Theory Discrete Mathematics Combinatorics Probability 94A15, 05C50, 60G15 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. |
| title | An information-theoretic proof of the Shannon-Hagelbarger theorem |
| topic | Information Theory Discrete Mathematics Combinatorics Probability 94A15, 05C50, 60G15 |
| url | https://arxiv.org/abs/2312.11404 |