Skip to content

Universal Dynamics

The Collatz Zoo

What happens when we change the rules? The classical Collatz map uses 3x+13x+1 for odd numbers and x/2x/2 for even. But we can build a whole zoo of dynamical systems by varying the multiplier nn, the divisor yy, and the additive constant cc:

f(x)={x/yif yxnx+cotherwisef(x) = \begin{cases} x/y & \text{if } y \mid x \\ nx + c & \text{otherwise} \end{cases}

The classical conjecture is the special case (n,y,c)=(3,2,1)(n, y, c) = (3, 2, 1). Studying the full family reveals why 3x+1 converges — and why almost nothing else does.

System: 3x+1, x/2 μ = 0.752 — Subcritical

Thermodynamics

Criticality μ0.7521
Energy input/kick1.585 bits
Avg drains/kick1.996
Net per cycle-0.411 bits
Fundamental constlog₂(6) = 2.5850

Survey (n=3..499, odd)

100% converge
Conv: 249Cycle: 0Div: 0

Sample orbit: x = 27

112 steps, peak 9,232, converged

Thermodynamic Framework

Each system in the zoo has measurable "physics." We treat the orbit as an energy transfer process:

QuantityFormulaPhysical Analogue
Potential energylogy(x)\log_y(x)Height above ground state
Energy input per kicklogy(n)\log_y(n)Work done by the nx+cnx+c step
Energy drain per step11Dissipation from the x/yx/y step
Fundamental constantlogy(ny)\log_y(ny)The "speed of light" of the system
Criticality μ\mun/yE[vy]n / y^{E[v_y]}Subcritical (μ<1\mu < 1) or supercritical (μ>1\mu > 1)

The Conservation Law

Every system obeys a conservation equation:

slogy(ny)=Tlogy(xfinal/xinitial)+εs \cdot \log_y(ny) = T - \log_y(x_{\text{final}}/x_{\text{initial}}) + \varepsilon

where ss is the number of kick steps (odd steps), TT is the total steps, and ε\varepsilon captures the residual from the +c+c corrections.

For classical 3x+1: slog2(6)=Tlog2(x0)+εs \cdot \log_2(6) = T - \log_2(x_0) + \varepsilon, with ε[0.33,0]\varepsilon \in [-0.33, 0].

This is the first law — energy is conserved up to a small dissipative residual.

The Critical Threshold

The criticality parameter determines everything:

μ=nyE[vy]\mu = \frac{n}{y^{E[v_y]}}

where E[vy]E[v_y] is the expected yy-adic valuation of nx+cnx+c for random inputs. For x/2x/2 systems, E[v2]=2E[v_2] = 2 (each bit position is equally likely to end a run of zeros), giving:

μ=ny2=n4\mu = \frac{n}{y^2} = \frac{n}{4}

The phase transition is at μ=1\mu = 1, i.e., n=4n = 4:

Systemμ\muBehavior
3x+1,  x/23x+1, \; x/23/4=0.753/4 = 0.75100% convergent
5x+1,  x/25x+1, \; x/25/4=1.255/4 = 1.2584% divergent
7x+1,  x/27x+1, \; x/27/4=1.757/4 = 1.7598% divergent
9x+1,  x/29x+1, \; x/29/4=2.259/4 = 2.2597% divergent

3 is the only odd prime less than 4. That single arithmetic fact is why 3x+13x+1 is the unique nontrivial convergent system.

The Three Laws

Convergence requires three independent conditions — direct analogues of thermodynamic laws:

First Law: Conservation

slog2(6)=Tlog2(x0)+εs \cdot \log_2(6) = T - \log_2(x_0) + \varepsilon

Energy input equals energy output plus residual. This holds for all (n,y,c)(n, y, c) systems — it's a counting identity. The fundamental constant log2(6)\log_2(6) arises because 6=2×3=y×n6 = 2 \times 3 = y \times n.

Second Law: Dissipation

μ=3/4<1\mu = 3/4 < 1

The average energy drain exceeds the average energy input. Each kick-drain cycle produces a net loss of 0.415 bits. This is the arrow of time — orbits trend downward on average.

For 5x+15x+1: μ=5/4>1\mu = 5/4 > 1, so the arrow points upward. No amount of mixing or clever argument can save a supercritical system.

Third Law: No Perpetual Motion

Even though the average is contraction, individual orbits could in principle avoid the average — staying in "unlucky" residue classes that produce fewer drains per kick. The Finite Propagation Theorem shows this can't persist: modular constraints tighten exponentially, bounding deviations to at most (B+3)/4(B+3)/4 bounces where BB is the bit-length.

This is the hardest law to prove, and it's where the +1+1 in 3x+13x+1 enters critically. The conservation law doesn't depend on cc, but the tightness of modular constraints does.

The Role of cc

Varying cc while keeping n=3,y=2n=3, y=2 reveals a surprise:

ccμ\muConvergence to 1CyclesNotes
10.75100%0Unique attractor
30.750%23c3 \mid c: trapped
50.7513%21Multiple attractors
70.7569%6
90.750%33c3 \mid c: trapped
110.7519%20
130.7551%20

Criticality μ\mu is identical for all values of cc — it depends only on nn and yy. Every system with n=3,y=2n=3, y=2 is subcritical. Every orbit contracts to some cycle. But cc determines the ground state landscape:

  • c0(mod3)c \equiv 0 \pmod{3}: The factor of 3 creates an invariant; orbits can never escape multiples of 3. Always cycles.
  • cc even: Breaks the odd/even alternation structure.
  • c=1c = 1: The only odd value coprime to 6 where 1 lies inside a cycle (14211 \to 4 \to 2 \to 1). This gives a unique vacuum — a single ground state that attracts everything.

In physics terms: nn and yy determine the thermodynamics (does energy dissipate?). The constant cc determines the ground state degeneracy (how many stable configurations exist?). Classical Collatz is the unique system where both conditions align: subcritical dissipation with a unique ground state.