Synchronization of unidirectional time delay chaotic networks and the greatest common divisor

We present the interplay between synchronization of unidirectional coupled chaotic nodes with heterogeneous delays and the greatest common divisor (GCD) of loops composing the oriented graph. In the weak chaos region and for GCD=1 the network is in chaotic zero-lag synchronization, whereas for GCD=m>1 synchronization of m-sublattices emerges. Complete synchronization can be achieved when all chaotic nodes are influenced by an identical set of delays and in particular for the limiting case of homogeneous delays. Results are supported by simulations of chaotic systems, self-consistent and mixing arguments, as well as analytical solutions of Bernoulli maps.Comment: 7 pages, 5 figure

Public Channel Cryptography: Chaos Synchronization and Hilbert's Tenth Problem

The synchronization process of two mutually delayed coupled deterministic chaotic maps is demonstrated both analytically and numerically. The synchronization is preserved when the mutually transmitted signal is concealed by two commutative private filters that are placed on each end of the communication channel. We demonstrate that when the transmitted signal is a convolution of the truncated time delayed output signals or some powers of the delayed output signals synchronization is still maintained. The task of a passive attacker is mapped onto Hilbert's tenth problem, solving a set of nonlinear Diophantine equations, which was proven to be in the class of NP-Complete problems. This bridge between two different disciplines, synchronization in nonlinear dynamical processes and the realm of the NPC problems, opens a horizon for a new type of secure public-channel protocols

Nature of phase transitions in a probabilistic cellular automaton with two absorbing states

We present a probabilistic cellular automaton with two absorbing states, which can be considered a natural extension of the Domany-Kinzel model. Despite its simplicity, it shows a very rich phase diagram, with two second-order and one first-order transition lines that meet at a tricritical point. We study the phase transitions and the critical behavior of the model using mean field approximations, direct numerical simulations and field theory. A closed form for the dynamics of the kinks between the two absorbing phases near the tricritical point is obtained, providing an exact correspondence between the presence of conserved quantities and the symmetry of absorbing states. The second-order critical curves and the kink critical dynamics are found to be in the directed percolation and parity conservation universality classes, respectively. The first order phase transition is put in evidence by examining the hysteresis cycle. We also study the "chaotic" phase, in which two replicas evolving with the same noise diverge, using mean field and numerical techniques. Finally, we show how the shape of the potential of the field-theoretic formulation of the problem can be obtained by direct numerical simulations.Comment: 19 pages with 7 figure

Branching Transition of a Directed Polymer in Random Medium

A directed polymer is allowed to branch, with configurations determined by global energy optimization and disorder. A finite size scaling analysis in 2D shows that, if disorder makes branching more and more favorable, a critical transition occurs from the linear scaling regime first studied by Huse and Henley [Phys. Rev. Lett. 54, 2708 (1985)] to a fully branched, compact one. At criticality clear evidence is obtained that the polymer branches at all scales with dimension ${\bar d}_c$ and roughness exponent $\zeta_c$ satisfying $({\bar d}_c-1)/\zeta_c = 0.13\pm 0.01$, and energy fluctuation exponent $\omega_c=0.26 \pm0.02$, in terms of longitudinal distanceComment: REVTEX, 4 pages, 3 encapsulated eps figure

Stochastic Light-Cone CTMRG: a new DMRG approach to stochastic models

We develop a new variant of the recently introduced stochastic transfer-matrix DMRG which we call stochastic light-cone corner-transfer-matrix DMRG (LCTMRG). It is a numerical method to compute dynamic properties of one-dimensional stochastic processes. As suggested by its name, the LCTMRG is a modification of the corner-transfer-matrix DMRG (CTMRG), adjusted by an additional causality argument. As an example, two reaction-diffusion models, the diffusion-annihilation process and the branch-fusion process, are studied and compared to exact data and Monte-Carlo simulations to estimate the capability and accuracy of the new method. The number of possible Trotter steps of more than 10^5 shows a considerable improvement to the old stochastic TMRG algorithm.Comment: 15 pages, uses IOP styl

Directed Fixed Energy Sandpile Model

We numerically study the directed version of the fixed energy sandpile. On a closed square lattice, the dynamical evolution of a fixed density of sand grains is studied. The activity of the system shows a continuous phase transition around a critical density. While the deterministic version has the set of nontrivial exponents, the stochastic model is characterized by mean field like exponents.Comment: 5 pages, 6 figures, to be published in Phys. Rev.

On Damage Spreading Transitions

We study the damage spreading transition in a generic one-dimensional stochastic cellular automata with two inputs (Domany-Kinzel model) Using an original formalism for the description of the microscopic dynamics of the model, we are able to show analitically that the evolution of the damage between two systems driven by the same noise has the same structure of a directed percolation problem. By means of a mean field approximation, we map the density phase transition into the damage phase transition, obtaining a reliable phase diagram. We extend this analysis to all symmetric cellular automata with two inputs, including the Ising model with heath-bath dynamics.Comment: 12 pages LaTeX, 2 PostScript figures, tar+gzip+u

Nonlocal mechanism for cluster synchronization in neural circuits

The interplay between the topology of cortical circuits and synchronized activity modes in distinct cortical areas is a key enigma in neuroscience. We present a new nonlocal mechanism governing the periodic activity mode: the greatest common divisor (GCD) of network loops. For a stimulus to one node, the network splits into GCD-clusters in which cluster neurons are in zero-lag synchronization. For complex external stimuli, the number of clusters can be any common divisor. The synchronized mode and the transients to synchronization pinpoint the type of external stimuli. The findings, supported by an information mixing argument and simulations of Hodgkin Huxley population dynamic networks with unidirectional connectivity and synaptic noise, call for reexamining sources of correlated activity in cortex and shorter information processing time scales.Comment: 8 pges, 6 figure

Unravelling quantum carpets: a travelling wave approach

Quantum carpets are generic spacetime patterns formed in the probability distributions P(x,t) of one-dimensional quantum particles, first discovered in 1995. For the case of an infinite square well potential, these patterns are shown to have a detailed quantitative explanation in terms of a travelling-wave decomposition of P(x,t). Each wave directly yields the time-averaged structure of P(x,t) along the (quantised)spacetime direction in which the wave propagates. The decomposition leads to new predictions of locations, widths depths and shapes of carpet structures, and results are also applicable to light diffracted by a periodic grating and to the quantum rotator. A simple connection between the waves and the Wigner function of the initial state of the particle is demonstrated, and some results for more general potentials are given.Comment: Latex, 26 pages + 6 figures, submitted to J. Phys. A (connections with prior literature clarified

Synchronization and directed percolation in coupled map lattices

We study a synchronization mechanism, based on one-way coupling of all-or-nothing type, applied to coupled map lattices with several different local rules. By analyzing the metric and the topological distance between the two systems, we found two different regimes: a strong chaos phase in which the transition has a directed percolation character and a weak chaos phase in which the synchronization transition occurs abruptly. We are able to derive some analytical approximations for the location of the transition point and the critical properties of the system. We propose to use the characteristics of this transition as indicators of the spatial propagation of chaoticity.Comment: 12 pages + 12 figure