Local Causal States and Discrete Coherent Structures

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.Comment: 27 pages, 10 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/dcs.ht

25 Years of Self-Organized Criticality: Numerical Detection Methods

The detection and characterization of self-organized criticality (SOC), in both real and simulated data, has undergone many significant revisions over the past 25 years. The explosive advances in the many numerical methods available for detecting, discriminating, and ultimately testing, SOC have played a critical role in developing our understanding of how systems experience and exhibit SOC. In this article, methods of detecting SOC are reviewed; from correlations to complexity to critical quantities. A description of the basic autocorrelation method leads into a detailed analysis of application-oriented methods developed in the last 25 years. In the second half of this manuscript space-based, time-based and spatial-temporal methods are reviewed and the prevalence of power laws in nature is described, with an emphasis on event detection and characterization. The search for numerical methods to clearly and unambiguously detect SOC in data often leads us outside the comfort zone of our own disciplines - the answers to these questions are often obtained by studying the advances made in other fields of study. In addition, numerical detection methods often provide the optimum link between simulations and experiments in scientific research. We seek to explore this boundary where the rubber meets the road, to review this expanding field of research of numerical detection of SOC systems over the past 25 years, and to iterate forwards so as to provide some foresight and guidance into developing breakthroughs in this subject over the next quarter of a century.Comment: Space Science Review series on SO

Dynamics of Oscillators Coupled by a Medium with Adaptive Impact

In this article we study the dynamics of coupled oscillators. We use mechanical metronomes that are placed over a rigid base. The base moves by a motor in a one-dimensional direction and the movements of the base follow some functions of the phases of the metronomes (in other words, it is controlled to move according to a provided function). Because of the motor and the feedback, the phases of the metronomes affect the movements of the base while on the other hand, when the base moves, it affects the phases of the metronomes in return. For a simple function for the base movement (such as $y = \gamma_{x} [r \theta_1 + (1 - r) \theta_2]$ in which $y$ is the velocity of the base, $\gamma_{x}$ is a multiplier, $r$ is a proportion and $\theta_1$ and $\theta_2$ are phases of the metronomes), we show the effects on the dynamics of the oscillators. Then we study how this function changes in time when its parameters adapt by a feedback. By numerical simulations and experimental tests, we show that the dynamic of the set of oscillators and the base tends to evolve towards a certain region. This region is close to a transition in dynamics of the oscillators; where more frequencies start to appear in the frequency spectra of the phases of the metronomes

25 Years of Self-Organized Criticality: Solar and Astrophysics

Shortly after the seminal paper {\sl "Self-Organized Criticality: An explanation of 1/f noise"} by Bak, Tang, and Wiesenfeld (1987), the idea has been applied to solar physics, in {\sl "Avalanches and the Distribution of Solar Flares"} by Lu and Hamilton (1991). In the following years, an inspiring cross-fertilization from complexity theory to solar and astrophysics took place, where the SOC concept was initially applied to solar flares, stellar flares, and magnetospheric substorms, and later extended to the radiation belt, the heliosphere, lunar craters, the asteroid belt, the Saturn ring, pulsar glitches, soft X-ray repeaters, blazars, black-hole objects, cosmic rays, and boson clouds. The application of SOC concepts has been performed by numerical cellular automaton simulations, by analytical calculations of statistical (powerlaw-like) distributions based on physical scaling laws, and by observational tests of theoretically predicted size distributions and waiting time distributions. Attempts have been undertaken to import physical models into the numerical SOC toy models, such as the discretization of magneto-hydrodynamics (MHD) processes. The novel applications stimulated also vigorous debates about the discrimination between SOC models, SOC-like, and non-SOC processes, such as phase transitions, turbulence, random-walk diffusion, percolation, branching processes, network theory, chaos theory, fractality, multi-scale, and other complexity phenomena. We review SOC studies from the last 25 years and highlight new trends, open questions, and future challenges, as discussed during two recent ISSI workshops on this theme.Comment: 139 pages, 28 figures, Review based on ISSI workshops "Self-Organized Criticality and Turbulence" (2012, 2013, Bern, Switzerland

The development of high performance online tracker for High Level Trigger of Muon Spectrometer of ALICE

The Muon Spectrometer (MS) of the ALICE experiment at LHC is equipped with a HLT (High Level Trigger), whose aim is to improve the accuracy of the trigger cuts delivered at the L0 stage. A computational challenge of real-time event reconstruction is satisfied to achieve this software trigger cut of the HLT. After the description of the online algorithms, the performance of the online tracker is compared with that of the offline tracker using the measured pp collisions at $\sqrt{s}=7$ TeV.Comment: 6 pages with 5 figures, Proceedings for the presentation at 6th International Conference on Physics and Astrophysics of Quark Gluon Plasma (ICPAQGP 2010

MIDAS prototype Multispectral Interactive Digital Analysis System for large area earth resources surveys. Volume 2: Charge coupled device investigation

MIDAS is a third-generation, fast, low cost, multispectral recognition system able to keep pace with the large quantity and high rates of data acquisition from large regions with present and projected sensors. MIDAS, for example, can process a complete ERTS frame in forty seconds and provide a color map of sixteen constituent categories in a few minutes. A principal objective of the MIDAS Program is to provide a system well interfaced with the human operator and thus to obtain large overall reductions in turn-around time and significant gains in throughput. The need for advanced onboard spacecraft processing of remotely sensed data is stated and approaches to this problem are described which are feasible through the use of charge coupled devices. Tentative mechanizations for the required processing operations are given in large block form. These initial designs can serve as a guide to circuit/system designers

On signal-noise decomposition of timeseries using the continuous wavelet transform: Application to sunspot index

We show that the continuous wavelet transform can provide a unique decomposition of a timeseries in to 'signal-like' and 'noise-like' components: From the overall wavelet spectrum two mutually independent skeleton spectra can be extracted, allowing the separate detection and monitoring in even non-stationary timeseries of the evolution of (a) both stable but also transient, evolving periodicities, such as the output of low dimensional dynamical systems and (b) scale-invariant structures, such as discontinuities, self-similar structures or noise. An indicative application to the monthly-averaged sunspot index reveals, apart from the well-known 11-year periodicity, 3 of its harmonics, the 2-year periodicity (quasi-biennial oscillation, QBO) and several more (some of which detected previously in various solar, earth-solar connection and climate indices), here proposed being just harmonics of the QBO, in all supporting the double-cycle solar magnetic dynamo model (Benevolenskaya, 1998, 2000). The scale maximal spectrum reveals the presence of 1/f fluctuations with timescales up to 1 year in the sunspot number, indicating that the solar magnetic configurations involved in the transient solar activity phenomena with those characteristic timescales are in a self-organized-critical state (SOC), as previously proposed for the solar flare occurence (Lu and Hamilton, 1991).Comment: 22 pages, 2 figure