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
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
On the predictability of epileptic seizures
Mormann, F., Kreuz, T., Rieke, C., Andrzejak, R. G., Kraskov, A., David, P., Elger, C. E., & Lehnertz, K. (2005) · Clinical Neurophysiology · doi:10.1016/j.clinph.2004.08.025 · Cited by 487
Approximate Entropy as a diagnostic tool for machine health monitoring
Yan, R., & Gao, R. X. (2007) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2006.02.009 · Cited by 454
Permutation entropy: A nonlinear statistical measure for status characterization of rotary machines
Yan, R., Liu, Y., & Gao, R. X. (2012) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2011.11.022 · Cited by 377
Szechtman, H., Sulis, W., & Eilam, D. (1998) · Behavioral Neuroscience · doi:10.1037/0735-7044.112.6.1475 · Cited by 315
Abásolo, D., Hornero, R., Gómez, C., García, M., & López, M. (2006) · Medical Engineering & Physics · doi:10.1016/j.medengphy.2005.07.004 · Cited by 313
Spatiotemporal chaos in one- and two-dimensional coupled map lattices
Kaneko, K. (1989) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(89)90117-6 · Cited by 305
Advances in Quantitative Electroencephalogram Analysis Methods
Thakor, N. V., & Tong, S. (2004) · Annual Review of Biomedical Engineering · doi:10.1146/annurev.bioeng.5.040202.121601 · Cited by 305
A comparative classification of complexity measures
Wackerbauer, R., Witt, A., Atmanspacher, H., Kurths, J., & Scheingraber, H. (1994) · Chaos, Solitons & Fractals · doi:10.1016/0960-0779(94)90023-x · Cited by 262
The (N)Ever-Changing World: Stability and Change in Organizational Routines
Pentland, B. T., Hærem, T., & Hillison, D. (2011) · Organization Science · doi:10.1287/orsc.1110.0624 · Cited by 254
Untangling Brain-Wide Dynamics in Consciousness by Cross-Embedding
Tajima, S., Yanagawa, T., Fujii, N., & Toyoizumi, T. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004537 · Cited by 76
“The correlation dimension was computed with the algorithm proposed by [29]; the PCA dimension was quantified by the number of dimension explaining 90% of the all variance; the permutation entropy was derived using the algorithm proposed by [31]; the algorithmic complexity was derived with the method proposed by [75];…”
MethodA Ballistographic Approach for Continuous and Non-Obtrusive Monitoring of Movement in Neonates
Joshi, R., Bierling, B. L., Long, X., Weijers, J., Feijs, L., Van Pul, C., & Andriessen, P. (2018) · IEEE Journal of Translational Engineering in Health and Medicine · doi:10.1109/jtehm.2018.2875703 · Cited by 43
“The feature based on Kolmogorov complexity was calculated for the entire length of windowed data after binarizing the time-series corresponding to the windowed data, based on the median value of the windowed data [36].”
MethodLucid dreaming occurs in activated rapid eye movement sleep, not a mixture of sleep and wakefulness
Baird, B., Tononi, G., & LaBerge, S. (2022) · Sleep · doi:10.1093/sleep/zsab294 · Cited by 41
An Accuracy Metric: Percentages, Randomness, and Probabilities
Fisher, C. W., Lauria, E. J. M., & Matheus, C. C. (2009) · Journal of Data and Information Quality · doi:10.1145/1659225.1659229 · Cited by 40
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.