Statistical mechanics of cellular automata

Stephen Wolfram
Rev. Mod. Phys. 55, 601 – Published 1 July 1983
PDFExport Citation

Abstract

Cellular automata are used as simple mathematical models to investigate self-organization in statistical mechanics. A detailed analysis is given of "elementary" cellular automata consisting of a sequence of sites with values 0 or 1 on a line, with each site evolving deterministically in discrete time steps according to definite rules involving the values of its nearest neighbors. With simple initial configurations, the cellular automata either tend to homogeneous states, or generate self-similar patterns with fractal dimensions ≃ 1.59 or ≃ 1.69. With "random" initial configurations, the irreversible character of the cellular automaton evolution leads to several self-organization phenomena. Statistical properties of the structures generated are found to lie in two universality classes, independent of the details of the initial state or the cellular automaton rules. More complicated cellular automata are briefly considered, and connections with dynamical systems theory and the formal theory of computation are discussed.

    DOI:https://doi.org/10.1103/RevModPhys.55.601

    ©1983 American Physical Society

    Authors & Affiliations

    Stephen Wolfram

    • The Institute for Advanced Study, Princeton, New Jersey 08540

    References (Subscription Required)

    Click to Expand
    Issue

    Vol. 55, Iss. 3 — July - September 1983

    Reuse & Permissions
    Access Options
    Author publication services for translation and copyediting assistance advertisement

    Authorization Required


    ×
    ×

    Images

    ×

    Sign up to receive regular email alerts from Reviews of Modern Physics

    Log In

    Cancel
    ×

    Search


    Article Lookup

    Paste a citation or DOI

    Enter a citation
    ×