Skip to Main content Skip to Navigation
Conference papers

A symbolic projection of Langton's Ant

Abstract : 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.
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/hal-01183320
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 10:11:37 AM
Last modification on : Tuesday, March 7, 2017 - 3:00:37 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:35:14 AM

File

dmAB0105.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01183320, version 1

Collections

Citation

Anahi Gajardo. A symbolic projection of Langton's Ant. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.57-68. ⟨hal-01183320⟩

Share

Metrics

Record views

151

Files downloads

823