Pith. sign in
lemma

shiftDown_pos

proved
show as:
module
IndisputableMonolith.Cosmology.RungDescentUnitStep
domain
Cosmology
line
64 · github
papers citing
none yet

plain-language theorem explainer

When a vertex lies in the descent set S, the integer-rung shift-down map lowers its rung by exactly one. Cosmology proofs that track graded-rung updates after a forced T-3 descent cite this identity. The argument is the positive branch of the definitional if, discharged by if_pos.

Claim. Let $S$ be a decidable predicate on vertices and $k:V\to\mathbb{Z}$ an integer rung field. If $v\in S$, then the one-rung descent of $k$ on $S$ satisfies $(\mathrm{shift\text{-}down}\,S\,k)(v)=k(v)-1$.

background

Phase 59 studies the integer rung field $k:V\to\mathbb{Z}$ that the recognition cost meter actually charges. The live engine does not move rungs by real means; it descends a region by exactly one rung when a distinction is forced (T-3 descends one rung at a time). The primitive update is the pointwise map that subtracts one on a chosen set $S$ and leaves the complement fixed.

That map is defined by a decidable case split: on $S$ send $k(v)$ to $k(v)-1$, otherwise leave $k(v)$ alone. The present lemma records the positive branch of that split. Its dual (the negative branch) is the companion identity that the field is unchanged off $S$. Together they let later arguments rewrite rung values after a descent without unfolding the definition at every site.

The ambient invariant is UnitStep: every edge changes the integer rung by at most one. Phase 56 made the graded cost law depend on that invariant; Phase 59 asks which integer descents preserve it.

proof idea

One-line definitional reduction. The descent map is fun v => if S v then k v - 1 else k v. Under the hypothesis $S,v$, if_pos selects the then-branch and yields equality with $k(v)-1$. No further lemmas are required.

why it matters

This is the elementary rewrite used by the two main preservation theorems of the module. The local cut criterion (shiftDown_unitStep_of_cut) case-splits on whether each endpoint of an edge lies in $S$; on the in-$S$ side it rewrites the post-move rung via this identity. The unconditional top-rung theorem (shiftDown_top_unitStep) applies the cut criterion to $S={v:k(v)=M}$ and again needs the in-$S$ evaluation to show cut gaps collapse to zero.

In the broader Recognition chain this closes the positive half of the Phase 56/57/58 story: the cost meter is theorem-backed along the forced top-rung descent, even though a blind real-valued mean move does not preserve unit-step (Phase 58). The lemma itself is pure bookkeeping, but without it the cut and top-rung arguments cannot evaluate the updated field on the descended region.

Switch to Lean above to see the machine-checked source, dependencies, and usage graph.