Hostname: page-component-6898cfcb55-th4rj Total loading time: 0 Render date: 2026-11-11T19:24:07.997Z 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: pivato@xaravve.trentu.ca, ryassawi@trentu.ca)
REEM YASSAWI
Affiliation:
Department of Mathematics, Trent University, Peter Gzowski College, Peterborough, Ontario, K9L 1Z6, Canada (e-mail: pivato@xaravve.trentu.ca, ryassawi@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.

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).

Information

Type
Research Article
Copyright
2004 Cambridge University Press