Statistical complexity of simple one-dimensional spin systems

We present exact results for two complementary measures of spatial structure generated by 1D spin systems with finite-range interactions. The first, excess entropy, measures the apparent spatial memory stored in configurations. The second, statistical complexity, measures the amount of memory needed to optimally predict the chain of spin values in configurations. These statistics capture distinct properties and are different from existing thermodynamic quantities.

• Publication year

  1997

• Venue

  Physical Review E

• Publication date

  1997-02-01

• Fields of study

  Mathematics, Physics

• Identifiers
  DOI 10.1103/PhysRevE.55.R1239arXiv cond-mat/9702191
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Elements of Information Theory

  2005influential reference
• Complexity, Entropy and the Physics of Information

  1990cited by this paper
• The Dripping Faucet As A Model Chaotic System

  1984cited by this paper

• Quantum Dimension Reduction of Hidden Markov Models

  2026cites this paper
• Equivalence of History and Generator ϵ-Machines

  2025cites this paper
• How Patterns Dictate Learnability in Sequential Data

  2025cites this paper
• Will You Become the Next Troll? A Computational Mechanics Approach to the Contagion of Trolling Behavior

  2025cites this paper
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories

  2024cites this paper
• An Excess Entropy Approach to Classify Long-Term and Short-Term Memory Stationary Time Series

  2023cites this paper
• Accuracy vs memory advantage in the quantum simulation of stochastic processes

  2023cites this paper
• Complexity Measures for EEG Microstate Sequences: Concepts and Algorithms

  2023cites this paper
• Predictive Complexity of Quantum Subsystems

  2023cites this paper
• Algebraic Theory of Patterns as Generalized Symmetries

  2022cites this paper
• 99 07 00 1 v 2 6 D ec 1 99 9 Comment on “ Simple Measure for Complexity ”

  2022cites this paper
• Topology, Convergence, and Reconstruction of Predictive States

  2021cites this paper
• Enhancing quantum models of stochastic processes with error mitigation

  2021cites this paper
• How Complexity and Uncertainty Grew with Algorithmic Trading

  2020cites this paper
• Large-Scale Communication is More Complex and Unpredictable with Automated Bots

  2020cites this paper
• Oracular information and the second law of thermodynamics

  2019cites this paper
• The fundamental thermodynamic bounds on finite models.

  2019cites this paper
• Quantum-inspired memory-enhanced stochastic algorithms

  2019cites this paper
• Optimal stochastic modeling with unitary quantum dynamics

  2018cites this paper
• Complexity and Its Implications in Advanced Leadership Development

  2018cites this paper
• Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators

  2018cites this paper
• Trimming the Independent Fat: Sufficient Statistics, Mutual Information, and Predictability from Effective Channel States

  2017cites this paper
• Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes

  2017cites this paper
• Error-tolerant witnessing of divergences in classical and quantum statistical complexity

  2017cites this paper
• Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction

  2017influential citation
• Disequilibrium, complexity, the Schottky effect, and q-entropies, in paramagnetism

  2017cites this paper
• Close-packed structures with finite-range interaction: computational mechanics of layer pair interaction.

  2017cites this paper
• Practical Unitary Simulator for Non-Markovian Complex Processes.

  2017cites this paper
• Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems

  2016cites this paper
• ' s Quantum Strop : Synchronizing and Compressing Classical Cryptic Processes via a Quantum Channel Permalink

  2016cites this paper
• On the complexity and the information content of cosmic structures

  2016cites this paper
• Occam’s Quantum Strop: Synchronizing and Compressing Classical Cryptic Processes via a Quantum Channel

  2015cites this paper
• Anatomy of a Spin: The Information-Theoretic Structure of Classical Spin Systems

  2015influential citation
• The classical-quantum divergence of complexity in modelling spin chains

  2015cites this paper
• Predicting two-dimensional turbulence.

  2015cites this paper
• Circumventing the Curse of Dimensionality in Prediction: Causal Rate-Distortion for Infinite-Order Markov Processes

  2014cites this paper
• Informational and Causal Architecture of Discrete-Time Renewal Processes

  2014cites this paper
• Information Anatomy of Stochastic Equilibria

  2014cites this paper
• Understanding and Designing Complex Systems: Response to "A framework for optimal high-level descriptions in science and engineering - preliminary report"

  2014cites this paper
• Towards quantifying complexity with quantum mechanics

  2014cites this paper
• Chaotic Crystallography: How the physics of information reveals structural order in materials

  2014cites this paper
• Analysis of the phase transition in the two-dimensional Ising ferromagnet using a Lempel-Ziv string-parsing scheme and black-box data-compression utilities.

  2014cites this paper
• UvA-DARE ( Digital Academic Repository ) Information processing in complex networks

  2013cites this paper
• Towards understanding the behavior of physical systems using information theory

  2013cites this paper
• Information processing in complex networks

  2013cites this paper
