Prime Gaps Through the 8Z / DCC Lens

Author: Bojan Dobrečevič (BD), with AI-assisted synthesis (GPT, Claude, DeepSeek)
Version: v0.4 working paper · Date: May 2, 2026
Status: Preliminary empirical — E1 completed, E2 night controls analyzed
Project context: 8Z / MDL / DCC cross-domain research program
Working status: E1 and the first E2 overnight controls are now analyzed. E2 narrowed the broad shuffle result but strengthened the precise claim: raw prime-gap order still shows compression-detectable structure after wheel-aware and Markov-preserving controls. This remains an empirical signal study, not an RH proof.

Abstract#

This working paper reframes the previous speculative Riemann Hypothesis brainstorming note into a smaller, testable research program. The empirical question is: Do ordered prime gaps contain measurable compression structure beyond their marginal distribution?

Using the first 20,000 and 100,000 primes, we compared LZ76 complexity of real prime-gap order against shuffled controls preserving the same multiset. At 100,000 primes, the raw gap encoding produced:

This does not prove RH, but establishes a first compression-detectable signal. The first E2 overnight run then tested stronger controls: block shuffle, wheel-aware shuffle, Markov-preserving surrogates, Cramér-like synthetic gaps, and 500k scaling checks.

E2 result: the broad E1 signal is partly explained by local/arithmetic structure, but the raw gap signal survives wheel-aware and Markov-preserving controls. At 500k primes, the Markov-preserving raw gap test gave delta −65.18, z −5.42, p 0.004975.

1. Purpose#

The original brainstorming paper mixed three levels: empirical observations, reasoned interpretations, and metaphysical speculation. This version separates them. The empirical core is now simple: prime gaps are treated as a sequence, the real order is compared against null models, and MDL/LZ76 decides whether additional structure exists.

2. Background: Why Prime Gaps?#

Prime gaps \(g_n = p_{n+1} - p_n\) are not independent. Their distribution changes with scale, and primes obey arithmetic constraints. The sharper question is: After preserving basic statistics, does the ordered sequence still compress better than appropriate controls? That is exactly the kind of question the 8Z/MDL/DCC program is built to ask.

3. DCC / Edge-of-Chaos Motivation#

DCC balances between seizure (excessive order) and noise (excessive disorder). The original speculative analogy placed Re(s)=1/2 as the edge-of-chaos line. This remains a conceptual analogy, not a proof. The empirical test only asks whether prime gaps show measurable structure under compression tools.

4. Important Boundary: Not an RH Proof#

This paper makes no claim to prove the Riemann Hypothesis. It only asserts that ordered prime gaps are more compressible than shuffled controls preserving the same gap distribution. Any bridge to RH remains speculative future motivation.

5. E1 Experiment: Prime-Gap LZ76 Against Shuffled Controls#

We generated the first N primes, computed gaps, and applied several encodings (gap, delta, abs_delta, mod6, bucket_log2). Each real ordered window was compared against shuffled controls. The main statistic is \(\Delta_{LZ} = LZ76(real) - mean(LZ76(control))\); a negative value indicates the real sequence is more compressible.

6. E1 Results#

6.1 First run: 20,000 primes#

Configuration: 20,000 primes, 30 trials, window 5,000. Summary:

EncodingReal LZ76Shuffled LZ76DeltaZ-scoreInterpretation
gap1486.751579.31−92.56−22.85strong
gap_div21486.751579.14−92.39−23.86strong
delta1753.001820.93−67.93−16.72strong, but needs special control
abs_delta1520.001537.62−17.62−4.44moderate/strong
mod6714.75882.10−167.35−88.43sanity check; partly expected
bucket_log21045.251054.22−8.97−3.92weak but present

6.2 Stronger run: 100,000 primes#

Configuration: 100,000 primes, 50 trials, window 10,000. Summary:

