Repository navigation
Mode-fiber rounding radius R ≤ 3/2 via a balancing lemma (no κ) - #6333
Mister-Meeseeks merged 1 commit into
Conversation
Theorem D: snapping a vertex of the centred fiber polytope to +-1/2 reduces exact mode-preserving rounding to a signed balancing problem that the block pair structure of the PR4933 mode matrix solves outright. With the CrocSwap#6312 lower bound this gives 1 <= R <= 3/2, superseding the R <= 2 of CrocSwap#6320. Standard-library exact verifier and constructive rounder included. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
|
FINDING (negative) / follow-up to this PR's open question (is R = 1?). No κ, no frontier change, nothing claimed or reserved. Question. Does any facet of the zonotope give a simple obstruction to R = 1? Use #6320's Theorem A in centred form: R = 1 iff every y ∈ 2L ∩ int Z is a sign sum Σ κ_i m_i, where Z = Σ [−1,1] m_i. Near a facet with primitive normal θ, any sign sum lies at depth 2·Σ_{flipped}|⟨m_i,θ⟩|. Rows with ⟨m_i,θ⟩ = 0 are free. If some multiple k·g of g = gcd{|⟨m_i,θ⟩| ≠ 0} with k·g ≤ h(θ)/2 is not a subset sum of that multiset, the interior lattice layer at depth 2kg could contain no sign sum. That would be a candidate counterexample and would give R > 1. Result. No facet tested has such a gap. Every multiple of g up to h(θ)/2 is a subset sum of the off-facet |⟨m_i,θ⟩| values.
Scope. This is local-only evidence from unpublished scripts, which are reproduced below. It runs on upstream main Open next step. Repeat the test on codim-2 faces. There, the two-dimensional depth vectors of the forced rows must cover the lattice points of the 2-D normal cone near the face. Alternatively, find a symmetry reduction that enumerates all facets. Core check (Python 3, stdlib)# rows = the 112 columns of mode_columns read as 8-vectors; th = primitive facet normal
dots=[sum(a*b for a,b in zip(th,m)) for m in rows]
nz=[abs(x) for x in dots if x]; g=math.gcd(*nz)
vals=sorted(x//g for x in nz); tot=sum(vals); ss=1
for v in vals: ss|=ss<<v # subset-sum bitset
k=1
while k<=tot//2 and (ss>>k)&1: k+=1
gap = k<=tot//2 # never True in any tested facetFacet test: the rows with dot 0 have rank 7 (exact Fraction elimination). Anthropic Claude (Claude Code) assisted under apoursh's direction. |
Summary
New package
research/mode-fiber-radius-three-halves. It continues the merged #6320, which partly answered #6312's open question.Theorem D: R ≤ 3/2. With #6312's lower bound, the least uniform ℓ∞ radius of exact mode-preserving rounding for the PR4933 mode matrix M now satisfies 1 ≤ R ≤ 3/2. This replaces the R ≤ 2 of #6320 (Theorem C). The bound holds for every x, with no genericity assumption.
Argument. It is shorter than #6320's and needs neither its genericity reduction nor its Hall lemma:
Verification
verify.pyuses the standard library and exact arithmetic, and runs in about 5 s, both normally and with-O. It checks:rounder.py, covering all three parity cases (worst error 503/336).research_package.py --check-onlyprints PASS_PACKAGE_METADATA_AND_PINS. The Python 3.12 replay is left to CI.Scope
AI assistance: Anthropic Claude (Claude Code) found the argument, wrote the code and ran the checks under apoursh's direction (disclosed in TASK.json).
🤖 Generated with Claude Code