Measuring where order-of-operations matters โ and whether that mattering has structure
The commutator is built from five operators. Three are primitive (domain-specific), two are derived.
| Symbol | Name | Definition |
|---|---|---|
ฯ | Rules | The system's raw rules. A pure function: given any input state, return what the rules produce. In CAs, the rule lookup table. In physics, the force laws. |
D(S) | Differentiation | Detect what's changing. Defined as S โ ฯ(S) โ compare where we are against what the rules say. Uses ฯ, not E. |
I(S, d) | Integration | Assemble the next state from current state + change. In CAs: S โ d. In physics: integrate forces over a timestep (Euler, RK4, etc). |
C(a, b) | Comparison | Measure discrepancy between two results. In CAs: XOR. In continuous systems: subtraction, distance metric, etc. |
E(S) | Evolution | Derived, not primitive: E(S) = I(S, D(S)). Advance the system one step. Equals ฯ(S) in CAs (where I is trivial), but the decomposition matters where integration is non-trivial. |
Note: ฯ and E are isomorphic in CAs โ both give you the next state โ but conceptually they're different. ฯ is the primitive rule. E is the composed operator. D is defined in terms of ฯ, not E, so there's no circularity.
G(S) = C( D(E(S)), E(D(S)) )
Two paths through the same operators:
Expanding E into I and D reveals what the shorthand hides:
G(S) = C( D(I(S, D(S))), I(D(S), D(D(S))) )
Both paths consume D(S), but path 2 also needs D(D(S)) โ the derivative of the derivative-as-state.
| G(S) | Meaning | CA Class | Metabolic State |
|---|---|---|---|
G = 0 | Operations commute. Predictable, dead. | I / II | Solid (frozen) |
G โ 0 random | No pattern. Noise. | III | Gas (dissolved) |
G โ 0 structured | Patterned non-commutation. Aliveness. | IV | Liquid |
[x, p] = iโ. Position and momentum don't commute, and the structure of that non-commutation gives us all of physics.a^b โ b^a, and the structure of that gap organizes around e. Patrick's discovery โThe expanded commutator reveals something hiding inside:
Dโ(S) = S โ the state itself.
Dโ(S) = D(S) โ what's changing. The first derivative.
Dโ(S) = D(D(S)) โ apply the system's rules to the change pattern and see what changes about that.
Dโ is not the second derivative.
For the second derivative s'':
s'โ = D(S) โ the derivative at step 0s'โ = D(ฯ(S)) โ evolve the state, then take the derivative at step 1s'' = s'โ โ s'โ โ how the derivative changed between stepsFor Dโ(S):
s' = D(S) โ the derivative of stateDโ = D(s') = s' โ ฯ(s') โ the derivative of that, treating the change pattern as stateBoth are expressed purely in terms of ฯ. The difference: s'' compares derivatives at two timepoints along the system's actual trajectory (ฯ(S) then ฯ(ฯ(S))). Dโ never evolves the original state โ it just differentiates the derivative, feeding the change pattern into ฯ as if it were a world: ฯ(D(S)). The second derivative tracks where the system is going. Dโ tracks the system dreaming about its own dynamics.
The commutator's path 2 needs Dโ, not the second derivative. It's measuring whether the system's response to "change-as-state" is consistent with its response to "state-as-state."
Click cells to toggle, or randomize. The demo computes both Dโ and the classical second derivative for the same state โ they almost always differ.
Epiplexity (Finzi et al. 2026): what computationally bounded observers can learn from a system. Class IV systems have high epiplexity โ complex but learnable structure. Class III (chaotic) is complex but unlearnably so. Class I/II is learnable but boring. The liquid state is the sweet spot: complex enough to be interesting, structured enough to be learnable.
Also see: groovy-viz โ the original CA visualizer.