Skip to main content

Part 2· Chapter 9

Part II · Main Theorems A–H (summary)

Part II of the book collects the complete proofs of the eight theorems that pin down the behaviour of fruits, doors, and the optimal gauge under perturbation and flow. The proofs themselves involve spectral-graph techniques (Cheeger, Sinclair–Jerrum), Łojasiewicz convergence, and a discrete harmonic-map analysis; the full text lives in the research archive. This page collects the statements and one-paragraph proof ideas.

The eight theorems at a glance

ThmNameStatement (informal)
AEnergy isolationInternal edge-energy of a fruit is at least (1θ)(1-\theta) of its total volume.
BFiniteness of doorsΣτ(F)θvol(F)/τ\|\Sigma_\tau(F)\| \le \theta \cdot \mathrm{vol}(F) / \tau.
CSelf-interpretationThe door set and residual energy are determined by the fruit's intrinsic data alone (Axiom A5).
DMetastabilityExpected escape time from a fruit under the lazy walk is at least 1/(2θ)1 / (2\theta).
ECurvature localisationResidual curvature decays exponentially from doors; for general GG, deep-interior energy is a contraction of the near-door energy.
FSpectral stabilitySmall weight perturbations produce bounded conductance changes; strong fruits persist.
GDoor stabilityDoors with margin above VδW\|V\| \cdot \|\delta W\|_\infty are stable; only a thin boundary layer of candidates can change.
HFlow stabilityThe Yang–Mills gradient flow converges to a stable equilibrium; convergence is exponential at non-degenerate minima.

Logical dependencies

              ┌─────────────┐
              │  Theorem A  │  Energy isolation
              └──────┬──────┘
         ┌──────────┼─────────────┬──────────────┐
         ▼          ▼             ▼              ▼
    Thm B,C      Thm D         Thm F          (Ch 7)
   (Doors)   (Metastability) (Stability)         │
         │                                       ▼
         ▼                                   Thm H
    Thm E + G                            (Flow stability)

A is the foundation. B, C, D, F are first-tier consequences. E and G require the sequential protocol and perturbation analysis introduced in Ch 6. H stands somewhat apart, drawing on compactness and Łojasiewicz rather than the other theorems.


Theorem A — Energy Isolation

Proof idea. The volume decomposes as volt(F)=i,jFWt(i,j)+cutt(F,Fˉ)\mathrm{vol}_t(F) = \sum_{i,j \in F} W_t(i,j) + \mathrm{cut}_t(F, \bar F). Under the fruit condition (F2) ϕt(F)θ\phi_t(F) \le \theta, so cutt(F,Fˉ)θvolt(F)\mathrm{cut}_t(F, \bar F) \le \theta \cdot \mathrm{vol}_t(F). Rearranging gives the bound. Equality holds at the threshold and at volume balance.


Theorem B — Finiteness of Doors

Proof idea. τΣτ\tau \cdot |\Sigma_\tau| is bounded by the sum of door boundary values, which is in turn bounded by cutt(F,Fˉ)θvolt(F)\mathrm{cut}_t(F, \bar F) \le \theta \cdot \mathrm{vol}_t(F). The second inequality follows by the same argument applied to ep\sum e_p.


Theorem C — Self-Interpretation

Proof idea. The door measure bF,t(i)=dt(i)jFWt(i,j)b_{F, t}(i) = d_t(i) - \sum_{j \in F} W_t(i, j) uses only quantities available from inside FF: the degree sum dt(i)d_t(i) and the internal weights. The door set is a level set of bb; its energies are ep=bF,t(p)e_p = b_{F, t}(p). No exterior information is required.


Theorem D — Metastability

Proof idea. Define the restricted sub-stochastic chain on FF and show that its conductance ΦFϕt(F)θ\Phi_F \le \phi_t(F) \le \theta. The Sinclair–Jerrum bound gives a spectral-gap estimate γ~Fθ\tilde\gamma_F \le \theta; Aldous–Fill's hitting-time inequality then yields EπF[Tesc]1/(2γ~F)\mathbb{E}_{\pi_F}[T_{\mathrm{esc}}] \ge 1 / (2 \tilde\gamma_F). The bound is tight up to constants (barbell graph).


Theorem E — Curvature Localisation

Proof idea. For U(1)U(1), the optimal gauge solves a linear system Lφ=Bdiag(W)αL \varphi^* = -B \, \mathrm{diag}(W) \, \alpha; the residuals lie in the projection onto the cycle space, whose source terms sit near the doors. The discrete Green's function on a graph with spectral gap λ2\lambda_2 decays as eλ2de^{-\sqrt{\lambda_2} \, d} (Chung–Yau), giving the stated exponential localisation with β=λ2(F)\beta = \sqrt{\lambda_2(F^\circ)}. For general GG, a discrete harmonic-map and maximum-principle argument on FdeepF_{\mathrm{deep}} gives the contraction.


Theorem F — Spectral Stability

Proof idea. Perturbation of numerator (cut) and denominator (volume) of ϕ=cut/vol\phi = \mathrm{cut} / \mathrm{vol} are each bounded by V2δW|V|^2 \|\delta W\|_\infty. A direct quotient-rule estimate yields the stated linear bound in δW\|\delta W\|_\infty with explicit constant C1C_1.


Theorem G — Door Stability

Proof idea. Both degree and internal-weight terms of bF,tb_{F, t} are linear in WW; the perturbation inherits a VδW|V| \cdot \|\delta W\|_\infty bound directly. Doors with values away from the threshold therefore remain doors.


Theorem H — Flow Stability

Proof idea. Four ingredients: (i) E\mathcal{E} is real-analytic on the compact manifold GFG^{F^\circ}; (ii) the flow exists globally by compactness; (iii) the Łojasiewicz inequality applies, giving finite arc-length and hence convergence (Simon, 1983); (iv) at a non-degenerate minimum the Hessian's smallest eigenvalue λmin\lambda_{\min} governs the rate, yielding the exponential bound with γ=λmin/2\gamma = \lambda_{\min} / 2 after a Grönwall argument.