Proof of `Lemma 3` (4th statement)

groundedproofs/Lax496464Proofs/Section5.lean · lax-496464

What this proof establishes

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

The repaired step. Reading the profile at tt back to t′t' is a shift by δ=t−t′δ = t − t', and the two branches differ by whether jj is added — which decrements the coordinate qjq_j and needs a free machine, the capacity test being the sum of the whole profile.