Potential theory Discrete potential theory Theorem
Rayleigh monotonicity law
Builds on Electrical networkEffective resistanceThomson's principle
Statement
Let be a finite connected graph, and let be two resistance functions. So and are electrical networks. Suppose that for every edge . Then for all vertices , where and are the effective resistances for and for .
Remarks
By Thomson's principle, each effective resistance is the minimum energy of a unit flow from to . For every unit flow , the energy is at most . So the minimum for is at most the minimum for . Example: the path with unit resistances has . Adding an edge from to of resistance gives . This agrees with the law, viewing the new edge as the limit of an edge of very large resistance whose resistance is lowered. Two consequences are standard: removing an edge, as long as the graph stays connected, does not decrease effective resistances. Gluing two vertices into one, which amounts to giving a resistance to an edge between them, does not increase effective resistances.
Going deeper
For a student
The law is the main tool for comparing random walks on different graphs. To show that a walk on a graph is recurrent, one may glue vertices together, which lowers resistances, and show that the resistance to infinity is still infinite. To show transience, one may delete edges, which raises resistances, and find a subgraph, such as a tree, with finite resistance to infinity. Combined with the criterion that relates recurrence to the resistance to infinity, this proves the transience of from the transience of a suitable subgraph.
Reading path
To understand this page from the ground up, read these 4 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Effective resistance concept
- Electrical network concept
- Thomson's principle statement
- Rayleigh monotonicity law statement
Where this leads
1 page builds on this one.
Further reading
About this page
| Tag | KX4152NVW8 |
|---|---|
| URI | m2://KX4152NVW8 |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 31C20, 94C05, 60J10 |
| Status | This copy of the site has no build data. Run m2 status KX4152NVW8. |
| About | Effective resistance |
| Uses | Electrical network, Effective resistance, Thomson's principle |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.