Skip to content

The Eisenstein Lattice

The Collatz map speaks two languages: halving (÷2\div 2) and tripling (×3+1\times 3 + 1). These are exactly the two primes that define the Eisenstein integers Z[ω]\mathbb{Z}[\omega], where ω=e2πi/3\omega = e^{2\pi i/3} is a primitive cube root of unity.

The Eisenstein integers form a triangular lattice in the complex plane. Every Collatz orbit traces a walk on this lattice — and convergence becomes a geometric question about where the walk ends.

The Two Primes

The Eisenstein integers are complex numbers a+bωa + b\omega where a,bZa, b \in \mathbb{Z} and ω2+ω+1=0\omega^2 + \omega + 1 = 0. Their norm is:

N(a+bω)=a2ab+b2N(a + b\omega) = a^2 - ab + b^2

The ring has 6 units: {±1,±ω,±ω2}\{\pm 1, \pm\omega, \pm\omega^2\} — and 6=rad(6)6 = \text{rad}(6), the radical that appears throughout the Collatz theory.

The two Collatz primes have distinct algebraic characters in Z[ω]\mathbb{Z}[\omega]:

PrimeBehaviorFactorizationNorm
2Inert (stays prime)(2)(2) remains primeN(2)=4N(2) = 4
3Ramifies (squares)3=(1+2ω)23 = -(1+2\omega)^2N(1+2ω)=3N(1+2\omega) = 3

The inert prime 2 controls halving. The ramified prime 1+2ω1+2\omega controls tripling. Their norm ratio N(2)/N(1+2ω)=4/3N(2)/N(1+2\omega) = 4/3 is the fundamental constant of the dynamics.

Orbits as Lattice Walks

Each Syracuse step (triple once, then halve α\alpha times) corresponds to a displacement vector on the Eisenstein lattice:

vi=αi+ω\vec{v}_i = \alpha_i + \omega

where αi=v2(3xi+1)\alpha_i = v_2(3x_i + 1) is the number of halvings after the ii-th tripling. In Eisenstein coordinates, this is the lattice point (αi,1)(\alpha_i, 1) with norm:

N(αi,1)=αi2αi+1N(\alpha_i, 1) = \alpha_i^2 - \alpha_i + 1

α\alphaVector α+ω\alpha + \omegaAngleNormMeaning
11+ω1 + \omega60^\circ1 (unit)Neutral — no net contraction
22+ω2 + \omega30^\circ3One net halving
33+ω3 + \omega19^\circ7Two net halvings
44+ω4 + \omega14^\circ13Strong contraction

As α\alpha grows, the displacement vector rotates toward the real axis — more horizontal, more contractive. The full orbit is the sum of all displacement vectors, landing at the Eisenstein lattice point (h,s)(h, s) where hh = total halvings and ss = total triplings.

h = 70s = 41h/s = 1.7073N(h,s) = 3711above geodesic by 5.017

Each Syracuse step adds a vector $\alpha_i + \omega$ to the lattice walk. Green segments are above the geodesic (contracting); red segments are below (growing). Dot size reflects $\alpha$ (halvings per tripling).

The Geodesic

The geodesic is the line h=slog23h = s \cdot \log_2 3 on the lattice. It separates two regimes:

  • Above the geodesic (h/s>log23h/s > \log_2 3): the orbit contracts — more halvings than needed to balance the triplings
  • Below the geodesic (h/s<log23h/s < \log_2 3): the orbit grows — not enough halvings to compensate

Every convergent orbit must end above the geodesic, because:

hslog23=log2(x0)+ε>0h - s \cdot \log_2 3 = \log_2(x_0) + \varepsilon > 0

The excess above the geodesic equals the initial bit-length log2(x0)\log_2(x_0), adjusted by the cumulative +1+1 correction ε\varepsilon.

For the orbit of 27: the walk spends 93% of its time below the geodesic — the orbit is growing, accumulating energy. Only in the final 7% does the walk curve above, as large α\alpha values appear and force rapid contraction.

The Endgame

Why do large α\alpha values cluster at the end of orbits? Because as the orbit value shrinks, 3x+13x+1 for small xx is more likely to be divisible by high powers of 2. The data is striking:

α\alphaMean position in orbitInterpretation
10.46Slightly early — neutral steps dominate the growth phase
20.44Early — moderate contraction spread throughout
30.55Slightly late
4\geq 40.74Late — strong contraction forced at the end

Where each $\alpha$ value appears in orbits (odd numbers 3–5999). α ≥ 4 clusters at position 0.73 — large contractive steps are forced to appear late in the orbit. Triangles mark the mean position of each group.

This is the Finite Propagation Theorem expressed geometrically: the lattice walk must eventually produce large α\alpha steps, because modular constraints tighten exponentially as the orbit value decreases. The walk cannot stay below the geodesic forever.

The Eigenvalue Connection

The transfer operator has eigenvalues satisfying:

λ3=43=N(2)N(1+2ω)\lambda^3 = \frac{4}{3} = \frac{N(2)}{N(1+2\omega)}

The eigenvalue equation is a statement about Eisenstein norms. The three non-trivial eigenvalues are:

λk=(43)1/3ωk,k=0,1,2\lambda_k = \left(\frac{4}{3}\right)^{1/3} \cdot \omega^k, \quad k = 0, 1, 2

They lie on a circle of radius (4/3)1/31.1006(4/3)^{1/3} \approx 1.1006, equally spaced at 0°, 120°120°, 240°240° — because ω\omega is a unit of Z[ω]\mathbb{Z}[\omega]. The critical circle is the unit circle of the Eisenstein ring, scaled by the cube root of the norm ratio.

Convergence requires the critical circle radius >1> 1:

(4/3)1/3>1    N(2)>N(1+2ω)    4>3(4/3)^{1/3} > 1 \iff N(2) > N(1+2\omega) \iff 4 > 3

The Three Layers

The Eisenstein lattice unifies three independent proof strategies:

LayerQuestionToolAnswer
ThermodynamicsDoes energy dissipate on average?Criticality μ=3/4\mu = 3/4Yes — E[α]=2>log23E[\alpha] = 2 > \log_2 3
SpectralCan orbits avoid the average?Transfer operator λ3=4/3\lambda^3 = 4/3No — N(2)>N(1+2ω)N(2) > N(1+2\omega)
GeometricWhere does convergence happen?Eisenstein lattice walkLate — α4\alpha \geq 4 at position 0.74

All three reduce to the same arithmetic fact: in Z[ω]\mathbb{Z}[\omega], the norm of the inert prime exceeds the norm of the ramified prime. 4 is greater than 3.

The trivial cycle {1,2,4}\{1, 2, 4\} maps to the lattice point (2,1)(2, 1) with Eisenstein norm N(2,1)=3N(2, 1) = 3 — the norm of the ramified prime (1+2ω)(1+2\omega) itself. The ground state of the Collatz system is literally the Eisenstein prime that generates the tripling operation.