Study Music. Click to play or pause. After it starts, press the Space Bar to play or pause. If enabled, it will resume across pages.

Gap-Free Rigidity and Robust Certificates

Research · Flagship Result

Gap-Free Rigidity and Robust Certificates

This page is the most complete, checkable statement of the rigidity program on this site.

If you want the newest research-complete submission that upgrades this mechanism to a region-level cover/atlas decision procedure with explicit robustness radii, open:

It does two things at once:

  • It explains, in plain language, what “rigidity under minimal growth” is really claiming.
  • It links the claim to a finite certification pipeline that either returns a concrete obstruction witness or produces a quantitative contraction certificate, together with explicit robustness radii.

What this result gives you

If you wantYou getWhy it matters
A full-strength flagship statementA single place where the structural theorem, the algorithmic checks, and the verification outputs line upReaders can audit the claim without guessing which layer is “the real one”
An obstruction when certification failsA specific witness that explains why a lower-bound certificate cannot holdFailure becomes information, not confusion
A quantitative certificate when it succeedsExplicit contraction data that can be checked and reusedThe statement becomes operational, not just philosophical
Robustness, not fragilityPerturbation radii that tell you how far you can change the input without breaking validityThe certificate stays meaningful under small noise and modeling drift

What “gap-free” means here

In many rigidity stories, the cleanest statements are proved under a strong separation assumption, a “gap,” that prevents near-ties from blurring the dynamics.

The gap-free formulation keeps the central phenomenon but refuses to hide behind that convenience.

  • The structural collapse is still forced by constraints plus minimization, not by a wishful assumption.
  • When the geometry can drift, the pipeline reports exactly where the drift happens and what it costs.
  • The final statement is shaped to survive the borderline regime that real examples tend to live in.

This is why the gap-free paper is the most advanced item in the library: it treats the hard boundary case as the main case.

What “robust certificate” means

A certificate that only holds at a single exact input is not very useful for readers who want to vary parameters, approximate data, or test nearby instances.

A robust certificate adds explicit radii.

ObjectWhat changesWhat the certificate guarantees
The underlying weights / transitionsSmall perturbations of entriesThe contraction inequality remains valid within an explicit neighborhood
The derived inequalitiesSmall numerical drift in coefficientsThe final bound does not collapse due to rounding-scale noise
The witness outputsNearby instances in the same regimeThe witness still explains failure in a stable way

The robustness layer is not decoration. It is the difference between “a theorem that happened once” and “a certificate you can trust in practice.”

How this connects to the rest of the library

PageRoleWhen to read it
Rigidity and ReconstructionThe hub that explains the program’s spine and navigationFirst, if you want the map
Roots as GeometryA geometric picture for boundaries, envelopes, and why minimization forces collapseEarly, if you want intuition
Golden Ratio Minimal GrowthA tiny worked example you can compute by handEarly, if you want a concrete toy model
Main TheoremThe theorem statement in compact formal formWhen you want the claim with minimal prose
Core TheoremThe central structural engine the program reduces toWhen you want to see what is doing the forcing

A reading route that respects your time

If you are…Read this firstThen readWhat you will walk away with
A careful reader who wants the strongest statementThis pageMain TheoremThe complete claim and the exact place it lives in the library
A proof-oriented readerMain TheoremCore TheoremThe structural mechanism that everything reduces to
A verification-minded readerRigidity and ReconstructionThis pageWhat is proved, what is certified, and what the outputs mean
A newcomer who needs a picture before a proofRoots as GeometryRigidity and ReconstructionA mental model that makes the formal story readable

Practical use cases

This work was not written to be admired from a distance. It is written so the claim can be used.

  • Lower-bound certification: When you suspect a class cannot have growth below a baseline, the pipeline tells you what to check and what evidence counts.
  • Failure diagnosis: When an inequality will not close, you do not get “it failed,” you get an obstruction witness that explains the failure structurally.
  • Comparing nearby models: The robustness radii tell you whether you are seeing a real regime change or just parameter noise.
  • Building trust with readers: The separation between structural theorem and algorithmic certification makes the work auditable. A skeptical reader can inspect the chain, rerun the checks, and see where each guarantee comes from.

Open the paper and the companion materials

Books by Drew Higgins