Some Properties of topological pressure on cellular automata | Zendy

Chih-Hung Chang | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Some Properties of topological pressure on cellular automata

Author(s) -

Chih-Hung Chang

Publication year - 2014

Publication title -

journal of algebra combinatorics discrete structures and applications

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.137

H-Index - 1

ISSN - 2148-838X

DOI - 10.13069/jacodesmath.66382

Subject(s) - cellular automaton , automaton , topology (electrical circuits) , computer science , mathematics , theoretical computer science , artificial intelligence , combinatorics

This paper investigates the ergodicity and the power rule of the topological pressure of a cellular automaton. If a cellular automaton is either leftmost or rightmost premutive (due to the terminology given by Hedlund [Math.~Syst.~Theor.~3, 320-375, 1969]), then it is ergodic with respect to the uniform Bernoulli measure. More than that, the relation of topological pressure between the original cellular automaton and its power rule is expressed in a closed form. As an application, the topological pressure of a linear cellular automaton can be computed explicitly.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research