top library bulletin
bar home editorial guideline content
Volume 35 • Number 1 • 2012
• The Measure-Theoretic Entropy of Linear Cellular Automata with Respect to a Markov Measure
Hasan Akin

The purpose of this short paper is to compute the measure-theoretic entropy of the one-dimensional linear cellular automata defined by bipermutative local rules on the ring $\mathbb{Z}_{m}$, $m \geq 2$, with respect to a Markov measure generated by a stochastic matrix $P$ and a probability vector $\pi$ such that $\pi P=\pi$.

2010 Mathematics Subject Classification: Primary: 28D20; Secondary: 37A35, 37B40.

Full text: PDF