Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-15T00:49:38.861Z Has data issue: false hasContentIssue false

Algebraic invariants for crystallographic defects in cellular automata

Published online by Cambridge University Press:  28 November 2006

MARCUS PIVATO
Affiliation:
Department of Mathematics and Computer Science, Wesleyan University, Middletown, CT 06459-0128, USA and Department of Mathematics, Trent University, Peterborough, Ontario, Canada K9L 1Z6 (e-mail: marcuspivato@trentu.ca, pivato@xaravve.trentu.ca)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let ${\mathcal{A}}^{{\mathbb{Z}}^D}$ be the Cantor space of ${\mathbb{Z}}^D$-indexed configurations in a finite alphabet ${\mathcal{A}}$, and let $\sigma$ be the ${\mathbb{Z}}^D$-action of shifts on ${\mathcal{A}}^{{\mathbb{Z}}^D}$. A cellular automaton is a continuous, $\sigma$-commuting self-map $\Phi$ of ${\mathcal{A}}^{{\mathbb{Z}}^D}$, and a $\Phi$-invariant subshift is a closed, $(\Phi,\sigma)$-invariant subset ${\mathfrak{A}}\subset{\mathcal{A}}^{{\mathbb{Z}}^D}$. Suppose that ${\mathbf{a}}\in{\mathcal{A}}^{{\mathbb{Z}}^D}$ is ${\mathfrak{A}}$-admissible everywhere except for some small region that we call a defect. It has been empirically observed that such defects persist under iteration of $\Phi$, and often propagate like ‘particles’ which coalesce or annihilate on contact. We construct algebraic invariants for these defects, which explain their persistence under $\Phi$, and partly explain the outcomes of their collisions. Some invariants are based on the cocycles of multidimensional subshifts; others arise from the higher-dimensional (co)homology/homotopy groups for subshifts, obtained by generalizing the Conway–Lagarias tiling groups and the Geller–Propp fundamental group.

Information

Type
Research Article
Copyright
2006 Cambridge University Press