Further travels with my ant
From MaRDI portal
Publication:1908700
DOI10.1007/BF03024370zbMATH Open0850.00001arXivmath/9501233OpenAlexW2314060252MaRDI QIDQ1908700FDOQ1908700
Scott Sutherland, Serge Troubetzkoy, David Gale, James Propp
Publication date: 17 July 1996
Published in: The Mathematical Intelligencer (Search for Journal in Brave)
Abstract: We discuss some properties of a class of cellular automata sometimes called a "generalized ant". This system is perhaps most easily understood by thinking of an ant which moves about a lattice in the plane. At each vertex (or "cell"), the ant turns right or left, depending on the the state of the cell, and then changes the state of the cell according to certain prescribed rule strings. (This system has been the subject of several Mathematical Entertainments columns in the Mathematical Intelligencer; this article will be a future such column). At various times, the distributions of the states of the cells for certain ants is bilaterally symmetric; we categorize a class of ants for which this is the case and give a proof using Truchet tiles.
Full work available at URL: https://arxiv.org/abs/math/9501233
Cites Work
Cited In (11)
- Kadanoff sand pile model. Avalanche structure and wave shape
- On the emergence of regularities on one-dimensional decreasing sandpiles
- Equivalence of deterministic walks on regular lattices on the plane
- Complexity of Langton's ant
- Complex network classification using partially self-avoiding deterministic walks
- Dynamics of a class of ants on a one-dimensional lattice
- A physically universal Turing machine
- Duotone Truchet-like tilings
- Texture analysis and classification using deterministic tourist walk
- Strong emergence of wave patterns on Kadanoff sandpiles
- Deterministic walks in random networks: An application to thesaurus graphs
This page was built for publication: Further travels with my ant
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908700)
