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

  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},
  volume={73 3 Pt 2},
  • 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
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.
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
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
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
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
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.
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
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
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.