The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Easily calculable measure for the complexity of spatiotemporal patterns
Abstract
We demonstrate by means of several examples that an easily calculable measure of algorithmic complexity c which has been introduced by Lempel and Ziv [IEEE Trans. Inf. Theory IT-22, 25 (1976)] is extremely useful for characterizing spatiotemporal patterns in high-dimensionality nonlinear systems. It is shown that, for time series, c can be a finer measure for order than the Liapunov exponent. We find that, for simple cellular automata, pattern formation can be clearly separated from a mere reduction of the source entropy and different types of automata can be distinguished. For a chain of coupled logistic maps, c signals pattern formation which cannot be seen in the spatial correlation function alone.
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
Ergodic theory of chaos and strange attractors
Eckmann, J. P., & Ruelle, D. (1985) · Reviews of Modern Physics · doi:10.1103/revmodphys.57.617 · Cited by 4,941
Fractal measures and their singularities: The characterization of strange sets
Halsey, T. C., Jensen, M. H., Kadanoff, L. P., Procaccia, I., & Shraiman, B. I. (1986) · Physical Review A · doi:10.1103/physreva.33.1141 · Cited by 3,302
Statistical mechanics of cellular automata
Wolfram, S. (1983) · Reviews of Modern Physics · doi:10.1103/revmodphys.55.601 · Cited by 3,114
On the Complexity of Finite Sequences
Lempel, A., & Ziv, J. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055501 · Cited by 2,717
A formal theory of inductive inference. Part II
Solomonoff, R. J. (1964) · Information and Control · doi:10.1016/s0019-9958(64)90131-7 · Cited by 1,758
The definition of random sequences
Martin-Löf, P. (1966) · Information and Control · doi:10.1016/s0019-9958(66)80018-9 · Cited by 1,220
On the Length of Programs for Computing Finite Binary Sequences
Chaitin, G. J. (1966) · Journal of the ACM · doi:10.1145/321356.321363 · Cited by 913
Computation theory of cellular automata
Wolfram, S. (1984) · Communications in Mathematical Physics · doi:10.1007/bf01217347 · Cited by 625
On finite limit sets for transformations on the unit interval
Metropolis, N., Stein, M. L., & Stein, P. R. (1973) · Journal of Combinatorial Theory, Series A · doi:10.1016/0097-3165(73)90033-2 · Cited by 602
Two-dimensional cellular automata
Packard, N. H., & Wolfram, S. (1985) · Journal of Statistical Physics · doi:10.1007/bf01010423 · Cited by 472
Spatiotemporal Intermittency in Coupled Map Lattices
Kaneko, K. (1985) · Progress of Theoretical Physics · doi:10.1143/ptp.74.1033 · Cited by 403
Spatial and temporal structure in systems of coupled nonlinear oscillators
Waller, I., & Kapral, R. (1984) · Physical Review A · doi:10.1103/physreva.30.2047 · Cited by 210
Chaos and diffusion in deterministic cellular automata
Grassberger, P. (1984) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(84)90248-3 · Cited by 114
Scaling at the onset of spatial disorder in coupled piecewise linear maps
Kaspar, F., & Schuster, H. G. (1986) · Physics Letters A · doi:10.1016/0375-9601(86)90117-9 · Cited by 43
Self-citation
Cited by
A theoretically based index of consciousness independent of sensory processing and behavior
Casali, A. G., Gosseries, O., Rosanova, M., Boly, M., Sarasso, S., Casali, K. R., Casarotto, S., Bruno, M.-A., Laureys, S., Tononi, G., et al. (2013) · Science Translational Medicine · doi:10.1126/scitranslmed.3006294 · Cited by 1,246
Seizure prediction: the long and winding road
Mormann, F., Andrzejak, R. G., Elger, C. E., & Lehnertz, K. (2007) · Brain · doi:10.1093/brain/awl241 · Cited by 1,109
Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements
Kaneko, K. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90119-a · Cited by 898
Pattern dynamics in spatiotemporal chaos
Kaneko, K. (1989) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(89)90227-3 · Cited by 625
EEG complexity as a measure of depth of anesthesia for patients
Zhang, X.-S., Roy, R. J., & Jensen, E. W. (2001) · IEEE Transactions on Biomedical Engineering · doi:10.1109/10.966601 · Cited by 495
Metadata
- Authors
- Kaspar, F., & Schuster, H. G.
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 1987-07-01
- Volume
- 36
- Issue
- 2
- Pages
- 842-848
- ISSN
- 0556-2791 (ISSN-L)
- OpenAlex
- W2000832731
- Cited by
- 505
- References
- 14
- FWCI
- 4.24
- 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.