An interacting particle system consists of a collection of particles
. Each particle has a state, selected from a finite set of possible states. The system evolves with time, with the state of each particle dependent in a probabilistic way on the states of its neighbors.