Open Access
July, 1993 Laws of Large Numbers for a Cellular Automaton
Haiyan Cai, Xiaolong Luo
Ann. Probab. 21(3): 1413-1426 (July, 1993). DOI: 10.1214/aop/1176989124

Abstract

We prove laws of large numbers for a cellular automaton in the space $\{0,1,\ldots,p - 1\}^Z$ with $p$ being a prime number. The dynamics $\tau$ of the system are defined by $\tau\eta(x) = \eta(x - 1) + \eta(x + 1) \operatorname{mod} p$ for $\eta \in X$.

Citation

Download Citation

Haiyan Cai. Xiaolong Luo. "Laws of Large Numbers for a Cellular Automaton." Ann. Probab. 21 (3) 1413 - 1426, July, 1993. https://doi.org/10.1214/aop/1176989124

Information

Published: July, 1993
First available in Project Euclid: 19 April 2007

zbMATH: 0787.60121
MathSciNet: MR1235422
Digital Object Identifier: 10.1214/aop/1176989124

Subjects:
Primary: 60K35

Keywords: cellular automaton , Characteristic function , Law of Large Numbers , Pascal's triangle $\mod p$

Rights: Copyright © 1993 Institute of Mathematical Statistics

Vol.21 • No. 3 • July, 1993
Back to Top