EncodingReal LZ76Shuffled LZ76DeltaZ-scoreInterpretation
gap2898.803066.76−167.96−32.38very strong
gap_div22898.803067.18−168.38−32.83very strong
delta3395.103532.89−137.79−23.90very strong, needs control
abs_delta2959.503002.05−42.55−8.25strong
mod61281.401603.32−321.92−127.43sanity check
bucket_log21974.801984.15−9.35−3.01weak but present

Raw prime gaps are about 5.5% more compressible in real order than in shuffled order.

7. Interpretation of E1#

Supported: The order of prime gaps carries structure beyond marginal distribution. Not yet shown: that it survives Markov-preserving controls, that it connects to zeta zeros, or that AC/Zero Framework is correct. mod6 is a sanity check; delta needs caution due to lag-1 artifacts.

8. E2: Stronger Null Controls#

9. E2 Acceptance Criteria#

Minimal success: raw gap outperforms full shuffle, block shuffle, and wheel-aware. Strong success: outperforms Markov surrogates. Very strong: survives all controls and shows scaling growth.

10. E2 Night Results: Stronger Controls#

The first E2 overnight run tested whether the E1 shuffle signal survives harder null models. The result is positive, but narrower than the first E1 impression. The large shuffle signal is partly local/arithmetic, yet raw prime-gap order still survives the key wheel-aware and Markov-preserving controls.

E2 weakens the broad version of the E1 claim but strengthens the precise version: prime-gap order contains compression-detectable sequential structure not fully explained by marginal gap distribution, mod-6 wheel structure, or first-order Markov transitions.

10.1 Key raw gap summary#

TestControlDeltaRelativeZ-scorepReading
100k shuffle, 1000 trialsC0 shuffle−168.24−5.49%−31.710.000999E1 confirmed
100k block10C1 block−51.10−1.73%−8.750.001996local signal survives
100k block50C1 block−14.21−0.49%−2.620.014970weak but alive
100k block100C1 block−8.60−0.30%−1.640.078842marginal
100k wheel6C2 wheel−19.97−0.68%−3.840.002994survives wheel
100k MarkovC3 Markov−32.42−1.11%−3.610.001996survives first-order transitions
100k CramérC4 Cramér−207.98−6.69%−21.560.006623supportive, less decisive
500k shuffleC0 shuffle−312.62−5.26%−44.380.004975scales
500k wheel6C2 wheel−33.40−0.59%−4.680.004975survives wheel at depth
500k MarkovC3 Markov−65.18−1.14%−5.420.004975strongest E2 result

10.2 Interpretation#

Shuffle is confirmed. With 1000 trials at 100k primes, the raw gap signal remains around −5.5% relative compression advantage over shuffled controls.

Block shuffle narrows the claim. The signal is strong at block10, weak at block50, and marginal at block100. This means much of the signal is local-to-medium scale.

Wheel-aware controls are passed. After preserving simple mod-6 wheel structure, raw gap still remains more compressible than controls. The signal is not only the trivial \(6k \pm 1\) residue pattern.

Markov-preserving controls are the key win. Raw gap survives first-order transition controls at both 100k and 500k primes. This supports the stronger E2 claim: the real sequence contains compression-detectable structure beyond marginal distribution and beyond first-order transition statistics.

Cramér-like controls are supportive but not decisive. Real prime gaps strongly outperform Cramér-like synthetic gaps, but this control does not preserve enough arithmetic structure to be the hardest null model. Wheel-aware and Markov-preserving controls matter more.

10.3 Sensor demotion after E2#

The delta and abs_delta encodings looked strong under full shuffle, but weaken or flip under harder controls. They should be treated as diagnostic sensors, not primary evidence. The primary evidence is now raw gap.

10.4 Revised E2 thesis#

Prime-gap order contains a surviving compression signal that is not fully explained by gap distribution, simple wheel residue structure, or first-order Markov transition statistics. The effect is smaller than the initial shuffle result but more meaningful.

11. Relation to 8Z/DCC Founding Hypothesis#

If E2 confirms, number theory becomes a credible ninth domain for the 8Z/DCC approach. The strongest future claim would be: 8Z/DCC compression tools detect nontrivial order-sensitive structure in prime gaps.

