Math 2.0

Potential theory Discrete potential theory Theorem

Rayleigh monotonicity law

Builds on Electrical networkEffective resistanceThomson's principle

Statement

Let G=(V,E)G = (V, E) be a finite connected graph, and let r,r′ ⁣:E→(0,∞)r, r' \colon E \to (0, \infty) be two resistance functions. So (G,1/r)(G, 1/r) and (G,1/r′)(G, 1/r') are electrical networks. Suppose that r(e)≤r′(e)r(e) \le r'(e) for every edge e∈Ee \in E. Then for all vertices a≠ba \ne b, Reff(a,b)≤Reff′(a,b),R_{\mathrm{eff}}(a, b) \le R'_{\mathrm{eff}}(a, b), where ReffR_{\mathrm{eff}} and Reff′R'_{\mathrm{eff}} are the effective resistances for rr and for r′r'.

Remarks

By Thomson's principle, each effective resistance is the minimum energy of a unit flow from aa to bb. For every unit flow θ\theta, the energy ∑er(e)θ(e)2\sum_e r(e) \theta(e)^2 is at most ∑er′(e)θ(e)2\sum_e r'(e) \theta(e)^2. So the minimum for rr is at most the minimum for r′r'. Example: the path a−m−ba - m - b with unit resistances has Reff(a,b)=2R_{\mathrm{eff}}(a, b) = 2. Adding an edge from aa to bb of resistance 11 gives Reff(a,b)=23R_{\mathrm{eff}}(a, b) = \tfrac23. 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 00 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 ℤ3\Z^3 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
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Effective resistance concept
  2. Electrical network concept
  3. Thomson's principle statement
  4. Rayleigh monotonicity law statement

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Resistance_distance
About this page
TagKX4152NVW8
URIm2://KX4152NVW8
Kindstatement, theorem
WritingW0 stub
MSC31C20, 94C05, 60J10
StatusThis copy of the site has no build data. Run m2 status KX4152NVW8.
AboutEffective resistance
UsesElectrical 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.

What links here

Used by