Entropy and Chaos in a Lattice Gas Cellular Automata

摘要

We find a simple linear relation between the thermodynamic entropy and the largest Lyapunov exponent (LLE) of an discrete hy-drodynamical system, a deterministic, two-dimensional lattice gas automaton (LGCA). This relation can be extended to irreversible processes considering the Boltzmann's H function and the expansion factor of the LLE. The definition of LLE for cellular automata is based on the concept of Boolean derivatives and is formally equivalent to that of continuous dynamical systems.