• Some Properties of Persistent Mutual Information

  2013cites this paper
• ε-Machine spectral reconstruction theory: a direct method for inferring planar disorder and structure from X-ray diffraction studies.

  2013cites this paper
• Inferring epidemiological parameters from phylogenetic information for the HIV-1 epidemic among MSM

  2013cites this paper
• The unifying function of leadership: shaping identity, ethics and the local rules of interaction

  2012cites this paper
• ditorial nformation processing as a paradigm to model and simulate complex systems

  2012cites this paper
• Properties of Persistent Mutual Information and Emergence

  2012cites this paper
• Information processing as a paradigm to model and simulate complex systems

  2012cites this paper
• Information-theoretic approach to ground-state phase transitions for two- and three-dimensional frustrated spin systems.

  2012cites this paper
• A New Method for Inferring Hidden Markov Models from Noisy Time Sequences

  2012cites this paper
• Information content of turbulence.

  2012cites this paper
• Toward a Physics of Pattern Focus Issue on “ Randomness , Structure , and Causality : Measures of Complexity from Theory to Applications ”

  2011cites this paper
• Information-theoretic lower bound on energy cost of stochastic computation

  2011cites this paper
• Between order and chaos

  2011cites this paper
• The diminishing role of hubs in dynamical processes on complex networks

  2011cites this paper
• Introduction to focus issue on "randomness, structure, and causality: measures of complexity from theory to applications".

  2011cites this paper
• Equivalence of History and Generator Epsilon-Machines

  2011cites this paper
• How Hidden are Hidden Processes? A Primer on Crypticity and Entropy Convergence

  2011cites this paper
• Quantum mechanics can reduce the complexity of classical models

  2011cites this paper
• Information dynamics: Its theory and application to embodied cognitive systems

  2011cites this paper
• Sharpening Occam's Razor with Quantum Mechanics

  2011cites this paper
• Beyond Lyapunov

  2010cites this paper
• Predictive information and Bayesian surprise in exchangeable random processes

  2010cites this paper
• Inferring hidden Markov models from noisy time sequences: a method to alleviate degeneracy in molecular dynamics

  2010cites this paper
• The Past and the Future in the Present

  2010cites this paper
• Nature computes: information processing in quantum dynamical systems.

  2010cites this paper
• Statistic Complexity: Combining Kolmogorov Complexity with an Ensemble Approach

  2010cites this paper
• A measure of statistical complexity based on predictive information

  2010cites this paper
• Exact Synchronization for Finite-State Sources

  2010cites this paper
• An information-theoretic primer on complexity, self-organization, and emergence

  2009cites this paper
• Prediction, Retrodiction, and the Amount of Information Stored in the Present

  2009cites this paper
• An information-theoretic primer on complexity, self-organization, and emergence

  2009cites this paper
• Time's barbed arrow: irreversibility, crypticity, and stored information.

  2009cites this paper
• Information accessibility and cryptic processes

  2009influential citation
• On the concept of long range order in solids: The use of algorithmic complexity

  2009cites this paper
• The organization of intrinsic computation: complexity-entropy diagrams and the diversity of natural information processing.

  2008cites this paper
• Title Comment on " Simple Measure of Complexity " Permalink

  2008cites this paper
• Inferring Markov chains: Bayesian estimation, model comparison, entropy rate, and out-of-class modeling.

  2007cites this paper
• A Multidisciplinary Approach to Complex Systems Design

  2007cites this paper
• Complexity analysis of the stock market

  2006cites this paper
• Intrinsic Quantum Computation

  2006cites this paper
• Selected Annotated Bibliography to accompany : Some Foundations in Complex Systems : Tools and Concepts 5 July 2005 . Draft 1 . 0

  2006cites this paper
• The application of algorithmic information theory to noisy patterned strings

  2006cites this paper
• Computation in Finitary Stochastic and Quantum Processes

  2006cites this paper
• Complexity and Entropy Density Analysis of the Korean Stock Market

  2006cites this paper
• An Investigation of the Two-Dimensional Ising Spin Glass Using Information Theoretic Measures

  2005cites this paper
• Reductions of Hidden Information Sources

  2004cites this paper
• Multiscale analysis of information correlations in an infinite-range, ferromagnetic Ising system.

  2004cites this paper
• Many Entropies, Many Disorders

  2003cites this paper
• The Search for the Universal Concept of Complexity and a General Optimality Condition of Cooperative Agents

  2003cites this paper
• Tools for Network Dynamics

  2003cites this paper
• What Is a Macrostate? Subjective Observations and Objective Dynamics

  2003cites this paper
• Entropy, complexity, predictability, and data analysis of time series and letter sequences

  2002cites this paper
• Discovering planar disorder in close-packed structures from x-ray diffraction: Beyond the fault model

  2002cites this paper
• Structural information in two-dimensional patterns: entropy convergence and excess entropy.

  2002cites this paper
• A Brief Introduction to

  2002cites this paper