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.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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 · cited 1×
“Investigations of simple "self-organization" phenomena in physical and chemical systems (Turing, 1952; Haken, 1975, 1978, 1979, 1981;Nicolis and Prigogine, 1977; Landauer, 1979; Prigogine, 1980; Nicolis et al. , 1981) have often been based on the Boltzinann transport differential equations (e.”
BackgroundThe 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
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
Cellular automata as models of complexity
Wolfram, S. (1984) · Nature · doi:10.1038/311419a0 · Cited by 1,507
Self-citationWhite, R., & Engelen, G. (1993) · Environment and Planning A: Economy and Space · doi:10.1068/a251175 · Cited by 1,112
The capacity of the Hopfield associative memory
McEliece, R., Posner, E., Rodemich, E., & Venkatesh, S. (1987) · IEEE Transactions on Information Theory · doi:10.1109/tit.1987.1057328 · Cited by 910
Universality classes in nonequilibrium lattice systems
Ódor, G. (2004) · Reviews of Modern Physics · doi:10.1103/revmodphys.76.663 · Cited by 835
Random Networks of Automata: A Simple Annealed Approximation
Derrida, B., & Pomeau, Y. (1986) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/1/2/001 · Cited by 706
Toward a quantitative theory of self-generated complexity
Grassberger, P. (1986) · International Journal of Theoretical Physics · doi:10.1007/bf00668821 · Cited by 694
A Potentially Realizable Quantum Computer
Lloyd, S. (1993) · Science · doi:10.1126/science.261.5128.1569 · Cited by 649
Computation theory of cellular automata
Wolfram, S. (1984) · Communications in Mathematical Physics · doi:10.1007/bf01217347 · Cited by 625
Self-citationTheory of cellular automata: A survey
Kari, J. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.11.021 · Cited by 625
Modeling crowd evacuation of a building based on seven methodological approaches
Zheng, X., Zhong, T., & Liu, M. (2009) · Building and Environment · doi:10.1016/j.buildenv.2008.04.002 · Cited by 612
Cellular automata models of road traffic
Maerivoet, S., & De Moor, B. (2005) · Physics Reports · doi:10.1016/j.physrep.2005.08.005 · Cited by 602
Recent developments and research needs in modeling lane changing
Zheng, Z. (2014) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2013.11.009 · Cited by 532
Cellular automata models for vegetation dynamics
Balzter, H., Braun, P. W., & Köhler, W. (1998) · Ecological Modelling · doi:10.1016/s0304-3800(97)00202-0 · Cited by 511
Easily calculable measure for the complexity of spatiotemporal patterns
Kaspar, F., & Schuster, H. G. (1987) · Physical Review A · doi:10.1103/physreva.36.842 · Cited by 505
Simulating physics with cellular automata
Vichniac, G. Y. (1984) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(84)90253-7 · Cited by 500
Equivalence of Cellular Automata to Ising Models and Directed Percolation
Domany, E., & Kinzel, W. (1984) · Physical Review Letters · doi:10.1103/physrevlett.53.311 · Cited by 497
Random sequence generation by cellular automata
Wolfram, S. (1986) · Advances in Applied Mathematics · doi:10.1016/0196-8858(86)90028-x · Cited by 494
Self-citationSaifuzzaman, M., & Zheng, Z. (2014) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2014.09.008 · Cited by 467
Saliency detection via Cellular Automata
Qin, Y., Lu, H., Xu, Y., & Wang, H. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298606 · Cited by 460
Statistical mechanics of driven diffusive systems
(1995) · Phase Transitions and Critical Phenomena · doi:10.1016/s1062-7901(06)80014-5 · Cited by 446
Wildland surface fire spread modelling, 1990–2007. 3: Simulation and mathematical analogue models
Sullivan, A. L. (2009) · International Journal of Wildland Fire · doi:10.1071/wf06144 · Cited by 410
Algebraic properties of cellular automata
Martin, O., Odlyzko, A. M., & Wolfram, S. (1984) · Communications in Mathematical Physics · doi:10.1007/bf01223745 · Cited by 406
Self-citationMultiscale Modeling of Powder Bed–Based Additive Manufacturing
Markl, M., & Körner, C. (2016) · Annual Review of Materials Research · doi:10.1146/annurev-matsci-070115-032158 · Cited by 401
Morel, B., & Ramanujam, R. (1999) · Organization Science · doi:10.1287/orsc.10.3.278 · Cited by 387
A brief history of cellular automata
Sarkar, P. (2000) · ACM Computing Surveys · doi:10.1145/349194.349202 · Cited by 384
Color image encryption based on hybrid hyper-chaotic system and cellular automata
Yaghouti Niyat, A., Moattar, M. H., & Niazi Torshiz, M. (2017) · Optics and Lasers in Engineering · doi:10.1016/j.optlaseng.2016.10.019 · Cited by 383
Invertible cellular automata: A review
Toffoli, T., & Margolus, N. H. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90185-r · Cited by 376
Kuramoto, Y., & Nishikawa, I. (1987) · Journal of Statistical Physics · doi:10.1007/bf01009349 · Cited by 372
Cellular automata-based pseudorandom number generators for built-in self-test
Hortensius, P. D., McLeod, R. D., Pries, W., Miller, D. M., & Card, H. C. (1989) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/43.31545 · Cited by 350
Moore, C., & Mertens, S. (2011) · doi:10.1093/acprof:oso/9780199233212.001.0001 · Cited by 347
Cellular Automaton Models of Interspecific Competition for Space--The Effect of Pattern on Process
Silvertown, J., Holtier, S., Johnson, J., & Dale, P. (1992) · The Journal of Ecology · doi:10.2307/2260696 · Cited by 341
Statistical Mechanics of Probabilistic Cellular Automata
Grinstein, G., Jayaprakash, C., & He, Y. (1985) · Physical Review Letters · doi:10.1103/physrevlett.55.2527 · Cited by 326
Scale invariance in biology: coincidence or footprint of a universal mechanism?
GISIGER, T. (2001) · Biological Reviews · doi:10.1017/s1464793101005607 · Cited by 323
Boolean Dynamics with Random Couplings
Aldana, M., Coppersmith, S., & Kadanoff, L. P. (2003) · Perspectives and Problems in Nolinear Science · doi:10.1007/978-0-387-21789-5_2 · Cited by 313
Disordered Systems and Biological Organization
(1986) · Springer eBooks · doi:10.1007/978-3-642-82657-3 · Cited by 312
Lattice-gas models of phase separation: interfaces, phase transitions, and multiphase flow
Rothman, D. H., & Zaleski, S. (1994) · Reviews of Modern Physics · doi:10.1103/revmodphys.66.1417 · Cited by 301
Synchronous and asynchronous updating in cellular automata
Schönfisch, B., & de Roos, A. (1999) · Biosystems · doi:10.1016/s0303-2647(99)00025-8 · Cited by 299
Micromagnetic theory of non-uniform magnetization processes in magnetic recording particles
Schabes, M. E. (1991) · Journal of Magnetism and Magnetic Materials · doi:10.1016/0304-8853(91)90225-y · Cited by 271
Phase transitions of cellular automata
Kinzel, W. (1985) · Zeitschrift f�r Physik B Condensed Matter · doi:10.1007/bf01309255 · Cited by 270
Extreme events: dynamics, statistics and prediction
Ghil, M., Yiou, P., Hallegatte, S., Malamud, B. D., Naveau, P., Soloviev, A., Friederichs, P., Keilis-Borok, V., Kondrashov, D., Kossobokov, V., et al. (2011) · Nonlinear Processes in Geophysics · doi:10.5194/npg-18-295-2011 · Cited by 265
Evolution of parallel cellular machines: The cellular programming approach
(1997) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(97)90209-1 · Cited by 257
Parallel random number generation for VLSI systems using cellular automata
Hortensius, P. D., McLeod, R. D., & Card, H. C. (1989) · IEEE Transactions on Computers · doi:10.1109/12.35843 · Cited by 225
Photon Propagation in a Discrete Fiber Network: An Interplay of Coherence and Losses
Regensburger, A., Bersch, C., Hinrichs, B., Onishchukov, G., Schreiber, A., Silberhorn, C., & Peschel, U. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.233902 · Cited by 166
Novel quantum image encryption using one-dimensional quantum cellular automata
Yang, Y.-G., Tian, J., Lei, H., Zhou, Y.-H., & Shi, W.-M. (2016) · Information Sciences · doi:10.1016/j.ins.2016.01.078 · Cited by 163
Enayatifar, R., Sadaei, H. J., Abdullah, A. H., Lee, M., & Isnin, I. F. (2015) · Optics and Lasers in Engineering · doi:10.1016/j.optlaseng.2015.03.007 · Cited by 144
A review of Quantum Cellular Automata
Farrelly, T. (2020) · Quantum · doi:10.22331/q-2020-11-30-368 · Cited by 138
A cryptosystem based on elementary cellular automata
Abdo, A. A., Lian, S., Ismail, I. A., Amin, M., & Diab, H. (2013) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2012.05.023 · Cited by 82
Structural basis of multistationary quantum systems. II. Effective few-particle dynamics
Teich, W. G., Obermayer, K., & Mahler, G. (1988) · Physical Review B · doi:10.1103/physrevb.37.8111 · Cited by 64
Accelerating geoscience and engineering system simulations on graphics hardware
Walsh, S. D. C., Saar, M. O., Bailey, P., & Lilja, D. J. (2009) · Computers & Geosciences · doi:10.1016/j.cageo.2009.05.001 · Cited by 63
Decoding algorithms for surface codes
deMarti iOlius, A., Fuentes, P., Orús, R., Crespo, P. M., & Etxezarreta Martinez, J. (2024) · Quantum · doi:10.22331/q-2024-10-10-1498 · Cited by 60
Evans, R., Hernández-Orallo, J., Welbl, J., Kohli, P., & Sergot, M. (2021) · Artificial Intelligence · doi:10.1016/j.artint.2020.103438 · Cited by 58
Cellular automata in cytoskeletal lattices
Smith, S. A., Watt, R. C., & Hameroff, S. R. (1984) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(84)90259-8 · Cited by 41
Structural Coupling and the Origin of Meaning in a Simple Cellular Automation
Varela, F. J. (1988) · The Semiotics of Cellular Communication in the Immune System · doi:10.1007/978-3-642-73145-7_13 · Cited by 26
Wiesner, K. (2009) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-0-387-30440-3_426 · Cited by 19
Modular large language model agents for multi-task computational materials science
Chaudhari, A., Ock, J., & Barati Farimani, A. (2026) · Communications Materials · doi:10.1038/s43246-025-00994-x · Cited by 19
Dissociating Artificial Intelligence from Artificial Consciousness
Findlay, G., Marshall, W., Albantakis, L., David, I., Mayner, W. G., Koch, C., & Tononi, G. (2024) · arXiv · doi:10.48550/arxiv.2412.04571 · Cited by 41
“11) [45].”
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.