12. Revised Position on Original RH/AC Hypothesis#

The critical line as edge-of-chaos remains speculative motivation only. Verified: E1 signal. Reasoned: compression advantage suggests order-sensitive structure. Speculative: AC/Zero Framework explanations are not evidence.

13. Zero Framework: Current Status#

The distinction between numeric zero \(0\) and ontological nothingness \(\emptyset\) is philosophically interesting but not yet mathematically formalized for RH.

14. Corrected Language About Zeta Zeros#

Zeta zeros are points of exact cancellation (destructive interference), not annihilation. The stronger language is reserved for a future formal annihilation operator, if defined.

15. Current Working Thesis#

Ordered prime gaps contain measurable compression structure beyond their marginal distribution. After E2, the surviving raw-gap signal also exceeds simple wheel-aware and first-order Markov-preserving controls, though much of the broader signal is local/arithmetic.

The strongest current thesis is narrower than the original speculation but stronger than the initial shuffle-only result.

16. Next Experiments#

Recommended sequence: higher-trial C0, block shuffle, wheel-aware, Markov surrogate, Cramér, depth comparison. See the full paper for exact command lines.

17. Preliminary Conclusion#

E1 delivered a clear shuffle signal. E2 then narrowed and strengthened the result. The broad shuffle advantage is partly local/arithmetic, but the raw gap signal survives both wheel-aware and Markov-preserving controls, including at 500k primes.

The current conclusion is therefore:

The prime-gap compression signal is real, smaller under harder controls, and still alive where it matters most: raw gap order survives beyond marginal distribution, simple wheel structure, and first-order transition statistics.

This is not RH evidence yet, but it is a legitimate 8Z/DCC number-theory signal candidate.

18. What Would Count as an RH Proof Path?#

The current compression experiments cannot prove the Riemann Hypothesis. They are empirical signal tests. A proof would require a formal mathematical invariant or theorem that applies to all relevant cases, not only to tested prime ranges.

The useful question is therefore not:

Do prime gaps compress better, therefore RH is true?

That would be invalid. The better question is:

Can compression/DCC analysis help discover a formal invariant that forbids off-critical-line zeros?

17.1 The required bridge#

A possible proof path would need the following form:

  1. Use 8Z/DCC/MDL tools to discover a stable invariant in prime-gap dynamics, prime-counting error, or another RH-adjacent arithmetic trace.
  2. Formalize that invariant as a precise mathematical statement.
  3. Prove that the invariant holds for all relevant values, not merely for tested ranges.
  4. Show that the invariant implies RH, or is equivalent to RH.

In short:

empirical signal → formal invariant → equivalence/implication → proof

17.2 Prime-counting error route#

One possible route is through prime-counting error. RH is deeply connected to how tightly prime-counting functions stay near their expected main terms. A compression-based approach would need to discover a bound or regularity in the prime-gap trace that implies an appropriate bound on prime-counting error.

A rough proof-seed form would be:

If every prime-gap window has bounded normalized MDL excess,
then prime-counting error remains within an RH-compatible bound.

This is not yet a theorem. It is a target shape for future formalization.

17.3 Explicit-formula route#

The most RH-adjacent route would connect compression structure in prime gaps to the oscillatory terms generated by zeta zeros in explicit formulas. In that direction, the desired contradiction would look like this:

  1. Assume an off-critical-line zero exists.
  2. Show that such a zero forces a detectable oscillatory or compressible signature in prime-counting error or prime-gap dynamics.
  3. Show that a proven MDL/DCC invariant forbids that signature.
  4. Conclude that no off-critical-line zero can exist.

Symbolically:

off-line zero → forbidden oscillation/compression signature → contradiction → RH

17.4 Equivalent-criterion route#

Another route is discovery of a new RH-equivalent condition. 8Z/DCC could search for a new boundedness, monotonicity, spectral, or compression condition that appears empirically stable. The mathematical task would then be:

  1. prove the new condition is equivalent to RH or implies RH,
  2. then prove the new condition directly.

