Automatic filters for the detection of coherent structure in spatiotemporal systems.

@article{Shalizi2006AutomaticFF,
  title={Automatic filters for the detection of coherent structure in spatiotemporal systems.},
  author={Cosma Rohilla Shalizi and Robert Haslinger and Jean-Baptiste Rouquier and Kristina Lisa Klinkner and Cristopher Moore},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2006},
  volume={73 3 Pt 2},
  pages={
          036104
        }
}
  • C. Shalizi, R. Haslinger, C. Moore
  • Published 29 July 2005
  • Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
Most current methods for identifying coherent structures in spatially extended systems rely on prior information about the form which those structures take. Here we present two approaches to automatically filter the changing configurations of spatial dynamical systems and extract coherent structures. One, local sensitivity filtering, is a modification of the local Lyapunov exponent approach suitable to cellular automata and other discrete spatial systems. The other, local statistical complexity… 
Local Causal States and Discrete Coherent Structures
TLDR
A formal theory of coherent structures in fully discrete dynamical field theories is presented, builds on the notion of structure introduced by computational mechanics, generalizing it to a local spatiotemporal setting and offers an unsupervised approach to discover and describe coherent structures.
Local information transfer as a spatiotemporal filter for complex systems.
TLDR
A measure of local information transfer, derived from an existing averaged information-theoretical measure, namely, transfer entropy, is presented, providing the first quantitative evidence for the long-held conjecture that the emergent traveling coherent structures known as particles are the dominant information transfer agents in cellular automata.
Specific and Complete Local Integration of Patterns in Bayesian Networks
TLDR
The main contribution is the disintegration theorem which reveals a special role of completely locally integrated patterns (what the authors call ι-entities) within the trajectories they occur in.
Coherent information structure in complex computation
TLDR
It is conjecture that coherent information structure is a defining feature of complex computation, particularly in biological systems or artificially evolved computation that solves human-understandable tasks.
Measuring the Dynamics of Information Processing on a Local Scale in Time and Space
TLDR
This chapter reviews the mathematics of how to measure local entropy and mutual information values at specific observations of time-series processes, and describes how these measures can reveal much more intricate details about the dynamics of complex systems than their more well-known “average” measures do.
Dynamical systems of interacting units: Information transport and higher order structures
TLDR
The novel concepts and findings of the thesis may lead to an improved understanding of various phenomena found in systems of interacting units, and in particular systems with amultilevel dynamics.
Partial information decomposition as a spatiotemporal filter.
TLDR
This work utilizes the new technique of partial information decomposition to show that previous information-theoretic measures can confound distinct sources of information, and proposes a new set of filters that more cleanly separate out the background domains, particles, and collisions that are typically associated with information storage, transfer, and modification in cellular automata.
Information processing in two-dimensional cellular automata
TLDR
It is demonstrated why an accurate model of information processing in two-dimensional cellular automata cannot be constructed from the space-time behavior of these structures, as well as several approaches to automatically identify the spatiotemporal structures with information content.
Moving Frames of Reference, Relativity and Invariance in Transfer Entropy and Information Dynamics
TLDR
A new interpretation of a local framework for informationynamics, including the transfer entropy, is presented by defining a moving frame of reference for the observer of dynamics in lattice systems, inspired by the idea of investigating “relativistic” effects on observing the dynamics of information.
...
...

References

SHOWING 1-10 OF 117 REFERENCES
The attractor—basin portrait of a cellular automaton
TLDR
The attractor-basin portrait of nonlinear elementary CA rule 18 is described, whose global dynamics is largely determined by a single regular attracting domain, and it is confirmed that in rule 18, isolated dislocation trajectories, as well as a dislocation gas, agree extremely well with the classical model of annihilating diffusive particles.
Particlelike structures and their interactions in spatiotemporal patterns generated by one-dimensional deterministic cellular-automaton rules.
  • Boccara, Nasser, Roger
  • Physics
    Physical review. A, Atomic, molecular, and optical physics
  • 1991
TLDR
A detailed description of such ``reactions'' sheds new light on the large-time behavior of range-1 Rule 54 with a very slow decrease of the particle number, as ${\mathit{t}}^{\mathrm{\ensuremath{-}}\ensure Math{\gamma}}$ (£0.15).
Complexity of Two-Dimensional Patterns
TLDR
This paper shows that several definitions of “regular language” or “local rule” that are equivalent in d=1 lead to distinct classes in d≥2, and explores the closure properties and computational complexity of these classes, including undecidability and L, NL, and NP-completeness results.
Pattern formation outside of equilibrium
A comprehensive review of spatiotemporal pattern formation in systems driven away from equilibrium is presented, with emphasis on comparisons between theory and quantitative experiments. Examples
Quantifying self-organization with optimal predictors.
TLDR
This Letter proposes a new criterion, namely, an internally generated increase in the statistical complexity, the amount of information required for optimal prediction of the system's dynamics, for spatially extended dynamical systems.
Threshold-range scaling of excitable cellular automata
TLDR
This paper describes a framework, theoretically based, but relying on extensive interactive computer graphics experimentation, for investigation of the complex dynamics shared by excitable media in a broad spectrum of scientific contexts by focusing on simple mathematical prototypes to obtain a better understanding of the basic organizational principles underlying spatially distributed oscillating systems.
Evidence for complex, collective dynamics and emergent, distributed computation in plants
TLDR
Using sequences of chlorophyll fluorescence images from leaves of Xanthium strumarium L. (cocklebur), spatial and temporal correlations in stomatal dynamics are quantified and are consistent with the proposition that a plant solves its optimal gas exchange problem through an emergent, distributed computation performed by its leaves.
...
...