MCA: refute and repair affine-span incidence compiler - #1165
Draft
AllenGrahamHart wants to merge 29 commits into
Draft
MCA: refute and repair affine-span incidence compiler#1165AllenGrahamHart wants to merge 29 commits into
AllenGrahamHart wants to merge 29 commits into
Conversation
This was referenced Aug 13, 2026
Contributor
|
Successor #1166 is now open and ready on exact head d4d6537. It preserves and independently replays #1165, then adds the distinct support-local theta refinement, arbitrary-rank gauge, and conditional Koala rank/exception router. Its isolated math and custody reviews are GREEN; deployed v4 ledger movement remains zero. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
GF(1009)counterexample and withdraw payments using its denominator;walls;
near-MDS extension reduction;
through centered Gram and mean-centered rungs, then use exact-layer affine
lines to close every sparse-direction support
e<d;agents.md, and a manuscript build check.The target KoalaBear and Mersenne-31 MCA inequalities are not refuted or
claimed closed. This PR corrects one false proof route and supplies three
replacement reductions plus one large unconditional support payment.
Counterexample and root cause
The counterexample uses
One received line has 31 selected pair-noncontained slopes, while the
rejected theorem claims at most 23 and
max_c agr(r_1,c)=20<m=21. Direction separation forces full incidentrank locally but does not control occupancy of a proper normal subspace:
each zero-explanation support has 20 normals on one line and one transverse
normal. It has 40 ordered bases, not the claimed
m*w=420.This retracts the direction-separated fixed-core affine-span staircase in
#1163 and the inherited copy in #1164. It does not refute common-core
cancellation, directional Johnson, gauge equivalence, the ordinary
affine-span LIST theorem, or #1164's selector-free all-LineRay
error-affine-core set-pair theorem.
Corrected occupancy theorem
For explanation affine rank
s, putThe repaired theorem proves
MDS common-zero bounds control all proper incident-normal subspaces.
Pair noncontainment supplies the last transverse normal, and direction-coset
distance raises its factor to
L. At the first shortened rows this paysall KoalaBear ranks through 9 and Mersenne rank 1 for every direction
support, with exact higher-rank suffix walls.
Top-rank structure
For full explanation affine rank
K, anchor one slope and defineThe lifted rank is exactly
KorK+1.K,Vis the graph of a nonzero functional; exactly theaffine hyperplane of gauges
ell(b)=1drops explanation rank toK-1.K+1, every codeword gauge retains explanation rankK.Pair noncontainment gives
r_1 notin C, so lifted rank equals selectederror-vector affine rank. In the full-lift branch,
Thus every higher generalized weight is already MDS-sharp. The generic
MDS-endpoint compiler still gives
743896698428332665and219426634,above the two budgets, so a weight-hierarchy replay cannot close the branch.
Punctured Johnson profile
Gauge the direction as
r_1=b+q, with residual supportE,|E|=e<d. A transformed explanation with outside-agreement deficithowns at mostfloor(e/h)slopes. After puncturingE, allexplanations of deficit at most
hform an ordinary RS list at agreementm-h. Pairwise agreement is at mostK-1, henceThe weakest Johnson denominator is positive through exactly:
At the adjacent supports the denominators are
-5924and-1636.Those are proof-method walls, not unsafe certificates.
Near-Johnson centered-Gram continuation
The first post-Johnson strip still has an exact rank bound. For equal-size
A-blocks in ann-set with pairwise intersections at mostc, putEqual row sums put the all-ones vector in the incidence column space, so
rank(BB^T-cJ)<=rank(B)<=n. Trace-rank, Cauchy incidence, anddelta^2<=c*deltagiveCombining this with the deficit split extends the low-support walls again:
At KoalaBear
e=64038,G=-36911. At Mersennee=65419,Gremainspositive but the valid bound
18212004exceeds budget16777215.PSD mean-centered refinement
Centering the incidence columns at their mean is stronger. The matrix
is PSD of rank at most
n-1. Forg=nc-A^2>=0,2A^2>=nc, andT=(n-A)^2-(n-1)g>0, the endpoint chord for off-diagonal squares andtrace-rank give
Combining Johnson and mean-centered raw caps through their proved suffix
minima gives the exact deficit profile. It extends the walls to:
At KoalaBear
e=64048,T=-1499457466. At Mersennee=65455, all capsremain defined but the exact profile
17120123exceeds budget by342908.Exact-layer affine-line branch closure
At exact deficit
h=e-r, an assigned explanation misses at mostrexceptional agreement coordinates. If
e-3r>=K, any three explanationsshare at least
Kexceptional agreements. Restriction injectivitysynchronizes all normalized pair differences, putting the entire exact
layer on one affine codeword line. Outside-core packing gives
The lower two thirds retain the positive punctured-Johnson prefix. Uniform
endpoint comparison gives
J_floor(e/2)<=31andJ_H<=47. The linesum is termwise nondecreasing in
e, with endpoint calibrationsBoth fit budget, so every sparse-direction support
e<dis paid. Theterminal layer is the special case
r=0; before the full top-thirdclosure it separately moves the walls through
e=64048ande=65455.Full-lift total-common-core continuation
For
e>=d, some synchronized exact layers have at mostK-1outsideagreements, so outside zero-core packing no longer applies. On an affine
explanation line, however, a coordinate common to every parameter is a
simultaneous base/direction agreement for one codeword pair. Pair
noncontainment limits that total core to
m-1; off-core agreement setsare disjoint. Thus
Together with the Johnson prefix this extends the walls to:
KoalaBear
e=95944has prefix denominator-1037. Mersennee=67453has valid bound17248067, over budget by470852.Cross-layer top-third global-line synchronization
The same triple-overlap argument synchronizes explanations across different
high-deficit layers: for allowances
r_i<=s=floor((e-K)/3), every threeinside agreement sets intersect in at least
e-(r_1+r_2+r_3)>=Kcoordinates. Restriction injectivity therefore puts the entire top-third
union on one affine explanation line. Pair noncontainment charges its total
common-core cap only once:
Exact scans give
6336049at the last KoalaBear supporte=95943, and payMersenne-31 through
e=97908with endpoint6682339(largest value6683188ate=97907). At the adjacent supportse=95944ande=97909,the
H-prefix Johnson denominators are-1037and-965. These areproof-method walls, not unsafe certificates.
Full-lift mean-centered prefix continuation
The mean-centered Gram list theorem applies to the full-lift prefix once the
scope guard
A_H=m-H>K-1is stated explicitly; its ordinary set-systemproof does not require
e<d. Using every cumulative cap through its suffixminimum, rather than the coarser two-threshold estimate, gives
Exact scans pay KoalaBear through
e=96150with endpoint479693401, andMersenne-31 through
e=98229with endpoint16488216(largest value16489118ate=98228). At KoalaBeare=96151, theH=64105mean-centered denominator is
-4625043784. At Mersennee=98230, everycap remains legal but the profile
17415873exceeds budget by638658.Neither adjacent failure is unsafe.
One-layer boundary-anchor continuation
Put
q=e-K-3*floor((e-K)/3). Whenq>=1, split on whether thealready-synchronized top-third union has at most one or at least two
explanations. In the first case, charge the full prefix and one tail slope.
In the second, two high-union anchors synchronize the exact boundary layer,
because every mixed
(s,s,s+1)triple has at leastK+q-1>=Kcommoncoordinates. This gives
For Mersenne-31 at
e=98230, the two case bounds are16434745and16487313; the latter is below budget by289902. Ate=98231, the samelegal theorem gives
17492173, above budget by714958. This moves theMersenne residual floor by one support without claiming the next support
unsafe.
Residue-two boundary-layer continuation
At
e=98231, the residue isq=2. Two top anchors now synchronize boththe
s+1ands+2missed-coordinate layers. With exactly one top anchor,the first boundary layer is either of size at most one or an affine line
priced by the sharper outside-core cap
484. With no top anchor, anintersecting pair of boundary missed sets synchronizes the whole layer;
otherwise those missed sets are pairwise disjoint and there are at most
floor(e/(s+1))=3of them.The five exhaustive charges are
Their maximum is below budget by
290804. Ate=98232, the residueresets to zero, so the theorem stops there without claiming an unsafe
certificate.
Residue-zero direction-class router
At the first residual support
e=98232, fix one exact-boundaryexplanation. Every other boundary explanation determines a nonzero
normalized codeword direction agreeing with the gauged direction on at
least
A=32746coordinates. Distinct directions have intrinsic agreementsets meeting in at most
K-1=5coordinates. The constant-block Johnsoncount therefore permits at most three direction classes. Each class and
the anchor lie on a nonzero affine codeword line, whose outside-core cap is
484; subtracting the repeated anchor givesThe exact prefix through
H-1is16432695. Hence an unsafe family mustput at least
343071slopes on the synchronized top line. Total-core linepacking then forces a common core of size at least
67452=m-2. This is aproved structural router, not by itself a safety or unsafety certificate at
e=98232.Residue-zero common-core absorption
The router's near-maximal core contains at least
67447coordinates insidethe gauged direction support. Two top anchors therefore synchronize every
assigned explanation of outside deficit at least
98232-67447+6=30791onto the same affine line. All lower explanationshave outside agreement at least
36664, and one punctured ordinary-Johnsoncount bounds their number by
26. Charging the high line once and usingthe conservative owner factor
ebelow givesThis contradiction pays Mersenne full-lift support
e=98232, with margin13242054.Fixed-cutoff boundary-stack interval
Fixing the lower deficit cutoff
h0=65200, price every exact intermediatelayer by the same normalized-direction class count and outside-core line
cap, while retaining the synchronized top line. The resulting compiler
pays directly through
e=101149; for the final six supports, unsafetyforces enough top-line core for the preceding absorption argument. At the
endpoint
e=101155,Thus all 2,924 supports
98232<=e<=101155are paid. At adjacente=101156, the fixed-cutoff forcing charge is16951223, above budget by174008; this is a method wall, not an unsafe certificate.Residue-two repair at the fixed-cutoff wall
At
e=101156, optimize the cutoff toh0=65258. The full fixed-cutoffcharge is
16895280, with top two boundary charges284224and258385. Residueq=2lets two top anchors synchronize both boundarylayers. Unsafety in that case forces common core
m-2, and core absorptiongives
3813497.With zero or one top anchor, the first boundary layer is either one affine
line of size at most
94742, has at most one member, or has pairwise-disjointmissed sets and size at most three. The five exhaustive bounds are
Their maximum leaves slack
71416, soe=101156is safe. At adjacente=101157, the residue resets to zero; this is the next method frontier,not an unsafe certificate.
Boundary direction-class affine-line bank
For every exact deficit layer, retain each normalized-direction class as
one affine explanation-line slot instead of closing it separately with the
outside-core cap. If
J_his the direction-class bound, padding absentclasses by anchor-only slots gives the exact identity
After summing the low prefix and all boundary layers, unsafety forces one
line slot above an explicit threshold. Total-core line packing then forces
a large common core on that line, and the existing core-absorption theorem
synchronizes every sufficiently high explanation onto it. No outside-core
denominator is used. With fixed cutoff
h0=65272, exact replay givesThis pays all 23,649 supports
101157<=e<=124805by absorption. Atadjacent
e=124806, the exact low-list cap rises from 126 to 127 and thebound becomes
16831491, exceeding budget by54276. This is a methodwall, not an unsafe certificate.
Recursive affine-line peeling and inside-core packing
After
rforced affine explanation lines have been removed and charged byr*(N-m+1), rerun the exact-layer line bank on the residual family. If itsweighted prefix does not pay, unsafety forces another line. Total-core
absorption lowers the residual deficit ceiling when possible.
There is also a second termination invariant. A peeled parameterized line
has a codeword pair
(a_i,b_i)and an inside common core of certified sizeu_i. Distinct peeled lines have distinct codeword pairs, so their insidecores meet in at most
K-1=5coordinates. HenceA strict violation contradicts the assumed unsafe family. With the printed
guarded moving cutoff, exact replay pays all 5,393 supports
124806<=e<=130198: 3,837 terminate at the weighted prefix and 1,556 bycore packing, using at most five lines. At the last support,
At adjacent
e=130199, nine legal peels give packing lower bound126052.The next residual target is
7947054, while the certified base charge is8154082, so the current pigeonhole cannot force another line. This is amethod wall, not an unsafe certificate.
Joint-core charge for peeled lines
The removed-line charge can use the same geometry instead of paying the
worst-case
N-m+1independently. Forrdistinct parameterized lineswith actual total-core sizes
g_i,The single-line cap
f(g)=(N-g)/(m-g)is increasing and convex. Endpointconcentration therefore gives the exact joint charge
Using residual target
B-L_rpays all 21 supports130199<=e<=130219. At the endpoint, 13 lines giveAt adjacent
e=130220, the first 43 positive cores give only97018.The joint allowance then admits a second endpoint core, the next threshold
drops to 13, and its forced-core lower bound is zero. Later thresholds
cannot increase. This is a method wall, not an unsafe certificate.
Lower-aware joint-core charge
The joint envelope can retain every total-core lower bound forced when a
line was selected. Sort those lower bounds decreasingly and spend the common
core budget by filling the largest coordinate to (m-1), then the next.
Convexity of (f(g)=(N-g)/(m-g)) proves that this greedy vector maximizes the
total line charge subject to all lower bounds.
At (e=130220) and (e=130221), 37 removed lines have lower-bound runs
(15816cdot4,2046cdot33). The maximizing joint charge is only (609),
so one final threshold 20 is forced. The 38 inside cores then give
At adjacent (e=130222), the exact compiler reaches 288 peels. Its
maximizing allocation is (67453cdot5,1037,0cdot282), with charge
(4910044); the residual target (11867171) is below certified base
(12148280). This is a method wall, not an unsafe certificate.
Core-dichotomy capped charge
Fix absorption cutoff (b=65450). A selected line with actual total core
(gge e+10-b) synchronizes every explanation above (b), so the exact
weighted prefix through (b) plus one line is at most (5161307).
In the complementary branch, every peeled core has cap
(G_e=e+9-b); the lower-aware convex envelope is recomputed with that
individual ceiling.
The complementary branch closes (e=130222,130223) with fourteen
threshold-18 lines,
and closes (e=130224,130225) with seventy threshold-16 lines,
At adjacent (e=130226), the first threshold is 14 and has zero forced
core. After 14,763 capped zero-lower-bound peels, the next threshold is one.
This is a method wall, not an unsafe certificate.
Exact-layer slot-core incidence
Every recursive-bank slot in this interval has one exact-layer owner. If a
selected affine explanation line contains at least
lambda>=2members ofexact layer
hand has inside common coreu, off-core line incidences aredisjoint and therefore
The bound is monotone in the forced minimum slot size and minimum exact layer.
Using it in the capped-core branch makes three distinct selected lines violate
pairwise inside-core packing for every support
130226<=e<=130236. Thesmallest printed packing bound is
At adjacent
e=130237, the bank forces only size-two shift-pair slots, withinside core
807. The first-order packing expression has maximum65529<e; after 7,583 lower bounds the capped charge reaches threshold one.This is a method wall, not an unsafe certificate.
First-wall interpolation common-factor router
At
e=130237, every selected affine explanation line gives a distinctpolynomial pair
(a,b) in RS_6^2agreeing with the received pair on at least807 inside coordinates. After 2,704 removed lines the capped charge is only
132,203, so unsafety still forces line 2,705.
Let
I_264be the weight-(1,5,5)interpolation kernel through all 130,237inside received points. Exact monomial counting gives
Every selected pair is a common
F(X)-rational zero of this kernel: aftersubstitution, a kernel polynomial has degree at most 264 but at least 807
roots. If the kernel has no positive-
(Y,Z)-degree common factor, two genericmembers are coprime of
(Y,Z)-degree at most 52. Affine Bezout then permits atmost
52^2=2704common pairs, contradicting line 2,705.Thus the coprime branch is paid. Every unsafe survivor forces a common factor
of positive
(Y,Z)degree over the algebraic closure ofF(X). This does notyet classify that factor as a split pencil.
Common-factor mass concentration
The capped size-two bank actually forces 7,583 distinct polynomial-pair cores
before its threshold drops to one. If the full interpolation gcd has
(Y,Z)-degreed, dividing by it leaves a gcd-one cofactor family of degreeat most
52-d. Cofactor Bezout therefore permits at most(52-d)^2selectedpairs off the factor, so
Every captured pair has an inside core of size at least 807, and distinct pair
cores intersect in at most five coordinates. Incidence Cauchy gives
Thus the received pair satisfies one degree-at-most-52 factor relation on at
least 126,188 of 130,237 inside coordinates, leaving at most 4,049 exceptions.
This is not a common core, and it does not assert irreducibility, rationality,
or split-pencil form.
Linear-factor projective-star classification
If the full interpolation gcd has
(Y,Z)-degree one, write its primitiveequation over the algebraic closure as
The 4,982 captured degree-five sections form one polynomial-parameter family
(a_i,b_i)=(a_0+B t_i,b_0-A t_i), withdeg t_i <= 5-max(deg A,deg B). The received pair induces a scalar wordon which every
t_ihas at least 807 agreements. Ordinary Johnson givesthe exact caps
Thus 4,982 sections exclude every nonconstant
AorB. Afterprojective rescaling the factor is defined over
F, and all capturedaffine explanation lines share one
F-rational projectiveslope-codeword center. The finite case is
(gamma_*,c_*)=(B/A,-C/A); whenA=0, all lines share the directioncodeword
-C/B, the center at infinity.This classifies the degree-one branch as the primitive projective-star shape.
It does not pay the star population. The complementary common-factor branch
has
(Y,Z)-degree at least two.Common-factor weighted-degree bound
Let
Pbe the primitive full gcd of the weight-(1,5,5),degree-264 interpolation kernel, and let
wbe its weighted degree.Division by
Pembeds the at-least-938-dimensional kernel into weighteddegree at most
264-w. Exact monomial counting givesso
w<=217anddeg_(Y,Z) P<=43. In the higher-degree branchd>=2, the existing cofactor Bezout and core-incidence bounds sharpen toThe full gcd may be reducible. This removes degrees 44--52 but does not
classify a component or pay either remaining branch.
Base-field component descent
In the degree-
2..43branch, factor the radical ofPgeometrically.The deployed field is
F_(p^4)withp=2^31-1>43, so a component notdefined over
F(X)has a distinct conjugate. EveryF(X)-rationalselected pair on that component lies on the conjugate too; Bezout bounds
this population by the square of the component degree.
Summing over all non-base-field components loses at most
d^2pairs.Therefore
One absolutely irreducible base-field component carries at least 132
selected pairs. The union of all base-field components contains at least
126,263 received inside points, leaving at most 3,974 exceptions. This is
a base-field normalization, not an irreducibility or split-pencil theorem.
Combining the low and high payments gives the revised top-rank routing:
The full-lift residual intervals are now
96151<=e<=1044238and130237<=e<=1044241.Validation
All forty-seven verifier commands pass. The Johnson checker scans 129,144 official
support values exactly, checks two independent profile-coarsening controls,
and rejects both hostile constant mutations. The centered-Gram checker adds
311 exact post-Johnson support checks, an explicit finite block control, and
two mutations. The PSD mean-centered checker adds 46 newly paid exact profiles. The
terminal and top-third line checkers add the complete
e<dbranch payment,a grouped-floor implementation and a sharp triple-overlap control. The full-lift common-core checker adds uniform KoalaBear prefix maxima, five
direct Mersenne cells, and a sharp total-core model. The global-line checker
scans all 58,933 paid-support cells, reconstructs both adjacent sign walls,
and rejects four further mutations. The full-prefix checker scans 528 newly
paid supports and every deficit threshold, reconstructs the theorem-sign and
budget adjacent walls, and rejects four hostile mutations. The boundary-anchor checker independently
recomputes both 65k-cap endpoint profiles and rejects four hostile mutations. The residue-two checker reconstructs five exhaustive top/boundary cases, the outside-core cap 484, the disjoint missed-set cap 3, and four hostile mutations. The residue-zero checker reconstructs the three direction classes, boundary cap 1450, strict top threshold 343071, and forced core m-2; an independent rational-arithmetic audit checks the same endpoint without importing the profile implementation. The core-absorption checker reconstructs the inside-core threshold 67447, synchronization cutoff 30791, low-list cap 26, and contradiction bound 3535161; a second rational-arithmetic audit independently checks the same payment. The fixed-cutoff endpoint verifier rejects four mutations, while its independent constant-memory C replay checks all 2,925 supports, including 2,918 direct payments, six absorption payments, and the adjacent wall. The fixed-cutoff q2 checker reconstructs all 65,258 prefix caps, 2,181 boundary charges, the unsafe-core threshold, and five exhaustive cases, rejecting five mutations; an independent constant audit checks the same payment. The boundary line-bank endpoint checker performs 6,578 exact checks and rejects five hostile mutations; its independent audit reconstructs the endpoint constants, while a constant-memory C replay checks all 23,650 support values, including 23,649 absorption payments and the adjacent method wall. The recursive-peeling endpoint checker performs 100 exact checks and rejects five hostile mutations; its independent audit reconstructs the profile, first packing, last packing, and adjacent-wall records, while a constant-memory C replay checks all 5,394 support values and the exact 3,837/1,556 termination census. The joint-charge checker scans all 21 newly paid supports and rejects five hostile mutations; its independent rational audit reconstructs both endpoint packings and the zero-core wall, while a constant-memory C replay checks the exact line-count census. The lower-aware checker reconstructs both 38-line payments and the 288-line adjacent wall, rejects four hostile mutations, and has an independent exact-rational ledger audit. The core-dichotomy checker reconstructs the high-core absorption bound, all four capped-core packing payments, and the 14,763-line threshold-one wall; it rejects four hostile mutations and has a separate exact-rational audit. The exact-layer checker recomputes all eleven new three-line payments and the adjacent size-two shift-pair wall in 161 checks; an independently structured 193-check rational audit reconstructs the same endpoint ledger. The interpolation router checks the 938-dimensional kernel count, the 2,705-line forcing threshold, and the 2,704 Bezout cap with four hostile mutations; an independent 1,450-check enumeration reconstructs its monomial and charge arithmetic. The factor-mass checker reconstructs the 7,583-line supply and the uniform 126,188-point concentration with four hostile mutations; an independent audit checks all 52 possible factor degrees. The linear-factor checker reconstructs all six exact Johnson caps and rejects three hostile mutations; an independent exact-division audit checks the same projective-star split. The weighted-degree checker reconstructs the exact 935/990 quotient threshold and rejects four hostile mutations; an independent enumeration checks all quotient degrees 0 through 264 and factor degrees 2 through 43. The base-field descent checker scans every factor degree and rejects four hostile mutations; an independent audit verifies every integer degree partition through 43.
The earlier
checkers retain
their counterexample, 616 zero-normal, 540 toy-family, 625 gauge, and all
31 codimension-one extension controls. The manuscript builds successfully
to a 116-page PDF in an isolated output directory.