Statistical Complexity of Simple 1D Spin Systems

Abstract

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. These statistics capture distinct properties and are different from existing thermodynamic quantities.

4 pages with 2 eps Figures. Uses RevTeX macros. Also available at http://www.santafe.edu/projects/CompMech/papers/CompMechCommun.html

Cited by in corpus (50)

• Computational Mechanics: Pattern and Prediction, Structure and Simplicity
• The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing
• Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
• Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information
• Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy
• Prediction, Retrodiction, and The Amount of Information Stored in the Present
• What Is a Macrostate? Subjective Observations and Objective Dynamics
• Inferring Markov Chains: Bayesian Estimation, Model Comparison, Entropy Rate, and Out-of-class Modeling
• A practical, unitary simulator for non-Markovian complex processes
• Inferring hidden Markov models from noisy time sequences: a method to alleviate degeneracy in molecular dynamics
• The diminishing role of hubs in dynamical processes on complex networks
• Comment on "Simple Measure of Complexity"
• Discovering Planar Disorder in Close-Packed Structures from X-Ray Diffraction: Beyond the Fault Model
• Complexity analysis of the stock market
• Response to Comments on "Simple Measure for Complexity"
• Information Content of Turbulence
• Optimal stochastic modelling with unitary quantum dynamics
• Exact Synchronization for Finite-State Sources
• The market efficiency in the stock markets
• Informational and Causal Architecture of Discrete-Time Renewal Processes
• Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes
• The classical-quantum divergence of complexity in modelling spin chains
• Towards Quantifying Complexity with Quantum Mechanics
• How Hidden are Hidden Processes? A Primer on Crypticity and Entropy Convergence
• Information-theoretic bound on the energy cost of stochastic simulation
• Information Anatomy of Stochastic Equilibria
• Analysis of the phase transition in the $2D$ Ising ferromagnet using a Lempel-Ziv string parsing scheme and black-box data-compression utilities
• Intrinsic Quantum Computation
• Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators
• On the complexity and the information content of cosmic structures
• Information theoretic approach to ground-state phase transitions for two and three-dimensional frustrated spin systems
• Reductions of Hidden Information Sources
• Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes
• Circumventing the Curse of Dimensionality in Prediction: Causal Rate-Distortion for Infinite-Order Markov Processes
• Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems
• The Past and the Future in the Present
• Trimming the Independent Fat: Sufficient Statistics, Mutual Information, and Predictability from Effective Channel States
• Surveying structural complexity in quantum many-body systems
• Error-tolerant witnessing of divergences in classical and quantum statistical complexity
• Properties of Persistent Mutual Information and Emergence
• Enhancing quantum models of stochastic processes with error mitigation
• Tools for network dynamics
• The fundamental thermodynamic bounds on finite models
• Predictive complexity of quantum subsystems
• Close packed structure with finite range interaction: computational mechanics of layer pair interaction
• Quantum-inspired memory-enhanced stochastic algorithms
• Quantum Dimension Reduction of Hidden Markov Models
• Understanding and Designing Complex Systems: Response to "A framework for optimal high-level descriptions in science and engineering---preliminary report"
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
• Anatomy of a Spin: The Information-Theoretic Structure of Classical Spin Systems