This may be more realistic than directly proving statements about zeta zeros from compression data.

17.5 Proof-roadmap phases#

PhaseGoalStatus
1Detect empirical signal in prime-gap orderstarted; E1 positive
2Test signal against stronger null controlsactive; E2 running
3Build multi-scale MDL/compression spectrumplanned
4Relate spectrum to prime-counting error or explicit-formula termsplanned
5Extract candidate invariantfuture
6Prove invariant and RH implication/equivalencefuture
7Formal verification where possiblefuture

17.6 Current position#

The current strongest honest formulation is:

8Z/DCC may help discover a new RH-adjacent regularity by treating prime gaps as a multi-scale information trace and searching for stable compression invariants that bound or constrain prime-distribution error.

This keeps the door open without pretending that E1 or E2 can prove RH by themselves.

Appendix A – E1 Result Tables#

Tables are shown in Section 6 above.

Appendix B – Interpretation Ladder#

LevelClaimStatus
L1Prime-gap order compresses better than shuffled gaps✅ supported by E1
L2Signal is not only marginal distribution✅ supported by E1
L3Signal survives wheel-aware controls⏳ pending E2
L4Signal survives Markov-preserving controls⏳ pending E2
L5Signal scales with prime depth⏳ pending E2/E3
L6Signal relates to zeta-zero statistics🔮 speculative
L7DCC edge-of-chaos explains critical line🔮 speculative
L8AC/Zero Framework explains RH truth/proof difficulty🔮 highly speculative

Appendix C – Working Language Rules#

Use: “compression-detectable structure”, “order-sensitive signal”, “preliminary empirical result”, “null controls”, “not an RH proof”. Avoid: “RH confirmed”, “proof”, “annihilation of zeta zeros”, “AC requires RH”.

Appendix D – Methodology & Reproducibility#

D1. E1 Shuffle Protocol#

For each analysis window independently, the exact multiset of gap tokens inside that window is shuffled. This preserves the local gap distribution of that window and destroys only the ordering inside the window.

This matters because the E1 claim is not that prime gaps have a special distribution. The claim is narrower: the real order of those same gaps is more compressible than shuffled order.

D2. Windowing#

These are non-overlapping main windows in the reported E1 runs. Later E2/E3 runs may add overlapping or depth-specific windows, but those should be reported separately.

D3. Encodings#

Each encoding maps the prime-gap sequence into a token sequence before LZ76 is computed:

D4. Main Statistic#

The primary statistic is:

Delta_LZ = LZ76(real) - mean(LZ76(control))

A negative value means the real ordered sequence is more compressible than the control sequences.

D5. Permutation p-value#

The permutation p-value is computed as:

p = (1 + count(control_LZ <= real_LZ)) / (trials + 1)

With 50 trials, the minimum possible p-value is \(1/51 \approx 0.0196\). Therefore, the E1 p-values should be read as “the real sequence beat all sampled controls,” not as a final high-resolution significance estimate.

D6. Known Likely Sources of Signal#

The E1 compression advantage may partly reflect known arithmetic constraints and scale effects, including:

This is why E2 adds block, wheel-aware, Markov-preserving, Cramér-like, and depth/scaling controls. The purpose is to separate obvious arithmetic structure from deeper sequential compression structure.

D7. Current Limitation#

The current E1 result defeats full-shuffle controls only. It does not yet defeat block-shuffle, wheel-aware, Markov-preserving, or Cramér-like null models. Those are the active E2 tests.

Appendix E – Next Update Slot#

Next: Add full per-control CSV/JSON audit tables, window-level depth plots, and a sensor leaderboard. If the 500k/1M tests remain stable, the paper advances to v0.5 with a dedicated multi-scale signal-arena section.


Version 0.4 · May 2, 2026 · Working HTML page · E2 night results added · Next: v0.5 after deeper scaling/sensor-arena tests.