Kac ring

The Kac ring with ${\displaystyle N=20}$ and ${\displaystyle M=4}$. The marked points are indicated by red gates placed on edges which connect them to their counterclockwise neighbor.

The Kac ring consists of N equidistant points in a circle. Some of these points are marked. The number of marked points is M, where ${\displaystyle 0<2M<N}$. Each point represents a site occupied by a ball, which is black or white. After a unit of time, each ball moves to a neighboring point counterclockwise. Whenever a ball leaves a marked site, it switches color from black to white and vice versa. (If, however, the starting point is not marked, the ball completes its move without changing color.)

An imagined observer can only measure coarse-grained (or macroscopic) quantities: the ratio

${\displaystyle \mu ={\frac {M}{N}}<0.5}$

and the overall color

${\displaystyle \delta ={\frac {W-B}{N}},}$

where B, W denote the total number of black and white balls respectively. Without the knowledge of detailed (microscopic) configuration, any distribution of M marks is considered equally likely. This assumption of equiprobability is comparable to Stosszahlansatz, which leads to Boltzmann equation.[7]

Let ${\displaystyle \eta _{k}(t)}$ denote the color of a ball at point k and time t with a convention

${\displaystyle \eta _{k}={\begin{cases}+1&{\text{ball is white}}\\-1&{\text{ball is black}}\end{cases}}.}$

The microscopic dynamics can be mathematically formulated as

${\displaystyle \eta _{k}(t)=\epsilon _{k-1}\eta _{k-1}(t-1),}$

where

${\displaystyle \epsilon _{k}={\begin{cases}+1&{\text{unmarked site}}\\-1&{\text{marked site}}\end{cases}}}$

and ${\displaystyle k-1}$ is taken modulo N. In analogy to molecular motion, the system is time-reversible. Indeed, if balls would move clockwise (instead of counterclockwise) and marked points changed color upon entering them (instead of leaving), the motion would be equivalent, except going backward in time. Moreover, the evolution of ${\displaystyle \eta _{k}(t)}$ is periodic, where the period is at most ${\displaystyle 2N}$. (After N steps, each ball visits all M marked points and changes color by a factor ${\displaystyle (-1)^{M}}$.) Periodicity of the Kac ring is a manifestation of more general Poincaré recurrence.[6]

Kac ring evolution for ${\displaystyle N=1000}$ and ${\displaystyle M=20}$ with logarithmic time scale. Blue line is the approximate mean behavior given by macroscopic model, indicating exponential relaxation to equilibrium. Orange line is an example of evolution given by microscopic description, which features Poincaré recurrence. Orange area is a confidence interval from 10% to 90% quantile (estimated numerically).

Assuming that all balls are initially white,

${\displaystyle \eta _{k}(t)=\epsilon _{k-1}\epsilon _{k-2}\cdots \epsilon _{k-t}=(-1)^{X},}$

where ${\displaystyle X=X(k,t)}$ is the number of times the ball will leave a marked point during its journey. When marked locations are unknown (and all possibilities equally likely), X becomes a random variable. Considering the limit when N approaches infinity but t, i, and μ remain constant, the random variable X converges to the binomial distribution, i.e.[5]:

${\displaystyle \lim _{N\to \infty }{\text{Pr}}(X=i)=\mu ^{i}(1-\mu )^{t-i}{\begin{pmatrix}t\\i\end{pmatrix}},}$

Hence, the overall color after t steps will be

${\displaystyle {\begin{aligned}\lim _{N\to \infty }\langle \delta (t)\rangle &=\lim _{N\to \infty }{\frac {1}{N}}\sum _{k}\langle \eta _{k}(t)\rangle \\&=\lim _{N\to \infty }\langle \eta _{1}(t)\rangle \\&=\sum _{i=0}^{t}(-1)^{i}\mu ^{i}(1-\mu )^{t-i}{\begin{pmatrix}t\\i\end{pmatrix}}\\&=(1-2\mu )^{t}\end{aligned}}.}$

Since ${\displaystyle 0<1-2\mu <1}$ the overall color will, on average, converge monotonically and exponentially to 50% grey (a state that is analogical to thermodynamic equilibrium). An identical result is obtained for a ring rotating clockwise. Consequently, the coarse-grained evolution of the Kac ring is irreversible.

It is also possible to show that the variance approaches zero:[5]

${\displaystyle \lim _{N\to \infty }{\text{Var}}(\delta (t))=0.}$

Therefore, when N is huge (of order ${\displaystyle 10^{23}}$), the observer has to be extremely lucky (or patient) to detect any significant deviation from the ensemble averaged behavior.

• Ehrenfest model