The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Statistical mechanics of cellular automata
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 \ensuremath{\simeq} 1.59 or \ensuremath{\simeq} 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The chemical basis of morphogenesis
Turing, A. M. (1952) · Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences · doi:10.1098/rstb.1952.0012 · Cited by 11,733
The Fractal Geometry of Nature
Mandelbrot, B. B., & Longley, P. (1982) · CERN Document Server (European Organization for Nuclear Research) · Cited by 7,293
Introduction to automata theory, languages, and computation
(1980) · Computer Languages · doi:10.1016/0096-0551(80)90011-9 · Cited by 6,824
Theory of Self-Reproducing Automata
Schwartz, J. T., von Neumann, J., & Burks, A. W. (1967) · Mathematics of Computation · doi:10.2307/2005041 · Cited by 5,422
Diffusion-Limited Aggregation, a Kinetic Critical Phenomenon
Witten, T. A., & Sander, L. M. (1981) · Physical Review Letters · doi:10.1103/physrevlett.47.1400 · Cited by 5,381
Self-Organization in Nonequilibrium Systems
Nìcolis, G., & Prigogine, I. (1977) · Medical Entomology and Zoology · Cited by 5,356
Metabolic stability and epigenesis in randomly constructed genetic nets
Kauffman, S. A. (1969) · Journal of Theoretical Biology · doi:10.1016/0022-5193(69)90015-0 · Cited by 4,819
Prediction and Entropy of Printed English
Shannon, C. E. (1951) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1951.tb01366.x · Cited by 2,686
Introduction to Analytic Number Theory
Apostol, T. M. (1976) · Undergraduate Texts in Mathematics · doi:10.1007/978-3-662-28579-4 · Cited by 2,617
Instabilities and pattern formation in crystal growth
Langer, J. S. (1980) · Reviews of Modern Physics · doi:10.1103/revmodphys.52.1 · Cited by 2,617
Computation: Finite and Infinite Machines.
Clarke, D. A., & Minsky, M. L. (1968) · The American Mathematical Monthly · doi:10.2307/2313471 · Cited by 2,583
Structural stability and morphogenesis
Thom, R. (1976) · Pattern Recognition · doi:10.1016/0031-3203(76)90030-3 · Cited by 2,269
An Introduction to the Theory of Numbers.
LeVeque, W. J., Niven, I., & Zuckerman, H. S. (1961) · The American Mathematical Monthly · doi:10.2307/2311171 · Cited by 1,907
Mathematical models for cellular interactions in development I. Filaments with one-sided inputs
Lindenmayer, A. (1968) · Journal of Theoretical Biology · doi:10.1016/0022-5193(68)90079-9 · Cited by 1,620
Winning Ways for Your Mathematical Plays.
Connelly, R., Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1986) · The American Mathematical Monthly · doi:10.2307/2323620 · Cited by 1,433
Cattermole, K. W. (1968) · Electronics and Power · doi:10.1049/ep.1968.0141 · Cited by 1,319
Haken, H. (1978) · Springer Series in Synergetics · doi:10.1007/978-3-642-96469-5 · Cited by 1,194
Mann, H. B. (1961) · Technometrics · doi:10.1080/00401706.1961.10489978 · Cited by 1,069
Cooperative phenomena in systems far from thermal equilibrium and in nonphysical systems
Haken, H. (1975) · Reviews of Modern Physics · doi:10.1103/revmodphys.47.67 · Cited by 999
Burks, A. W. (1970) · Medical Entomology and Zoology · Cited by 663
Mathematical Theory of Computation
McCarthy, J. (1991) · doi:10.21236/ada239419 · Cited by 635
The theory of error-correcting codes
Kung, J., & Rota, G.-C. (1979) · Advances in Mathematics · doi:10.1016/0001-8708(79)90034-3 · Cited by 550
Strange attractors and chaotic motions of dynamical systems
Ott, E. (1981) · Reviews of Modern Physics · doi:10.1103/revmodphys.53.655 · Cited by 474
Turtle Geometry: The Computer as a Medium for Exploring Mathematics
Abelson, H., & diSessa, A. (1981) · The MIT Press eBooks · doi:10.7551/mitpress/6933.001.0001 · Cited by 434
Vasconcelos, W. V. (1998) · Algorithms and Computation in Mathematics · doi:10.1007/978-3-642-58951-5_2 · Cited by 404
Strange attractors and chaotic motions of dynamical systems
Ott, E. (1981) · The Theory of Chaotic Attractors · doi:10.1007/978-0-387-21830-4_9 · Cited by 383
SAKATA, S. (2008) · IEICE ESS Fundamentals Review · doi:10.1587/essfr.1.3_44 · Cited by 347
Pattern recognition in practice
Perkins, J. (1980) · Journal of Biomedical Engineering · doi:10.1016/0141-5425(80)90132-6 · Cited by 343
Psychological Factors in Stress and Disease
Weiss, J. M. (1972) · Scientific American · doi:10.1038/scientificamerican0672-104 · Cited by 261
Information Dimension and the Probabilistic Structure of Chaos
Farmer, J. D. (1982) · Zeitschrift für Naturforschung A · doi:10.1515/zna-1982-1117 · Cited by 245
Symbolic dynamics and hyperbolic dynamic systems
Alekseev, V. M., & Yakobson, M. V. (1981) · Physics Reports · doi:10.1016/0370-1573(81)90186-1 · Cited by 242
Stochastic star formation and spiral structure of galaxies
Gerola, H., & Seiden, P. E. (1978) · The Astrophysical Journal · doi:10.1086/156243 · Cited by 218
Probability Distributions Related to Random Mappings
Harris, B. (1960) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177705677 · Cited by 212
Computation and construction universality of reversible cellular automata
Toffoli, T. (1977) · Journal of Computer and System Sciences · doi:10.1016/s0022-0000(77)80007-x · Cited by 210
Pohl, I., & Arbib, M. A. (1970) · Mathematics of Computation · doi:10.2307/2004866 · Cited by 196
Basics of cellular logic with some applications in medical image processing
Preston, K., Duff, M. J. B., Levialdi, S., Norgren, P. E., & Toriwaki, J. (1979) · Proceedings of the IEEE · doi:10.1109/proc.1979.11331 · Cited by 186
Simple Computation-Universal Cellular Spaces
Smith, A. R. (1971) · Journal of the ACM · doi:10.1145/321650.321652 · Cited by 175
Turtle Geometry. The Computer as a Medium for Exploring Mathematics.
Francis, G. K., Abelson, H., & diSessa, A. (1983) · The American Mathematical Monthly · doi:10.2307/2975591 · Cited by 175
Cardner, M. (1971) · Scientific American · doi:10.1038/scientificamerican0271-112 · Cited by 163
Pattern Formation by Dynamic Systems and Pattern Recognition
Haken, H. (1979) · Springer series in synergetics · doi:10.1007/978-3-642-67480-8 · Cited by 147
Pattern formation and periodic structures in systems modeled by reaction-diffusion equations
Greenberg, J. M., Hassard, B., & Hastings, S. P. (1978) · Bulletin of the American Mathematical Society · doi:10.1090/s0002-9904-1978-14560-1 · Cited by 113
Cellular automata can generate fractals
Willson, S. J. (1984) · Discrete Applied Mathematics · doi:10.1016/0166-218x(84)90082-9 · Cited by 97
Haken, H. (1981) · Springer series in synergetics · doi:10.1007/978-3-642-68304-6 · Cited by 60
Pattern Generation in Networks
Rosén, R. (1981) · Elsevier eBooks · doi:10.1016/b978-0-12-543106-4.50013-1 · Cited by 27
Survey of research in the theory of homogeneous structures and their applications
Aladyev, V. (1974) · Mathematical Biosciences · doi:10.1016/0025-5564(74)90088-1 · Cited by 23
Numerical testing of evolution theories†
Barricelli, N. A. (1972) · Journal of Statistical Computation and Simulation · doi:10.1080/00949657208810008 · Cited by 7
Cited by
Independent coordinates for strange attractors from mutual information
Fraser, A. M., & Swinney, H. L. (1986) · Physical Review A · doi:10.1103/physreva.33.1134 · Cited by 4,606
Szabó, G., & Fáth, G. (2007) · Physics Reports · doi:10.1016/j.physrep.2007.04.004 · Cited by 2,974
Universality and complexity in cellular automata
Wolfram, S. (1984) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(84)90245-8 · Cited by 1,914
Self-citationNon-equilibrium critical phenomena and phase transitions into absorbing states
Hinrichsen, H. (2000) · Advances in Physics · doi:10.1080/00018730050198152 · Cited by 1,728
Computation at the edge of chaos: Phase transitions and emergent computation
Langton, C. G. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90064-v · Cited by 1,527
Metadata
- Authors
- Wolfram, S.
- Venue
- Reviews of Modern Physics
- Publisher
- American Physical Society (APS)
- Published
- 1983-07-01
- Volume
- 55
- Issue
- 3
- Pages
- 601-644
- ISSN
- 0034-6861 (ISSN-L)
- OpenAlex
- W2036424138
- Cited by
- 3,114
- References
- 46
- FWCI
- 54.95
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.