Mathematical entertainments

  title={Mathematical entertainments},
  author={David Gale and James Gary Propp and Scott Sutherland and Serge Eugene Troubetzkoy},
  journal={The Mathematical Intelligencer},

Emergence of Wave Patterns on Kadanoff Sandpiles

This paper proves the emergence of wave patterns periodically repeated on fixed points, and remarkably, those regular patterns do not cover the entire fixed point, but eventually emerge from a seemingly highly disordered segment.

Texture descriptor based on partially self-avoiding deterministic walker on networks

Robustness of Multi-agent Models: The Example of Collaboration between Turmites with Synchronous and Asynchronous Updating

The robusntess of multi-agent systems to simulation conditions is analysed through a precise example, invented by Langton to investigate the foundations of artificial life, and observations confirm that the definition of the agents' behaviour is not the only setting that matters in the emergence of collaborative phenomena in complex systems.

Complex network classification using partially self-avoiding deterministic walks

A new measurement for complex network classification based on partially self-avoiding walks is presented and it is shown that the proposed measurement improves correct classification of networks compared to the traditional ones.

Transduction on Kadanoff Sand Pile Model Avalanches, Application to Wave Pattern Emergence

This paper develops a formal background for the study of KSPM fixed points and uses this background, resumed in a finite state word transducer, to provide a plain formula for fixed points of K SPM(3).



Recurrence properties of Lorentz lattice gas cellular automata

Recurrence properties of a point particle moving on a regular lattice randomly occupied with scatterers are studied for strictly deterministic, nondeterministic, and purely random scattering rules.