Anahi Gajardo - A symbolic projection of Langton's Ant

dmtcs:2312 - Discrete Mathematics & Theoretical Computer Science, January 1, 2003, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) - https://doi.org/10.46298/dmtcs.2312
A symbolic projection of Langton's AntConference paper

Authors: Anahi Gajardo 1,2


The Langton's ant is studied from the point of view of topological dynamical systems. A new approach which associate a subshift to the system is proposed.The transition rule is generalized to the family of bi-regular graphs $\Gamma(k,d)$ and the dependence of the dynamical system on $k$ and $d$ is analyzed. A classification of the $\Gamma (k,d)$ graphs based on the dynamical properties of the subshift is established. Also a hierarchy is defined on the graphs through the subset relation of the respective subshifts. The analysis are worked out by establishing an algebraic characterization of the forbidden words of the subshift.

https://doi.org/10.46298/dmtcs.2312
Source: HAL:hal-01183320v1
Volume: DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
Section: Proceedings
Published on: January 1, 2003
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [NLIN.NLIN-CG]Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG], [en] Symbolic Dynamics, Lorentz Lattice Gas, Cayley Graphs

Classifications

Mathematics Subject Classification 20201
Sources:
  • [1] zbMATH Open.

2 Documents citing this article

Share and export

Consultation statistics

This page has been seen 595 times.
This article's PDF has been downloaded 424 times.