Erich Prisner
Fall 2003 

Chip Firing on the Cube

(parallel) Chip firing works as follows. You put some chips on the vertices of a graph. After one second, each vertex decides whether it is active or passive. It is active (indicated by the red frame) if it has at least as many chips as neighbors. If it is active, it sends one chip to each of its neighbors. If it is passive, it does nothing. The same process is repeated after two seconds, after three seconds, and so on. Eventually, we get periodic patterns.

Try chip firing on the cube when starting with random distributions. Check what periods are possible for different number of chips.

Try chip firing on different graphs.


period: number of chips: