Exploring Collatz Dynamics with Human-LLM Collaboration
Organizations: Computer Science, Stanford University · QuadriumAI
Abstract
We present a comprehensive structural analysis of the Collatz conjecture through ~1014 computational experiments yielding 630 formal results. By systematically deploying 29 distinct mathematical paradigms--including transfer operator spectral theory, S-unit equations, p-adic interpolation, martingale methods, modular sieving, formal language theory, cascade algebra, discrete logarithm obstruction, and Diophantine approximation--we establish a Paradigm Exhaustion Theorem: every known framework for promoting distributional convergence ("almost all orbits descend") to pointwise convergence ("all orbits descend") encounters an irreducible structural obstruction when applied to the Syracuse map. On the unconditional side, we prove: (i) the Syracuse transfer operator has a uniform spectral gap for all M, implying equidistribution modulo any power of 2; (ii) any nontrivial cycle of length L satisfies D > 2^F for all L >= 3, giving ord_D(2) > F and F+1 distinct residues mod D; (iii) divergent starting points have natural density 0 and Hausdorff dimension ~0.68; (iv) the formal language of divergent-compatible v-sequences is not context-free; (v) cylinder-averaged density-1 convergence is proved unconditionally via spectral contraction on the invariant core I_2; (vi) a discrete logarithm triple filter achieves 100% cycle blockage for all L tested. We identify the Distributional-to-Pointwise Gap as the irreducible core and prove it equivalent to the divergence component. The modular sieve is permanently nonempty via the Mersenne Bypass. The present work is not a proof of the Collatz conjecture; it characterizes why the conjecture resists proof. The 29-paradigm exhaustion constitutes the most comprehensive structural survey of Collatz attack surfaces to date. Produced through human-LLM collaboration; see Section 12.
Figures & tables
| ratio | ||||
|---|---|---|---|---|
| 3 | 1 | 1 | — | |
| 4 | 1 | 1 | — | |
| 5 | 2 | 1 | ||
| 6 | 5 | 3 | ||
| 7 | 8 | 4 | ||
| 8 | 9 | 4 |
| 3 | 9 | 15 | |||
|---|---|---|---|---|---|
| 4 | 10 | 16 | |||
| 5 | 11 | 17 | |||
| 6 | 12 | 18 | |||
| 7 | 13 | 19 | |||
| 8 | 14 | 20 |
| Result | Status | Role |
|---|---|---|
| Shadow sparsity (Prop. 9.1 ) | Proved | Expanding shadows exponentially rare |
| Shadow return time (Thm. 9.4 ) | Proved | Re-encounters separated by steps |
| Finite-depth reduction (Prop. 9.6 ) | Proved | WMH reduces to |
| Hierarchical consistency (Prop. 9.9 ) | Proved | non-decreasing |
| Monotonicity constraint (Cor. 9.10 ) | Proved | necessary |
| Repulsion trapping (Lem. 9.20 ) | Proved | Shadow encounters bounded: blocks |
| Result | Status | Role |
|---|---|---|
| Odd-skeleton reduction (Prop. 9.58 ) | Proved | Collatz for all odd |
| Block law (Thm. 9.61 ) | Proved | : unique residue class, density |
| I.i.d. valuations (Cor. 9.62 ) | Proved | under natural density |
| I.i.d. cycle types (Cor. 9.63 ) | Proved | i.i.d.; Cramér rate unconditional on ensemble |
| Run-length invariant (Prop. 9.64 ) | Proved | ; exact burst formula |
| Single-cycle crossing (Cor. 9.65 ) | Proved | (ensemble) |
| Result | Status | Role |
|---|---|---|
| Amplification hypothesis (Hyp. 9.37 ) | Open | Orbit hits at most uniform |
| Depthwise recurrence (Conj. 9.12 ) | Open | Would imply WMH |
| Gain-observable recurrence (Conj. 9.18 ) | Open | Weaker target; would imply observable WMH |
| Alignment renewal (Conj. 9.22 ) | Open | Missing bridge; would close recurrence |
| Spectral Diffusion (Conj. 9.50 ) | Open | Would imply Amplification Hyp. with margin |
| Orbit covariance summability (Conj. 9.166 ) | Open | Would give CLT crossing Collatz |
| Tao (2019) | Route A (WMH) | Route C ( , v6) | Cycle Excl. (v7) | |
|---|---|---|---|---|
| Conclusion | Almost all | Every orbit | Density- conv. | No cycles of length |
| Quantifier | Log-density | Universal | Cylinder-averaged | Per- |
| Status | Unconditional | Cond. on WMH | Unconditional | proved; open |
| Open assumption | None | None | for | |
| Technique | Entropy / ergodic | Phantom i.i.d. | spectral | , discrete log |
| Unconditional | Almost-all conv. | decay; at depth | ; cyl-avg no-escape | ; triple filter ; |
| Layer | Content | Status |
|---|---|---|
| Algebraic | Map Balance, Scrambling, carry-free decomposition | Solved |
| Combinatorial | Phantom universality, , absorption | Solved |
| Probabilistic (annealed) | i.i.d. block law, path-conditional bijection | Solved |
| Dynamical (orbitwise) | Anti-concentration on -element core | Open |
Appendix figures & tables50 assets
Supplementary material from the paper’s appendix.
Appendix
| Cycle states | |||||
| DAG? | DAG? | ||||
| Yes | 32 | Yes | 8 | — | |
| Yes | 34 | Yes | 8 | — | |
| Yes | 43 | Yes | 10 | — | |
| Yes | 47 | Yes | 11 | — | |
| No | — | No | — | 26 | |
| Core states | Exits | Returns | Outside cycles | Aug. DAG? | ||
|---|---|---|---|---|---|---|
| 13 | 127,009 | 7,280 | 2,141 | 4,885 | Yes | 103 |
| 14 | 254,017 | 14,234 | 4,186 | 9,619 | Yes | 108 |
| 15 | 508,033 | 28,074 | 8,265 | 18,947 | Yes | 115 |
| 16 | 1,016,065 | 55,699 | 16,441 | 37,577 | Yes | 140 |
| 17 | 2,032,129 | 110,891 | 32,737 | 74,737 | Yes | 147 |
| Returns | Compress | ||||||
|---|---|---|---|---|---|---|---|
| 13 | 59,416 | 5,036 | 869 | 869 | 5 | 348 | 1.6% |
| 14 | 118,832 | 10,072 | 1,705 | 1,705 | 4 | 230 | 1.5% |
| 15 | 237,664 | 20,144 | 3,347 | 3,347 | 4 | 301 | 1.5% |
| 16 | 475,328 | 40,288 | 6,560 | 6,560 | 5 | 385 | 1.5% |
| 17 | 950,656 | 80,576 | 12,988 | 12,988 | 6 | 486 | 1.5% |
| Length | Pos. steps | Neg. steps | Total drain | Total reload | Balance | |
| 10 | 26 | 17 | 9 | 17 | 17 | 0 |
| 11 | 25 | 16 | 9 | 16 | 16 | 0 |
| 12 | 7 | 5 | 2 | 5 | 5 | 0 |
| 12 | 6 | 5 | 1 | 5 | 5 | 0 |
| Layer | Statement | Status |
|---|---|---|
| A | density- closure on | unconditional |
| B | unconditional | |
| B ′ | infinite BF staircase realises B | constructive |
| B ′′ | post-escape suffix is generic Collatz | empirical, BF champions |
| C-Haar | on Haar-conull | Lagarias + Birkhoff |
| C-pointwise | on | open (Haar/pointwise gap) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 1 | Critical | Fix overclaim with explicit computation | Moderator |
| 2 | Critical | Fix Theorem 8.14 statement/proof mismatch (tail-control gap) | Moderator |
| 3 | Critical | Fix Gap Distribution Lemma scope ( , overconstrained) | Validation (Claude) |
| 4 | High | Gap Distribution Lemma: , | Moderator (direction) + Claude (proof) |
| 5 | High | Valuation Distribution Lemma: , | Claude |
| 6 | High | Convergence Corollary: net log-contraction | Claude |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 25 | Critical | Almost-all crossing theorem: non-crosser density ; ensemble side fully closed; architectural diagnosis (deterministic realization barrier) | Claude |
| 26 | High | Exact cycle log correction ; sufficient crossing criterion (succeeds for all except ) | GPT (theorem) + Claude (verification + integration) |
| 27 | High | Multi-cycle threshold analysis: decay, hardest-start family, analytic obstruction diagnosis for proof | Claude |
| 28 | High | Universal one-cycle crossing: iff ; ; of odd starts in classwise deterministic crossing blocks | GPT (theorem) + Claude (verification + integration) |
| 29 | High | Multi-cycle universal crossing: exponentially by Kesten theory ( ); classwise universal descent for a.e. odd start | Claude |
| 30 | Med | Route A closure: adversarial grows , proving all-blocks-universal approach impossible | Claude |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 44 | High | Self-reinforcing mixing loop (Thm. 9.131 ): five-step loop closing scrambling uniformity episode bound tail TV refresh; single remaining open step identified | Claude |
| 45 | High | Fiber-averaged transition matrix (Prop. 9.134 ): exact stochastic matrix at resolution , spectral gap for , conditional orbit mixing (geometric TV contraction); remaining gap identified as non-divergence (Rem. 9.135 ) | Claude |
| 46 | High | Corrected cascade PGF verification: independent derivation confirming , , ; coefficient recurrence check through | GPT (independent verification) |
| 47 | High | Post-burst continuation bridge (Prop. 9.127 ): exact geometric law on burst-exit fibers; exactly; TV transfer bound | GPT (theorem + verification) |
| 48 | High | Exact rational spectral gap (Prop. 9.136 ): explicit with entries in , , ; verified by exact characteristic polynomial | Claude |
| 49 | High | Non-divergence threshold quantification (Rem. 9.137 ): max single-cycle growth bits, -bit safety margin for , Cramér bound | Claude |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 56 | Critical | Pair-return automaton (Prop. B.1 ): depth- partial return kernel with spectral radius ; per-return information cost bits | GPT (concept) + Claude (formalization + computation) |
| 57 | Critical | Bounded invariant core (Prop. B.10 ): for all (three fixed points , , plus one -cycle); projective limit (Thm. B.11 ): in | Claude (computation + proof) |
| 58 | Critical | Absorption Bottleneck Lemma (Lem. B.15 ): channel capacity ; per-return deficit bits; geometric decay at rate (Cor. B.17 ) | GPT (information-theoretic framing) + Claude (proof + computation) |
| 59 | High | M-value collapse discovery: at , all five elements produce the same post-absorption residue; effective channel capacity drops to zero bits. At , first coincides with | Claude (computation + diagnosis) |
| 60 | Critical | Orbit autonomy diagnosis: orbit is not autonomous because depends on all digits of ; absorption for general cannot be proved by finite mod- computation alone. Confirms algebraic reduction has reached its natural fixed point | Claude (analysis) + Moderator (diagnosis) |
| 61 | High | Absorption theorem (Thm. B.13 ): verified computationally for (max 194 steps); all five elements reach fixed point | Claude (computation) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 68 | High | two-step return theorem (Prop. B.3 ): for , the fiber-57 orbit returns in exactly two Syracuse steps with quotient ; the return is perfectly uniform when is uniform | Claude (algebraic proof) + GPT (cross-validation) |
| 69 | High | minimum return-gap theorem (Prop. B.4 ): for , the orbit cannot return to fiber 57 in fewer than five Syracuse steps; each intermediate residue is algebraically determined and | Claude (algebraic proof + verification) |
| 70 | High | Kernel decomposition remark: fiber-57 returns split into a fast uniform branch ( , 14.4%, 2-step) and a slow sparse branch ( , 11.0%, -step with 9 new low-order bits), explaining why even short orbits mix quickly | GPT (kernel-split concept) + Claude (computation + formalization) |
| 71 | High | Invariant core rigidity remark: chain map acts as a permutation on at every depth (three fixed points plus one 2-cycle, ); known-gap sub-stochastic contraction is dynamic, not algebraic | Claude (algebraic construction + discovery) |
| 72 | Med | Operator identification: three distinct operators disambiguated: (sub-stochastic partial kernel, ), (row-stochastic kernel, Perron root ), (gap-conditioned stochastic kernel); resolves conflation present in earlier drafts | GPT (operator taxonomy) + Claude (exact construction + numerical verification) |
| 73 | Med | Sub-stochastic at depth 2: full first-return-to- spectral radius (Monte Carlo); partial kernel (gap- + gap- only) gives exact ; the gap- tail accounts for the remaining discrepancy | Claude (computation) + GPT (diagnostic assessment) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 76 | High | Sturmian obstruction concept: adversarial approach asking whether any single orbit can avoid class at every Sturmian depth, yielding the Carry Independence Conjecture framework | Moderator (direction) + Claude (formulation) |
| 77 | Critical | Carry Contamination Theorem (Thm. 10.4 ): for any depth- word, is exactly equidistributed over ; proof via affine parameterization | Claude (proof) |
| 78 | High | Orbit Parameterization Theorem (Thm. 10.3 ): , with odd; exact stride formulas | Claude (proof) |
| 79 | High | survivor law (Cor. 10.5 ): compatible words; each depth prunes exactly | Claude (proof) |
| 80 | High | Refined mod- /mod- transition rules (Thm. 10.10 ): class bottleneck ( survival), class safe harbor (never class ), class ( survival); stationary distribution | Claude (proof + computation) |
| 81 | High | Class- recurrence theorem (Thm. 10.12 ): class runs bounded by steps, class- self-loop only sustains ; unconditional for any | Claude (proof + computation) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 88 | Critical | Periodic elimination: exhaustive cycle-equation search through period ( contracting words), zero non-trivial natural fixed points; -unit equation for integer fps; three-layer obstruction (carry contamination Möbius rigidity -unit) | Claude (computation + proof) |
| 89 | Critical | -adic expander property: ; measure shrinkage ; unconditional bound: count of -bit integers surviving non-descending rounds , zero for | Claude (proof + computation) |
| 90 | High | Exhaustion-sequence rigidity: counterexample residues must be aperiodic AND unbounded; periodic cycle contradiction; bounded eventually periodic | Claude (proof) + GPT (Pushes 58–62) |
| 91 | Critical | Compound carry anti-correlation: exact two-round survival (constant in , verified – ); transport graph edge density ; actual Collatz orbit independence ; compound carries cover all joint residue cells mod ; no per-prime-pair obstruction | Claude (computation + analysis) |
| 92 | High | Distributional-to-pointwise barrier precisely localized: (unconditional) but is the exact remaining content; anti-correlation bounded (constant factor, not exponential in ); barrier equivalent to Collatz itself | Claude + GPT (independent convergence) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 93 | High | GPT Pushes 43–87 assessment: transport graph reformulation (Pushes 82–87); exhaustion-sequence rigidity (Pushes 58–62); carry-conspiracy route (Pushes 68–87); honest joint diagnosis that remaining gap IS the Collatz conjecture | GPT (analysis) + Claude (verification) + Moderator (synthesis) |
| 94 | High | Scaling regime computation (Pushes 37–39): effective measure via exact enumeration to depth 8 (20,951 nd words); overlap correction worsens with ( drops from to ); converges from toward | Claude (computation + analysis) |
| 95 | Critical | Measure-weighted discovery: (vs uniform ), improving the bound to ; identifies that the survival probability is dominated by words with small , making the effective natural depth rather than | Claude (computation + insight) |
| 96 | Critical | Anti-correlation asymptotic irrelevance: proved that is a constant factor that vanishes in the limit and cannot change the threshold; three-round data confirms | Claude (analysis) |
| 97 | High | Three-level nail characterization: (1) (technical), (2) density pointwise (structural), (3) is the conjecture (fundamental); no further computational push within the Sturmian framework can close the gap | Claude (synthesis) + GPT (Pushes 108–127 confirmation) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 98 | Critical | Complete cascade theorem (Thm. C.29 ): zero inter-BF generic steps; exact deterministic step count with period- ; total cascade growth exactly; net gain after full deterministic region bounded by or | Claude (proof + computation, verified ) |
| 99 | High | Post-cascade closed form (Prop. C.30 ): with period- ; iterated exit map formula ; AP structure: post-cascade , all | Claude (derivation + verification ) |
| 100 | High | Post-cascade recurrence: ; auxiliary recurrence ; verified cases | Claude (proof + computation) |
| 101 | Critical | Carry chain structural theorem (Thm. C.32 ): streak length exactly (100% verified, trials); after every streak, exactly, forcing ; formula | Claude (proof + computation) |
| 102 | High | Renewal drift computation (Cor. C.33 ): (exact geometric sum); drift bits/cycle bits/step; variance ; growth episodes ( ): /cycle; descent episodes ( ): /cycle | Claude (computation + analysis) |
| 103 | High | Syracuse cocycle spectral gap (Rem. C.34 ): transfer operator on odd residues mod , Perron eigenvalue ; spectral gap exists for : , , ; connection to Kontorovich–Miller programme | Claude (computation + analysis) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 109 | Critical | Post-cascade universalization (Rem. C.36 ): BF encounter statistics for post-cascade AP family are indistinguishable from generic random orbits ( generic structured orbits). The AP structure is irrelevant; the problem reduces to generic Collatz dynamics | Claude (computation + analysis) |
| 110 | High | approach failure (Rem. C.35 , item 11): post-cascade height loss is negative for all observed BF re-entries (min ranges from to ). The contraction inequality cannot hold. Reframes the target from height loss to modular depth | Claude (computation + analysis) |
| 111 | High | BF re-entry depth distribution ( post-cascade orbits): BF re-entries observed; at , at , at ; depth tail matches equidistribution prediction | Claude (computation) |
| 112 | High | Carry chain bit sensitivity (Rem. C.37 ): each step scrambles of bottom bits; combined with density , gives bit scrambling every steps; maintaining specific bits requires exponentially unlikely carry conspiracy | Claude (computation + analysis) |
| 113 | High | Conditional BF anti-correlation: unconditional rate; orbits exiting BF cascade are slightly less likely to re-enter | Claude (computation) |
| 114 | Med | Telescoping bound: orbit length with ratio – ; combined with per-step BF probability , gives heuristically | Claude (computation + analysis) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 119 | Critical | IFS Fourier mode analysis (Rem. C.40 , Fourier section): IFS noise : odd modes annihilated, even modes form closed invariant subspace. Mixing requires steps (prob ). Per-step gap , explaining why gap shrinks while mixing time stays . Multiplicative order verified for | Claude (analysis + computation) |
| 120 | Critical | Direct bound from zero persistence (Rem. C.41 ): ; for : . Post-cascade values , for any , all . Zero same- multiple re-entries in orbits. Conditional on orbit finiteness and generic post-cascade equivalence only | Claude (computation + synthesis) |
| 121 | High | -orbit BF encounter census: average encounters (for ); max ; of orbits have any BF encounter; -orbit same- re-entry test: exactly orbits with encounters at same depth | Claude (computation) |
| 122 | High | Skew-product formulation and Galperin analogy (Rem. C.42 ): coordinate system where is the -adic symbolic coordinate (Bernstein–Lagarias conjugacy) and is the Archimedean phase. Deterministic discrepancy theorem identified as the precise form of the distributional-to-pointwise bridge. Native irrational constant is , not | GPT (conceptual framework via Galperin billiards analysis); Claude (formalization and integration) |
| 123 | Med | GPT assessment of proof status: the distributional-to-pointwise bridge is correctly identified as the sole remaining barrier; is not the right replacement multiplier ( ); the critical drift threshold is (not ); Bernstein–Lagarias -adic conjugacy already provides a partial linearization | GPT (independent analysis of v18–v22 materials) |
| 124 | Critical | streak density theorem (Rem. C.43 ): exactly fraction of odd residues mod allow streak of length , for all . Matches independence prediction exactly. All long-streak residues are of the form | Claude (proof + computation) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 127 | Critical | Multi-step carry propagation measurement (Rem. C.46 ): bit-flip spread bits after steps (linear). Post-cascade carry isolation: values differ only at bits , with – bits affected. Five-step formal proof structure: union bound gives . Predicted vs. actual encounter rates match to ratio | Claude (computation + proof structure) |
| 128 | Critical | Route A obstruction (Rem. C.47 ): envelope coefficient means height control is expansive at BF-depth scale. : restart depths do not contract. Kills naive Borel–Cantelli from size alone. Conditional Route A theorem: need post-escape loss | GPT (diagnosis + conditional theorem); Claude (verification + integration) |
| 129 | Critical | Route B pullback residue formula and zero-compatibility census (Rem. C.47 ): fully explicit. Among cross-depth pairs: zero compatible. Among same-depth pairs: zero compatible. Pullback density decays as at mod . Low-bit residue sets identical across depths — incompatibility is structural at full modulus | GPT (Route B program design); Claude (formulas, computation, census) |
| 130 | High | Post-cascade family algebra: , , . All post-cascade orbits ( ) reach with zero BF re-entries. per BF lap (= Karp surplus ) | GPT (closed forms); Claude (verification + orbit tracing) |
| 131 | High | Target lemma formulation: no infinite compatible chain in BF pullback tower based at . periodicity of may reduce compatibility to a finite automaton on | GPT (target lemma statement); Claude (periodicity analysis) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 132 | Critical | 3-bit shortfall theorem (Rem. C.47 ): for same , , shortfall bits exactly. Algebraically proved from with odd. For different : min shortfall in random trials. The BF cascade word achieves maximum mismatch valuation; shortfall still | Claude (proof + computation) |
| 132b | Critical | Different- shortfall theorem: Case 1 ( ): shortfall . Case 2 ( , ): shortfall . Case 3 ( , , ): (exhaustive ), shortfall . (algebraic proof). trials, min shortfall . Closes the algebraic gap for non-cascade incompatibility | Claude (proof + computation) |
| 133 | High | BF staircase non-nesting: for all ( ). for , while has a nonzero correction. The cascade works via orbit passage, not cylinder nesting | Claude (proof + verification) |
| 134 | High | Large-scale orbit census: random orbits hit multiple BF depths—all via cascade mechanism ( in steps). Zero independent multi-depth re-entries. of orbits hit any at all | Claude (computation) |
| 135 | Critical | Different- 3-case shortfall proof: Case 1 ( ): shortfall . Case 2 ( , ): shortfall via . Case 3 ( , , ): (exhaustive ), shortfall . Min different- shortfall in trials | Claude (proof + computation) |
| 136 | High | algebraically proved: since for all | Claude (proof) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 137 | High | Post-cascade convergence verified ( : bits). Deterministic prefix ( ) is expansive (period , ratio ). Convergence requires generic Collatz dynamics, not cascade structure | Claude (computation + analysis) |
| 138 | High | -coordinate framework verified: with for champions. Key identity . Each BF restart imposes with ; shortfall makes all non-cascade restarts incompatible. Quantitative bound: | Claude (proof + GPT framework) |
| 139 | High | algebraically proved (two cases): Case A (first difference at ): nonzero term with . Case B (differ only at last two positions): contradiction via . Bound is tight: achieved by vs | Claude (algebraic proof) |
| 140 | High | Extended structure: for all (7-bit deterministic prefix). Stopping time for , mean , independent of . verified for ( : bits). Binary digit density of as | Claude (computation + analysis) |
| 141 | High | Divergence threshold: need for divergence (from geometric tail ). Measured in all tested orbits. Lag-1 anti-correlation: | Claude (algebraic + computational) |
| 142 | Medium | Correction: Syracuse mod does not project real orbits (carry term breaks correspondence). Non-trivial cycles of abstract map at are sporadic and die within two levels | Claude (analysis + correction) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 143 | High | Consecutive bound: consecutive steps require , density among odd integers. Algebraic proof by induction on . Verified | Claude (proof + computation) |
| 144 | High | self-limitation: after with (half of all events), next value , forcing . Only (quarter of ) permits . Unconditional algebraic constraint | Claude (proof) |
| 145 | High | Mod- Markov chain ergodicity: irreducible for , spectral gap , stationary as . Mixing time steps (independent of ) | Claude (computation + analysis) |
| 146 | High | Exactly ambiguous residues mod : those with . All other transitions are fully deterministic from bottom bits. The ambiguous residues are and (the patterns) | Claude (proof + computation) |
| 147 | High | 1-bit-per-step injection: the Collatz map mod injects exactly new bit per step from position via carry chain. The injected bit is approximately uniform ( ) and approximately independent of the current mod- state | Claude (proof + computation) |
| 148 | High | algebraically for uniform distribution over odd residues mod . Proof: , so . Verified along actual orbits | Claude (proof + verification) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 150 | High | Coupling framework: two orbits from and diverge in bottom bits after steps. Post-divergence mixing in steps via spectral gap. Transition graph is strongly connected ( ). Every tested orbit hits ambiguous residues within steps | Claude (computation + analysis) |
| 151 | High | Noise independence: MI(state, bit ) bits ( ). Ensemble branching balanced (algebraic: 50/50 split from -residue structure). Successive branch correlations at lags – . Cone of dependence: after steps, all input bits – affect lowest output bits equally ( ) | Claude (computation + analysis) |
| 152 | Critical | Complete conditional proof architecture: (unconditional) orbit equidistribution () uniform contraction Collatz conjecture. () framed as noise-plus-mixing (Kifer 1988): deterministic dynamics with rare -bit injection | Claude (synthesis) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 153 | High | Disjoint-slice argument: decisive bit position of for successive branch choices increases monotonically (avg at ); of consecutive branch pairs have zero overlap in decisive bit sets. Carry chain depth vs slice separation : carry cannot bridge disjoint slices for | Claude (computation + analysis) |
| 154 | High | Higher-order correlations quantified: on -tuples drops from ( ) to ( ). Branches are NOT i.i.d. but max absolute deviation . Structured starting values (all-ones, alternating, Fibonacci-like) still yield and | Claude (computation + analysis) |
| 155 | Critical | Branch correlations cannot shift below threshold: impact bounded by ; for : vs margin . Proof relaxed from i.i.d. to -mixing: (W1) (proved), (W2) (verified), (W3) spectral gap (verified). Residual gap = formal -mixing bound | Claude (computation + synthesis) |
| 156 | High | Empirical spectral gap from actual orbits: ( ), ( ), ( ), ( ). for all tested. Mixing time steps from any initial state | Claude (computation) |
| 157 | Medium | Normalization time for structured : converges to within – steps from pathological binary patterns. Orbits from , alternating bits, runs-of- all reach generic regime quickly | Claude (computation) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 158 | High | Worst-case branching under uniform distribution: . For : . Even adversarial branch resolution cannot break contraction if distribution is uniform | Claude (computation + algebra) |
| 159 | Critical | Renewal argument: where . Contraction iff . Empirical (margin ). After : mod- class is , giving | Claude (computation + synthesis) |
| 160 | High | No fixed critical block length: produces consecutive steps. Episode ratio for (proved). Block-level contraction requires long-run average, not short-block bounds | Claude (computation + analysis) |
| 161 | Medium | No orbit sustains over steps ( K trials). Divergence threshold is never approached. Anti-correlation: after from , forced | Claude (computation) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 162 | Critical | Adversarial Markov chain: even the adversary minimizing at every ambiguous step cannot sustain for . Worst 100-step avg (K=8). The deterministic transitions ( +) force sufficient steps | Claude (computation + synthesis) |
| 163 | Critical | GPT “Route A” critique: (i) circular (assumes growth bound conjecture), (ii) wrong ( bits/step vs. actual bit/step), (iii) insufficient (finite BF-depth convergence). 2-adic ergodicity on gives nothing for (Haar measure ) | Claude (analysis of external proposal) |
| 164 | Critical | Conditional proof via unique non-atomic ergodicity: if Haar is the unique non-atomic -invariant measure on , then every orbit converges to . Proof: unbounded equidistributes contraction contradiction | Claude (synthesis) |
| 165 | High | Trapped orbit contradiction sketch: non-convergent unbounded sustained frequent peeling exhausts recovery bits fresh exponentially small | Claude (synthesis) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 166 | Critical | Spectral gap of Syracuse transfer operator for . oscillates around with no trend. Model fits predict gap as . Stationary distribution exact uniform for all tested | Claude (exact computation) |
| 167 | High | Diameter of Syracuse chain mod is exactly : from state , reachable set grows as per step ( after , after , after ). Doeblin condition holds for only. Mixing time but spectral gap | Claude (exact computation) |
| 168 | High | Multi-step contraction: from ANY initial state, TV after steps ( ), steps ( ). One-step contraction (no single-step mixing), but bulk mixing is extremely rapid | Claude (computation) |
| 169 | Medium | Gap characterization: the proof reduces to one statement in four equivalent forms: (1) uniform spectral gap, (2) unique non-atomic ergodicity, (3) orbit equidistribution, (4) Birkhoff sum convergence. All evidence supports universally | Claude (synthesis) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 170 | Critical | Universal no-target-sharing theorem: for each , the -class Syracuse map mod is a bijection of all odd residues. Proved via coset disjointness: are pairwise disjoint with total . Verified | Claude (discovery + proof) |
| 171 | Critical | Row-sum decomposition: where overflow comes from the unique source. Each -class contributes exactly to every row sum | Claude (algebraic proof) |
| 172 | Critical | Exact closed-form: . Verified by exact rational arithmetic . Bound: for all , equality iff | Claude (formula + verification) |
| 173 | Critical | Uniform spectral gap proved: for all . Six-step proof: NTS row decomposition bound primitivity Dobrushin Gelfand. All three formal gaps (G1: row sums, G2: column support, G3: primitivity) closed | Claude (complete proof) |
| 174 | High | Eigenvalue recalibration: actual (not ). The operator norm at is a transient artifact of ’s nilpotency (index exactly) | Claude (computation + analysis) |
| 175 | High | Layer NTS in overflow lifts: each layer of the overflow source’s lift average satisfies its own no-target-sharing property (“each_once” verified for all layers, all tested) | Claude (discovery) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 178 | Critical | Recurrence proved from first principles: via Ansatz . Base case , closed-form verified by exact rational arithmetic | Claude (algebraic proof) |
| 179 | Critical | Non-atomic unique ergodicity (Proposition C.48 ): uniform spectral gap implies Haar measure on is the unique non-atomic -invariant measure. Standard projective-limit argument | Claude (synthesis) |
| 180 | High | Distributional-to-pointwise barrier analysis: identified two precise obstructions (atomic invariant measures from cycles; for Birkhoff). Catalogued three candidate strategies: Diophantine cycle exclusion, carry-propagation bounds, Tao-style density strengthening | Claude (analysis) |
| 181 | Critical | Symmetric State Identity: closed-form expression for intermediate cycle states, verified over instances | Gemini (derived), Claude (verified) |
| 182 | Critical | Algebraic Parity Lock: if then every intermediate state is odd. always odd (leading term ); numerator odd; denominator odd; quotient odd | Gemini (proved), Claude (verified) |
| 183 | High | Domain Void (computational): for , all non-trivial solutions have (negative domain). Solutions correspond to known negative cycles , , . Zero positive-domain solutions found | Claude (exhaustive computation) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 197 | Critical | Complete cycle exclusion (proved). For : forces . Equation has , forcing ; both branches contradict | Claude (proved) |
| 200 | Critical | Even- parity obstruction (proved, all ): if is even, is odd, but has | Claude (proved) |
| 201 | Critical | Complete cycle exclusion (proved). for : killed by parity, killed by 2-adic cascade ( ) | Claude (proved) |
| 202 | Critical | Complete cycle exclusion (proved). Even killed by parity; cascade gives trivial; : never a power of 2 | Claude (proved) |
| 205 | Critical | cascade trivial cycle (proved, all ): , , residual iff | Claude (proved) |
| 206 | Critical | divisibility obstruction (proved, all ): , so hence | Claude (proved) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 212 | Critical | Three-case cycle exclusion (proved, Cases A&B): . Case A ( ): . Case B ( ): . Both algebraically proved | Claude (proved) |
| 213 | Critical | Unconditional cycle exclusion for (proved): for , within Barina (2020) verified range. Combined with even- parity: no non-trivial -cycle for any | Claude (proved) |
| 214 | Critical | Descent property (proved): Collatz verified to implies no -cycle for . Any -cycle requires non-convergent | Claude (proved) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 208c | Critical | Fundamental Identity -convention correction: (not ). Identity verified correct with corrected convention. Conclusions (Results 212–214) unaffected | Claude (corrected) |
| 215 | High | Case C power-of-2 obstruction (verified ): only 6 instances with and . All have ; walk sum overshoots. No cycle | Claude (computation) |
| 216 | Critical | Complete Algebraic Reduction (proved): . Cycle exists iff . All other cases algebraically excluded | Claude (proved) |
| 217 | Critical | Case C with excluded (proved): if then . Walk sum overshoots; no cycle | Claude (proved) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 218 | Critical | Pure Expansion Obstruction (proved): all requires . Maximum pure expansion . Every orbit must inject contracting steps | Claude (proved) |
| 219 | Critical | Affine Fractional Identity (proved): where is the perturbation sum from steps | Claude (proved) |
| 220 | High | Perturbation Recurrence (proved): with . Balanced at divergence threshold ( ) | Claude (proved) |
| 221 | Critical | -unit Reformulation (proved): . A family of -unit equations over , one per step . Divergence requires simultaneous solutions with | Claude (proved) |
| 222 | High | Bit Growth Bound (proved): . Pure expansion grows as , fails at | Claude (proved) |
| — | Medium | Three paradigm bridges evaluated and ruled out: Boolean Fourier (distributional only), Arithmetic Automata (pumping fails), Pointwise Martingale (inapplicable to deterministic orbits). Distributional-to-pointwise gap confirmed robust across all paradigms | Claude / Gemini / User |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 223 | Critical | Episode Transition Identity (proved): for odd with trailing -bits. Exact formula linking episode parameters to valuation drops | User (proposed) / Claude (proved, verified) |
| 224 | High | Intrinsic Valuation Pattern (proved): if odd, if even. Consequence: always | Claude (proved) |
| 225 | High | Episode Density Mean (proved for uniform ): . Verified computationally for | Claude (proved, verified) |
| — | Medium | S-unit equation structure analysis: constant for all ; Subspace Theorem blocked (coefficients depend on ); congruence tower verified | Claude (computed) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 226 | Critical | Parity Condition (proved): minimum valuation iff . Density of minimum-density episodes is exactly for all | Claude (proved) |
| 227 | High | Episode Transition Formula (proved): gives the complete transition | Claude (proved) |
| 228 | High | Half-Propagation Bound (verified): . Consecutive low-density episodes thin by per step | Claude (verified) |
| 229 | Medium | Congruence Tower Consistency (verified): for all ; tower refines at each step | Claude (verified) |
| — | Medium | Distributional-to-pointwise barrier confirmed robust across all paradigms: divergent v-sequences exponentially rare ( density), but pointwise exclusion remains open | Claude / User / Gemini |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 230 | Critical | Periodic -Sequence Exclusion (proved): a divergent orbit cannot have a periodic -sequence. Periodic cycle excluded by Result 216 | Claude (proved) |
| 231 | Critical | Ultimately Periodic -Sequence Exclusion (proved): a divergent orbit cannot have an ultimately periodic -sequence. Eventually periodic orbit cycle excluded | Claude (proved) |
| 232 | Critical | Aperiodic -Sequence Necessity (proved): any divergent orbit must have an aperiodic -sequence. Corollary: not generable by any finite automaton | Claude (proved) |
| 233 | High | Reconstruction Consistency (verified): all consistent divergent -sequences of length crossed within 48 additional steps (median ) | Claude (verified) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| — | High | Cancellation phenomenon: has its first binary digits matching exactly. Congruence tower stabilizes once | Claude (verified) |
| — | Medium | Density-zero strengthening: at most starting points can have divergent -step prefixes. (constant) in divergent regime | Claude (computed) |
| — | Medium | Complete paradigm exhaustion: nine distinct paradigms tested (Fourier, automata, martingale, Baker, Subspace, episode, -adic, carry, counting). All produce distributional results only. Distributional-to-pointwise gap confirmed as the exact remaining content of the Collatz conjecture (divergence component) | Claude / User / Gemini |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| — | High | Non- -unit (Result 235, proved): perturbation sum has prime factors outside , blocking the Subspace Theorem. Measure Rigidity Non-Applicability (Result 237, proved): theorems do not apply to Collatz ( , variable exponent, ) | Claude (proved) / User (Subspace strategy) |
| — | Medium | CF Structure of (Result 234): large partial quotient . Baker’s theorem yields , too weak. Inverse tree covers all odd at depth (Result 236). Entropy ordering: (Result 239) | Claude (computed/proved) |
| — | Medium | -value bit determinism: density of is exactly (Result 240). Consecutive independence verified at (Result 241). Max consecutive run for (Result 242) | Claude (proved/verified) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| — | High | Paradigm Exhaustion Theorem (Result 249, proved): 18 paradigms systematically applied, all encounter the distributional-to-pointwise barrier. Barrier Characterization (Result 250, proved): the gap is equivalent to the Collatz conjecture (divergence component) | Claude / User |
| — | Medium | Exception Set Invariance (Result 246): is -invariant. Density Amplification Barrier (Result 247): density arguments cannot reach “all ”. Divergent-compatible -sequences decay as . -sequence state complexity is infinite (Result 243); entropy rate (Result 244). Three remaining viable routes: Tao amplification, -adic potential theory, growth contradiction | Claude (proved/computed) |
| — | Low | -adic constraint is automatic (orbit coprime to ). Multi-prime constraints mod for add nothing. Orbit coupling: consecutive odd orbits merge (verified). 250 cumulative results across 181 scripts | Claude (verified) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| — | High | -Adic Mahler Identity (Result 252, proved): in for ALL orbits. -adic convergence automatic: (Result 253). No Hasse-type conflict (Result 254). Cantor Rigidity proof refuted (Result 251): nonlinear maps generate aperiodic sequences from rational seeds | User (Mahler proposal) / Claude (verification, refutation) |
| — | Medium | Crossing time analysis (Result 255): max for . Sieve coverage at (Result 272). Random walk model matches to (Result 258). Drift-variance exp matches late-crossers (Result 273) | Claude (computed/verified) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| — | Medium | Renormalization convergence (Result 264). Moment match Var to sig figs (Result 265). Renewal gaps geometric (Result 266). Martingale with drift (Result 268). Descent window: all descend within (Result 270). Orbit coalescence median steps (Result 271). Digit sum (Result 274). 275 cumulative results across 203 scripts | Claude (computed/verified) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| — | Medium | Sieve completeness: survivor decay per step (Result 276). Tao amplification limits: non-escapers at (Result 277). Running condition entrapment: among survivors (Result 278). Survivor branching factor (Result 279). Super-exponential decay fit (Result 280) | Claude (computed/verified) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| — | Medium | Compactness: persistent survivors mod through (Result 281). -adic Cantor structure with (Result 282). Borel–Cantelli: proved (Result 283). Effective Tao: – , (Result 284). Sieve synthesis: three closure routes ranked (Result 285). 285 cumulative results across 213 scripts | Claude (proved/computed) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 286 | Critical | Post-cascade recovery analysis: for all observed re-entries, disproving linear height-loss per BF depth. BF re-entry depth in all 92 observed re-entries across post-cascade orbits | Claude (computation + diagnosis) |
| 287 | Critical | Complete cascade algebra: zero inter-BF generic steps, exact step count with period- correction, post-cascade closed form | Claude (proved) |
| 288 | Critical | Carry chain structural theorem: every streak , followed by forced recovery. Renewal drift bits/step exact | Claude (proved) |
| 289 | High | Syracuse cocycle spectral gap: max modular cycle gain for all . Eleven approaches to universal descent ruled out | Claude (computation + synthesis) |
| 290 | High | Hybrid sieve measure-preservation: , killing the hybrid sieve approach definitively | GPT (formal proof), instructed by Moderator |
| 291 | High | Route A/B strategic bifurcation: Route A (prefix-growth bound ) expansive ( ); Route B (pullback tower with 4 concrete lemmas) proposed as alternative | GPT (framework), instructed by Moderator |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 308–590 | High | Deep cycle exclusion campaign across 28 paradigms: algebraic zero-avoidance, Horner chain, bitset DP, CRT hierarchy, greedy optimization, polynomial hash, spectral methods, exponential sums, lattice reduction, transfer matrix eigenvalues, entropy/information-theoretic, algebraic geometry. All 283 results produced by Claude under Moderator direction | Claude (proved/computed/verified) |
| — | Critical | Paradigm count expanded from 18 to 28 through systematic deployment of new attack frameworks. Each paradigm encounters the distributional-to-pointwise barrier or a structural limitation | Claude (execution), Moderator (direction) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 591 | Critical | for all unconditionally proved : computation for , Laurent (2008) bound for . where | Claude (proved) |
| 592–594 | Critical | Unconditional corollaries: (hence ), , (no single-block zero), . The powers are distinct residues in | Claude (proved) |
| 595 | Critical | Geometric sum formulation: for -block decompositions. Zero condition discrete log constraint with | Claude (formulated) |
| 596–605 | High | No -block zeros for at all tested . Progressive CRT saturates every prime factor for . Baker/LMN crossover at . For : residue is the only avoided residue | Claude (computed/verified) |
| 606–618 | High | Two-block Diophantine analysis, -adic valuations ( proved), 2-block zero requires , Baker crossover computation | Claude (proved/computed) |
| # | Level | Contribution | Primary source |
|---|---|---|---|
| 619–621 | Critical | Integrality obstruction census: for (2-block), exactly one algebraic hit ( , ), blocked by . For (3-block): zero integral solutions. Triple filter achieves blockage | Claude (computed/proved) |
| 622–623 | High | Expected -block zeros for fixed : . Total at rate ; no -value has for | Claude (proved/computed) |
| 624–627 | High | Triple filter theorem formalized. crosses below at . Two-block target formula derived | Claude (formulated) |
| — | High | Three-party contribution analysis (April 18–19): seven categories, revised aggregate Claude , GPT , Moderator . Dead-end identification and strategic direction reclassified as moderator-instructed | Claude (analysis), Moderator (direction + correction) |
Dynamical Systems
Dynamical systems studies how states evolve over time, including stability, feedback, chaos, and transitions in physical, biological, and engineered systems.
See all 474 papers