Effective resistance to infinity Created 2026-10-05 Updated 2026-10-06
The effective resistance to infinity is the limit of the effective resistance from a fixed vertex to the wired complement of increasing finite sets. It is finite exactly when the finite-energy flow criterion for transience holds.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 214 4 c Solution Created 2026-10-03 Updated 2026-10-05
Assume first that deleting an edge leaves two transient graph components. One component supports a finite-energy unit flow from its endpoint to infinity by the finite-energy flow criterion for transience. Extend that flow by zero across the deleted edge and throughout the other component. It remains a finite-energy unit flow on the whole tree, so the tree is a transient graph.
Conversely, root a transient tree at and take its finite-energy unit electrical flow to infinity. On a tree this flow can be chosen nonnegative in every direction away from the root: it is obtained as the limit of the currents to wired boundaries, each of which sends nonnegative current into descendant subtrees. At each nonroot vertex its incoming current equals the sum of its outgoing currents, by flow conservation.
If every vertex reached by positive current had exactly one positive-current child, the unit current would run along a single infinite ray. Every edge of that ray would carry current one, so its energy of a flow would be , a contradiction. Thus there is a vertex with two positive-current child edges, say and .
The restricted flow below , rescaled by its incoming current, is a finite-energy unit flow from to infinity; hence the component below is a transient graph. After removing , the other component contains , the edge , and the descendant subtree below . Send unit current along and then use the rescaled descendant flow below , with zero current elsewhere. Its energy of a flow is finite, so this component is a transient graph too. ThereforeUnit edge resistances are essential here: an infinite ray with sufficiently rapidly decreasing resistances can be transient without any such splitting edge.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 212 2 c ii Solution Created 2026-09-24 Updated 2026-09-25
Let the energy of a flow be , with each unoriented edge counted once. Expanding as in part (i), dropping orientation signs, and summing over common edges givesuniformly in .
Part (i), , and the Paley-Zygmund inequality give a constant such that for every . The preceding uniform expectation bound and Markov inequality allow a constant such thatOn this event, is a unit open flow from to with energy at most .
The events that there is such a bounded-energy unit flow from out of are decreasing in . Their intersection still has probability at least . A diagonal compactness argument produces on this intersection a unit flow from to infinity, supported on its open cluster, with finite energy. The finite-energy flow criterion for transience makes that open cluster transient.
Thus a transient open cluster exists with positive probability. This existence event is a tail event: changing finitely many edges cannot destroy transience in every infinite component, because transience is invariant under finite graph modifications. The Kolmogorov zero-one law upgrades its probability to one.