Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-24T10:51:10.461Z Has data issue: false hasContentIssue false

Limit measures for affine cellular automata II

Published online by Cambridge University Press:  25 October 2004

MARCUS PIVATO
Affiliation:
Department of Mathematics, Trent University, Peter Gzowski College, Peterborough, Ontario, K9L 1Z6, Canada (e-mail: [email protected], [email protected])
REEM YASSAWI
Affiliation:
Department of Mathematics, Trent University, Peter Gzowski College, Peterborough, Ontario, K9L 1Z6, Canada (e-mail: [email protected], [email protected])

Abstract

If $\mathbb{M}$ is a monoid and $\mathcal{A}$ is an Abelian group, then $\mathcal{A}^{\mathbb{M}}$ is a compact Abelian group; a linear cellular automaton (LCA) is a continuous endomorphism $\mathfrak{F}:\mathcal{A}^{\mathbb{M}}\longrightarrow \mathcal{A}^{\mathbb{M}}$ that commutes with all shift maps. If $\mathfrak{F}$ is diffusive, and $\mu$ is a harmonically mixing (HM) probability measure on $\mathcal{A}^{\mathbb{M}}$, then the sequence $\{\mathfrak{F}^N \mu\}_{N=1}^{\infty}$ weak* converges to the Haar measure on $\mathcal{A}^{\mathbb{M}}$ in density. Fully supported Markov measures on $\mathcal{A}^{\mathbb{Z}}$ are HM and non-trivial LCA on $\mathcal{A}^{(\mathbb{Z}^D)}$ are diffusive when $\mathcal{A}=\mathbb{Z}_{/p}$ is a prime cyclic group.

In the present work, we provide sufficient conditions for diffusion of LCA on $\mathcal{A}^{(\mathbb{Z}^D)}$ when $\mathcal{A}=\mathbb{Z}_{/n}$ is any cyclic group or when $\mathcal{A}=(\mathbb{Z}_{/p^r})^J$ (p prime). We also show that any fully supported Markov random field on $\mathcal{A}^{(\mathbb{Z}^D)}$ is HM (where $\mathcal{A}$ is any Abelian group).

Type
Research Article
Copyright
2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)