Exploratory analysis of spatiotemporal patterns of cellular automata by clustering compressibility

In this paper we study the classification of spatiotemporal pattern of one-dimensional cellular automata (CA) whereas the classification comprises CA rules including their initial conditions. We propose an exploratory analysis method based on the normalized compression distance (NCD) of spatiotemporal patterns which is used as dissimilarity measure for a hierarchical clustering. Our approach is different with respect to the following points. First, the classification of spatiotemporal pattern is comparative because the NCD evaluates explicitly the difference of compressibility among two objects, e.g., strings corresponding to spatiotemporal patterns. This is in contrast to all other measures applied so far in a similar context because they are essentially univariate. Second, Kolmogorov complexity, which underlies the NCD, was used in the classification of CA with respect to their spatiotemporal pattern. Third, our method is semiautomatic allowing us to investigate hundreds or thousands of CA rules or initial conditions simultaneously to gain insights into their organizational structure. Our numerical results are not only plausible confirming previous classification attempts but also shed light on the intricate influence of random initial conditions on the classification results.

Spatiotemporal evolution of high-power relativistic laser pulses in electron-positron-ion plasmas

The spatiotemporal pulse dynamics of a high-power relativistic laser pulse interacting with an electron-positron-ion plasmas is investigated theoretically and numerically. The occurrence of pulse compression is studied. The dependence of the mechanism on the concentration of the background ions in electron positron plasma is emphasized.

Perceiving and Reenacting Spatiotemporal Characteristics of Walking Sounds

Many studies have examined the processes involved in recognizing types of human action through sound, but little is known about whether the physical characteristics of an action (such as kinetic and kinematic parameters) can be perceived and imitated from sound. Twelve young healthy adults listened to recordings of footsteps on a gravel path taken from walks of different stride lengths (SL) and cadences. In 1 protocol, participants performed a real-time reenactment of the walking action depicted in a sound sample. Second, participants listened to 2 different sound samples and discriminated differences in SL. In a 2nd experiment, these procedures were repeated using synthesized sounds derived from the kinetic interactions between the foot and walking surface. A 3rd experiment examined the influence of altered cadence on participants' ability to discriminate changes in SL. Participants significantly adapted their own SL and cadence according to those depicted in both real and synthesized sounds (p <.01). However, although participants accurately discriminated between large changes in SL, these perceptions were heavily influenced by temporal factors, that is, when cadence changed between samples. These findings show that spatial attributes of action sounds can be both mimicked and discriminated, even when only basic kinetic interactions present within the action are specified. (PsycINFO Database Record (c) 2012 APA, all rights reserved).

Is the number of species on earth increasing or decreasing? Time, chaos and the origin of species

Darwin's On the Origin of Species has led to a theory of evolution with a mass of empirical detail on population genetics below species level, together with heated debate on the details of macroevolutionary patterns above species level. Most of the main principles are clear and generally accepted, notably that life originated once and has evolved over time by descent with modification. Here, I review the fossil and molecular phylogenetic records of the response of life on Earth to Quaternary climatic changes. I suggest that the record can be best understood in terms of the nonlinear dynamics of the relationship between genotype and phenotype, and between climate and environments. 'The origin of species' is essentially unpredictable, but is nevertheless an inevitable consequence of the way that organisms reproduce through time. The process is 'chaotic', but not 'random'. I suggest that biodiversity is best considered as continuously branching systems of lineages, where 'species' are the branch tips. The Earth's biodiversity should thus (1) be in a state of continuous increase and (2) show continuous discrepancies between genetic and morphological data in time and space. © The Palaeontological Association.

Intermittency, quasiperiodicity and chaos in probe-induced ferroelectric domain switching

Memristive materials and devices, which enable information storage and processing on one and the same physical platform, offer an alternative to conventional von Neumann computation architectures. Their continuous spectra of states with intricate field-history dependence give rise to complex dynamics, the spatial aspect of which has not been studied in detail yet. Here, we demonstrate that ferroelectric domain switching induced by a scanning probe microscopy tip exhibits rich pattern dynamics, including intermittency, quasiperiodicity and chaos. These effects are due to the interplay between tip-induced polarization switching and screening charge dynamics, and can be mapped onto the logistic map. Our findings may have implications for ferroelectric storage, nanostructure fabrication and transistor-less logic.