Next Article in Journal
Non-Extensivity of the Configurational Density Distribution in the Classical Microcanonical Ensemble
Previous Article in Journal
Generalised Entropy of Curves for the Analysis and Classification of Dynamical Systems
Entropy 2009, 11(2), 271-284; doi:10.3390/e11020271

The Topological Pressure of Linear Cellular Automata

1, 2
1 Department of Applied Mathematics, National Dong Hwa University, 97063, Hualian, Taiwan, R.O.C. 2 Taida Institute for Mathematical Sciences, National Taiwan University, 10617, Taipei, Taiwan, R.O.C. 3 National Center for Theoretical Sciences, Mathematics Division, National Tsing Hua University, 30043, Hsinchu, Taiwan, R.O.C.
* Author to whom correspondence should be addressed.
Received: 13 April 2009 / Accepted: 6 May 2009 / Published: 11 May 2009
Download PDF [241 KB, uploaded 24 February 2015]


This elucidation studies ergodicity and equilibrium measures for additive cellular automata with prime states. Additive cellular automata are ergodic with respect to Bernoulli measure unless it is either an identity map or constant. The formulae of measure-theoretic and topological entropies can be expressed in closed forms and the topological pressure is demonstrated explicitly for potential functions that depend on finitely many coordinates. According to these results, Parry measure is inferred to be an equilibrium measure.
Keywords: Cellular automata; additive; equilibrium measure Cellular automata; additive; equilibrium measure
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
MDPI and ACS Style

Ban, J.-C.; Chang, C.-H. The Topological Pressure of Linear Cellular Automata. Entropy 2009, 11, 271-284.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


Cited By

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert