Local Causal States and Discrete Coherent Structures

Abstract

Coherent structures form spontaneously in nonlinear spatiotemporal systems and are found at all spatial scales in natural phenomena from laboratory hydrodynamic flows and chemical reactions to ocean, atmosphere, and planetary climate dynamics. Phenomenologically, they appear as key components that organize the macroscopic behaviors in such systems. Despite a century of effort, they have eluded rigorous analysis and empirical prediction, with progress being made only recently. As a step in this, we present a formal theory of coherent structures in fully-discrete dynamical field theories. It builds on the notion of structure introduced by computational mechanics, generalizing it to a local spatiotemporal setting. The analysis' main tool employs the \localstates, which are used to uncover a system's hidden spatiotemporal symmetries and which identify coherent structures as spatially-localized deviations from those symmetries. The approach is behavior-driven in the sense that it does not rely on directly analyzing spatiotemporal equations of motion, rather it considers only the spatiotemporal fields a system generates. As such, it offers an unsupervised approach to discover and describe coherent structures. We illustrate the approach by analyzing coherent structures generated by elementary cellular automata, comparing the results with an earlier, dynamic-invariant-set approach that decomposes fields into domains, particles, and particle interactions.

27 pages, 10 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/dcs.htm

References in corpus (9)

• Local information transfer as a spatiotemporal filter for complex systems
• A Critical Comparison of Lagrangian Methods for Coherent Structure Detection
• Structure and Randomness of Continuous-Time Discrete-Event Processes
• Nearly Maximally Predictive Features and Their Dimensions
• Information Anatomy of Stochastic Equilibria
• Spectral Simplicity of Apparent Complexity, Part II: Exact Complexities and Complexity Spectra
• LICORS: Light Cone Reconstruction of States for Non-parametric Forecasting of Spatio-Temporal Systems
• Spectral Simplicity of Apparent Complexity, Part I: The Nondiagonalizable Metadynamics of Prediction
• Optimising Principle for Non-Equilibrium Phase Transitions and Pattern Formation with Results for Heat Convection

Cited by in corpus (8)

• Discovering Causal Structure with Reproducing-Kernel Hilbert Space $\epsilon$-Machines
• Algebraic Theory of Patterns as Generalized Symmetries
• Spacetime Symmetries, Invariant Sets, and Additive Subdynamics of Cellular Automata
• Visualizing computation in large-scale cellular automata
• Spacetime Autoencoders Using Local Causal States
• Towards Unsupervised Segmentation of Extreme Weather Events
• Defining and finding lifelike entities with a lazy filter
• Shift-Symmetric Configurations in Two-Dimensional Cellular Automata: Irreversibility, Insolvability, and Enumeration