Skip to content

Commit 46361e8

Browse files
Integrate reviewed research PRs #801
Original authors and predecessor credit retained. Exact-head finite checks and claim limits are recorded in research/community-efficient1800-audit. No selected frontier change.
2 parents 6400b98 + f075865 commit 46361e8

3 files changed

Lines changed: 678 additions & 0 deletions

File tree

Lines changed: 118 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,118 @@
1+
# Label-field census: certified ceilings for rank-k E8 units (no κ claim)
2+
3+
Rohan Guliani (@Rohansguliani), 2026-10-13. Apache-2.0. Prepared with substantial AI assistance (Mux agent). The tables use the rational-interval roots of `research/format-limits-corrected`.
4+
Decimal displays are approximations; the exact upper endpoints are in `RESULT.json`.
5+
This is a historical 2026-10-13 experiment, restricted to odd stage counts 3 through 13.
6+
Extension-field interpretations require the proposed rank-scaling and pairing hypotheses; no supplier is constructed.
7+
8+
**This package makes no κ claim and ships no word.** It turns the copy-cost floors reported for E8 over other label
9+
fields into conditional B_K format ceilings. From those ceilings it states which decoder cost each unit would need.
10+
11+
## Prior and concurrent work (read first)
12+
13+
- GamingPuzzled / Joel Pulikkan, #620: the extension-ring screen of Gaussian, Eisenstein and Hurwitz E8 units.
14+
- Hurwitz: #703 (Mister-Meeseeks) proves the asymmetric copy cost is exactly 10 on the 10 quaternionic lines; #785
15+
covers fixed-support nonlinear messages.
16+
- Gaussian: #738 (Sagar Thakrar) proves floor 40 on the 60 lines and excludes three stages. #770 shows 40 is
17+
optimal among weighted maximal-clique certificates. #767 adds planar and incidence decoder obstructions.
18+
- Eisenstein: #798 (jonathanlam) proves cost ≥ 22 for any finite set of scalar binary totals. It also shows 22 is the
19+
limit of the clique method, so the true optimum lies in [22, 40].
20+
- Rational E8: #765 shows tensor basis mixing cannot lower the copy rank 72^d.
21+
- The format ceiling a ≤ X(s, h/k, x/k): research/format-limits-corrected, building on DreamingOfClouds' #446
22+
Theorems B and C.
23+
24+
This package does not re-prove any of those floors. It adds the conversion to certified ceilings, a common table, and
25+
an argued complex-side window bound.
26+
27+
## Two observations
28+
29+
1. **Historical outer conversion.** At the submission checkpoint, the binding supplier had
30+
a = 65528268492323474503/(4·10²²), and the selected κ was
31+
51110230636731/31250000000000000. They nearly saturate a/(1+a) in the stated assembly.
32+
Holding that supplier and assembly fixed leaves little parameter headroom. This is not
33+
a restriction on other multiplication algorithms, rings, transforms or recursive interfaces.
34+
2. **A richer label field halves or quarters w, but raises the copy cost.** The Eisenstein and Hurwitz E8 are rank-2
35+
and rank-4 rational labels in the same 8-dimensional window. So w = 4 or 2 instead of 8, and the proposed ceiling depends on
36+
the copy cost per port x/k, conditional on a compatible field-to-rational and residue-field realization.
37+
38+
## Results (certified roots, maximised over odd s ≤ 13)
39+
40+
**Copy cost to ceiling.** Here x = cost / v. The Eisenstein window is n = 4 Q(ω)-dimensions; the Gaussian window is
41+
n = 4; the Hurwitz window is n = 2.
42+
43+
| unit | copy cost | source of the cost | bit-side ceiling X |
44+
|---|---:|---|---|
45+
| Eisenstein, 40 lines | 22 | scalar-total model floor (#798) | ≈ 1.496·10⁻² (s = 3) |
46+
| | 23 | | ≈ 1.295·10⁻² |
47+
| | **24** | | **≈ 1.150·10⁻²: largest cost with X > 1/99** |
48+
| | 25 | | ≈ 1.0053·10⁻² < 1/99 |
49+
| | 26 | | ≈ 8.61·10⁻³ |
50+
| | 28 | coordinate-total lower bound (this census) | ≈ 6.335·10⁻³ |
51+
| | 29 | | ≈ 5.32·10⁻³: below the P111 format ceiling (6.000·10⁻³) |
52+
| | ≥ 37 | | no positive saving for s ≤ 13 |
53+
| Gaussian, 60 lines | 40 | floor (#738) | ≈ 7.688·10⁻³ (s = 7) |
54+
| Hurwitz, 10 lines | 10 | exact (#703) | no positive saving for s ≤ 13 (x = 1) |
55+
56+
`RESULT.json` lists every cost from 22 to 40. For calibration, the same engine gives 6.000·10⁻³ for the submitted bit
57+
unit (h = 8, x = 63/111) and 5.186·10⁻³ for the submitted complex unit (h = 9, x = 64/112).
58+
59+
**Rational and field configurations with coordinate-total decoders.** The quantity x_lb is the sum of the support
60+
cliques divided by v.
61+
62+
| configuration | field, k | v | n | ω | support cliques | x_lb | ceiling X |
63+
|---|---|---:|---:|---:|---|---|---|
64+
| E8, Hamming frame | Q, 1 | 120 | 8 | 8 | 8 × 8 | 8/15 | ≈ 8.009·10⁻³ |
65+
| E7 | Q, 1 | 63 | 7 | 7 | 7 × 7 | 7/9 | ≈ 1.847·10⁻³ |
66+
| D4 | Q, 1 | 12 | 4 | 3 | 4 × 3 | 1 | none (s ≤ 13) |
67+
| F4 | Q, 1 | 24 | 4 | 5 | 4 × 5 | 5/6 | ≈ 2.155·10⁻³ |
68+
| Eisenstein E8 (Witting) | Q(ω), 2 | 40 | 4 | 7 | 4 × 7 | 7/10 | ≈ 6.335·10⁻³ |
69+
| Hurwitz E8 | H, 4 | 10 | 2 | 5 | 2 × 5 | 1 | none (s ≤ 13) |
70+
71+
Why x_lb is a lower bound: with coordinate totals, N_TS ≠ 0 exactly on non-orthogonal pairs. B_TT = 1 and B_TS = 0
72+
there force B[K, K] = I on every clique K inside a total, so each total costs at least its largest support clique. The
73+
Eisenstein value 28 sits inside #798's open interval [22, 40]. For these coordinate-total decoders and stage counts, the conditional ceiling
74+
is below 1/99. Other decoders would be necessary to reach cost ≤ 24; they are not supplied here.
75+
76+
## Conditional implications for κ > 0.01
77+
78+
- **Bit pricing.** Within the tested stages and field-rank interpretation, costs 22–24
79+
leave a ceiling above 1/99; costs at least 25 do not. A ceiling above the target
80+
is only remaining headroom, not an achievable saving or a network construction.
81+
- **Complex-side proposal.** If the relevant pairing has a 7 × 7 identity block
82+
over the proposed residue field, its rank is at least seven. Applying the same
83+
format formula additionally requires a valid complex-window realization and
84+
the stated rank/cost conversion. Under those hypotheses, window seven and cost
85+
22/40 or 24/40 give upper endpoints below 0.0081 and 0.0060 respectively
86+
for the tested stages. These two rows are separately checked in the maintainer
87+
review; the original `census.py` instead records the cost-28/40 calibration.
88+
- **Scope.** Under those additional hypotheses, this tested family cannot reach
89+
κ > 0.01. Stage counts at least 15, other field implementations and different
90+
recursive contracts remain outside this calculation. A higher upper ceiling
91+
does not establish an improvement over any implemented supplier.
92+
93+
## Scope and verification
94+
95+
- **Rays.** The Witting rays are generated in Z[ω]⁴. The script asserts Hermitian norm 3 and |⟨u, w⟩|² ∈ {0, 3}, and
96+
each ray is orthogonal to exactly 12 others. The Hurwitz lines are H(1,0), H(0,1) and H(1, y) for y ∈ {±1, ±i, ±j, ±k}.
97+
- **Exact computation.** Cliques are found by exhaustive search (`e8units.first_clique`). Ceilings are rational-interval
98+
roots from the unchanged `skel.X`.
99+
- **Not checked here:**
100+
- Stage counts s ≥ 15. Rows marked "none" or with a best s at 13 could change there.
101+
- Decoders other than coordinate totals in the x_lb table.
102+
- Whether the bit contract's rational shears, residue-field ranks and complex phase frames admit the proposed Q(ω) or quaternionic realizations.
103+
- Helper, hosting, compiler and analytic obligations. The ceilings are upper bounds, and realised words sit 2.5–2.7×
104+
below them (format-limits §A.5).
105+
106+
```sh
107+
python3 -B research/label-field-census/census.py --json /tmp/label-field-census.json
108+
# compare with research/label-field-census/RESULT.json (about 4 minutes; numpy only)
109+
```
110+
111+
## Open next questions
112+
113+
- Extend or bound the stage-count tail, beginning at s = 15; the current census
114+
cannot support an all-stage exclusion.
115+
- Prove the field-to-rational and residue-field rank conversion for a concrete
116+
legal circuit before treating the extension-field price as a supplier bound.
117+
- Seek a non-coordinate Eisenstein decoder, then price its full helper and
118+
restoration obligations. Passing a ceiling screen alone is not a positive result.

0 commit comments

Comments
 (0)