Lattice gas automaton

A lattice gas automaton is a type of cellular automaton designed to simulate fluid dynamics by modeling particles moving and colliding on a regular lattice. Instead of binary cell states, each cell contains discrete velocity vectors representing particles traveling in specific directions. At each time step, particles stream to neighboring cells according to their velocities, then collide according to conservation laws — mass, momentum, and energy must be preserved.

The remarkable result, proved by Uriel Frisch, Brosl Hasslacher, and Yves Pomeau in 1986 with the FHP model, is that the macroscopic behavior of these discrete microscopic rules converges to the Navier-Stokes equations — the continuous partial differential equations that describe fluid flow. The lattice gas automaton is therefore a direct demonstration that continuous physical law can be an effective theory emerging from discrete local processes, just as the renormalization group shows that macroscopic behavior can be insensitive to microscopic details.

Lattice gas automata connect cellular automata theory to computational physics and demonstrate a structural rhyme: the same emergence principles operate in mathematical toys, physical fluids, and biological systems. The discrete and the continuous are not opposing categories but different resolutions of the same underlying dynamics.