the topological pressure of linear cellular automata的拓扑压线性细胞自动机.pdfVIP

Entropy 2009, 11, 271-284; doi:10.3390/ OPEN ACCESS entropy ISSN 1099-4300 /journal/entropy Article The Topological Pressure of Linear Cellular Automata Jung-Chao Ban and Chih-Hung Chang Department of Applied Mathematics, National Dong Hwa University, 97063, Hualian, Taiwan, R.O.C.; E-mails: jcban@.tw Taida Institute for Mathematical Sciences, National Taiwan University, 10617, Taipei, Taiwan, R.O.C. National Center for Theoretical Sciences, Mathematics Division, National Tsing Hua University, 30043, Hsinchu, Taiwan, R.O.C. Author to whom correspondence should be addressed; E-mail: chihhung@.tw Received: 13 April 2009 / Accepted: 6 May 2009 / Published: 11 May 2009 Abstract: 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 demon- strated 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. MSC: 28D20, 37B15, 37B40, 47A35 1. Introduction Cellular automaton (CA) is a particular class of dynamical systems introduced by Ulam [ 1] and von Neumann [2] as a model for self-production and is widely studied in a variety of contexts in physics, biology and computer science [3– 11].