Commit graph

3 commits

Author SHA1 Message Date
707ae76ca1 feat(lean): phiInvQ16_mul_strict_lt_pos — proven strict contraction lemma
- phiInvQ16_mul_strict_lt_pos: (phiInvQ16 * a).val < a.val for a.val > 0
  Proved via case analysis: a.val=1 (norm_num), a.val=2 (norm_num), a.val≥3 (omega + nlinarith)
  Uses Int.ediv_eq_of_eq_mul_right with ring for the k*65536/65536 = k identity
- phiInvQ16_lt_one: 40504 < 65536 (norm_num with ofRawInt saturation check)
- phiInvQ16_nonneg: phiInvQ16.toInt ≥ 0 (norm_num with saturation check)
- half_mul_add_self_non_sat fully proved (exact Q16_16 identity)
- contractedPhaseMerge_diagonal_non_sat fully proved
- h_clamp proof simplified with not_lt.mpr + simp
- Convergence theorems remain stated (2 sorries) pending well-founded induction

Build: 3309 jobs, 0 errors
2026-07-07 02:24:26 -05:00
bc70fd7e4f fix(lean): ContractedCrossStep — add phiInvQ16_lt_one lemma, allZeroState def, build passes
- phiInvQ16_lt_one proven: 40504 < 65536 (norm_num + omega)
- allZeroState defined: all-zero strand state (distinct from BraidEigensolid.zeroState)
- half_mul_add_self_non_sat fully proved: half * (a + a) = a under non-sat
- contractedPhaseMerge_diagonal_non_sat fully proved: merge(z,z) = φ⁻¹·z
- Convergence theorems stated (2 sorries): require well-founded induction
- Full SilverSight build: 3307 jobs, 0 errors
2026-07-07 02:24:26 -05:00
da4ea434e7 feat(lean): ContractedCrossStep — genuine φ⁻¹ contraction for braid crossing dynamics
The real crossStep uses PhaseVec.add (additive doubling: zᵢⱼ = zᵢ + zⱼ),
which grows until Q16_16 saturation. ContractedCrossStep fixes this by
replacing the merge with φ⁻¹ · (half · (p + q)), which contracts on the
diagonal: merge(z,z) = φ⁻¹ · z (exact under non-saturation).

Key results:
- half_mul_add_self_non_sat: half * (a + a) = a (exact Q16_16 identity
  when a + a doesn't overflow)
- contractedPhaseMerge_diagonal_non_sat: merge contracts by φ⁻¹
- Jitter also contracted by φ⁻¹ to prevent saturation
- #eval witnesses confirm φ⁻¹ contraction and zero-state fixedness

Convergence theorems stated with proof sketches; full proofs require
Q16_16 inequality lemmas and well-founded induction (TODO).

Build: 3309 jobs, 0 errors
2026-07-07 02:24:26 -05:00