Most Recent Arxiv Papers In Nonlinear Sciences 1|2019-05-13

in #complexsytems5 years ago

Welcome To Nonlinear Sciences

Adaptation And Self-Organizing Systems


Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks (1905.03582v1)

Melvyn Tyloo, Philippe Jacquod

2019-05-09

In complex network-coupled dynamical systems, two questions of central importance are how to identify the most vulnerable components and how to devise a network making the overall system more robust to external perturbations. To address these two questions, we investigate the response of complex networks of coupled oscillators to local perturbations. We quantify the magnitude of the resulting excursion away from the unperturbed synchronous state through quadratic performance measures in the angle or frequency deviations. We find that the most fragile oscillators in a given network are identified by centralities constructed from network resistance distances. Further defining the global robustness of the system from the average response over ensembles of homogeneously distributed perturbations, we find that it is given by a family of topological indices known as generalized Kirchhoff indices. Both resistance centralities and Kirchhoff indices are obtained from a spectral decomposition of the stability matrix of the unperturbed dynamics and can be expressed in terms of resistance distances. We investigate the properties of these topological indices in small-world and regular networks. In the case of oscillators with homogeneous inertia and damping coefficients, we find that inertia only has small effects on robustness of coupled oscillators. Numerical results illustrate the validity of the theory.

Stochastic Resonance in Neural Network, Noise Color Effects (1810.06731v2)

Alexandra Pinto Castellanos

2018-10-15

Some systems cannot be predicted by classical theories and it is required the development of combined deterministic and stochastic theories that make used of noise for dynamical prediction. Noise is not always an interfering signal which perturbs the system. On the contrary, noise signal can enhance the performance of some non-linear systems. The advantage of noise is observed in Stochastic Resonance (SR) where noise is used for amplification and subsequent detection of small signals. To detect this phenomena it is necessary that the system have a bistable potential barrier that creates a threshold, the input of the system should be a weak periodic signal which amplitude is below threshold together with an stochastic signal. In this way, the SR is detected when there are weak periodic signals that are added to different noise colors in order to be amplified and optimised. The interactions between the two signals transform the potential of the system precisely at the frequency of the weak periodic signal that is added to the system. The behaviour of the SR is detected in a neural network and it is study under noise color variations. Here I found that Pink noise amplified the sub-threshold input signal twenty times more in comparison to white noise. This is evidence of the functionality of background noise in the brain, where neurons are naturally embedded in pink noise.

Structure preserving schemes for nonlinear Fokker-Planck equations with anisotropic diffusion (1905.02970v1)

N. Loy, M. Zanella

2019-05-08

In this work we propose novel numerical schemes for nonlinear Fokker-Planck-type equations with anisotropic diffusion matrix that preserve fundamental structural properties like non negativity of the solution, entropy dissipation and which guarantees an arbitrarily accurate approximation of the steady state of the problem. All the methods presented are at least second order accurate in the transient regimes and high order for large times. Applications of the schemes to models for collective phenomena and life sciences are considered, in these examples anomalous diffusion is often observed and must be taken into account in realistic models.

Chaos in networks of coupled oscillators with multimodal natural frequency distributions (1905.02859v1)

Lachlan D. Smith, Georg A. Gottwald

2019-05-08

We explore chaos in the Kuramoto model with multimodal distributions of the natural frequencies of oscillators and provide a comprehensive description under what conditions chaos occurs. For a natural frequency distribution with peaks it is typical that there is a range of coupling strengths such that oscillators belonging to each peak form a synchronized cluster, but the clusters do not globally synchronize. We use collective coordinates to describe the inter- and intra-cluster dynamics, which reduces the Kuramoto model to degrees of freedom. We show that under some assumptions, there is a time-scale splitting between the slow intracluster dynamics and fast intercluster dynamics, which reduces the collective coordinate model to an degree of freedom rescaled Kuramoto model. Therefore, four or more clusters are required to yield the three degrees of freedom necessary for chaos. However, the time-scale splitting breaks down if a cluster intermittently desynchronizes. We show that this intermittent desynchronization provides a mechanism for chaos for trimodal natural frequency distributions. In addition, we use collective coordinates to show analytically that chaos cannot occur for bimodal frequency distributions, even if they are asymmetric and if intermittent desynchronization occurs.

Bifurcations in the time-delayed Kuramoto model of coupled oscillators: Exact results (1808.10436v2)

David Métivier, Shamik Gupta

2018-08-30

In the context of the Kuramoto model of coupled oscillators with distributed natural frequencies interacting through a time-delayed mean-field, we derive as a function of the delay exact results for the stability boundary between the incoherent and the synchronized state and the nature in which the latter bifurcates from the former at the critical point. Our results are based on an unstable manifold expansion in the vicinity of the bifurcation, which we apply to both the kinetic equation for the single-oscillator distribution function in the case of a generic frequency distribution and the corresponding Ott-Antonsen(OA)-reduced dynamics in the special case of a Lorentzian distribution. Besides elucidating the effects of delay on the nature of bifurcation, we show that the approach due to Ott and Antonsen, although an ansatz, gives an amplitude dynamics of the unstable modes close to the bifurcation that remarkably coincides with the one derived from the kinetic equation. Further more, quite interestingly and remarkably, we show that close to the bifurcation, the unstable manifold derived from the kinetic equation has the same form as the OA manifold, implying thereby that the OA-ansatz form follows also as a result of the unstable manifold expansion. We illustrate our results by showing how delay can affect dramatically the bifurcation of a bimodal distribution.

Chaotic Dynamics


Autonomous evolution of electron speeds in a thermostatted system: exact results (1809.00016v2)

Federico Bonetto, Nikolai Chernov, Alexey Korepanov, Joel Lebowitz

2018-08-31

We investigate a dynamical system consisting of particles moving on a -dimensional torus under the action of an electric field with a Gaussian thermostat to keep the total energy constant. The particles are also subject to stochastic collisions which randomize direction but do not change the speed. We prove that in the van Hove scaling limit, and , the trajectory of the speeds is described by a stochastic differential equation corresponding to diffusion on a constant energy sphere. This verifies previously conjectured behavior. Our results are based on splitting the system's evolution into a "slow" process and an independent "noise". We show that the noise, suitably rescaled, converges a Brownian motion, enhanced in the sense of rough paths. Then we employ the It^o-Lyons continuity theorem to identify the limit of the slow process.

Huygens synchronisation of three clocks equidistant from each other (1905.03534v1)

Emma D'Aniello, Henrique M. Oliveira

2019-05-09

In this paper we study the synchronisation of three identical oscillators, i.e., clocks, hanging from the same hard support. We consider the case where each clock interacts with the other two clocks. The synchronisation is attained through the exchange of small impacts between each pair of oscillators. The fundamental result of this article is that the final locked state is at phase difference of ((2{\pi})/3) from successive clocks (clockwise or counter-clockwise). Moreover, the locked states attract a set whose closure is the global set of initial conditions. The methodology of our analysis consists in the construction a model, which is a non-linear discrete dynamical system, i.e. a non-linear difference equation. The results are extendable to any set of three oscillators under mutual symmetric interaction, despite the particular models of the oscillators.

Van der Pol - Duffing oscillator: global view of metamorphoses of the amplitude profiles (1904.07678v2)

Jan Kyzioł, Andrzej Okniński

2019-04-12

Dynamics of the Duffing--Van der Pol driven oscillator is investigated. Periodic steady-state solutions of the corresponding equation are computed within the Krylov-Bogoliubov-Mitropolsky approach to yield dependence of amplitude on forcing frequency as an implicit function, , referred to as resonance curve or amplitude profile. In singular points of the amplitude curve the conditions , are fulfilled, i.e. in such points neither of the functions , , continuous with continuous first derivative, exists. Near such points metamorphoses of the dynamics can occur. In the present work the bifurcation set, i.e. the set in the parameter space, such that every point in this set corresponds to a singular point of the amplitude profile, is computed. Several examples of singular points and the corresponding metamorphoses of dynamics are presented.

Multifractal dimensions for random matrices, chaotic quantum maps, and many-body systems (1905.03099v1)

Arnd Bäcker, Masudul Haque, Ivan Khaymovich

2019-05-08

Multifractal dimensions allow for characterizing the localization properties of states in complex quantum systems. For ergodic states the finite-size versions of fractal dimensions converge to unity in the limit of large system size. However, the approach to the limiting behavior is remarkably slow. Thus, an understanding of the scaling and finite-size properties of fractal dimensions is essential. We present such a study for random matrix ensembles, and compare with two chaotic quantum systems --- the kicked rotor and a spin chain. For random matrix ensembles we analytically obtain the finite-size dependence of the mean behavior of the multifractal dimensions, which provides a lower bound to the typical (logarithmic) averages. We show that finite statistics has remarkably strong effects, so that even random matrix computations deviate from analytic results (and show strong sample-to-sample variation), such that restoring agreement requires exponentially large sample sizes. For the quantized standard map (kicked rotor) the multifractal dimensions are found to follow the random matrix predictions closely, with the same finite statistics effects. For a XXZ spin-chain we find significant deviations from the random matrix prediction --- the large-size scaling follows a system-specific path towards unity. This suggests that local many-body Hamiltonians are "weakly ergodic", in the sense that their eigenfunction statistics deviate from random matrix theory.

Quantum fluctuations stabilize an inverted pendulum (1904.00975v2)

Rohit Chawla, Soumyabrata Paul, Jayanta K. Bhattacharjee

2019-04-01

We explore analytically the quantum dynamics of a point mass pendulum using the Heisenberg equation of motion. Choosing as variables the mean position of the pendulum, a suitably defined generalised variance and a generalised skewness, we set up a dynamical system which reproduces the correct limits of simple harmonic oscillator like and free rotor like behaviour. We then find the unexpected result that the quantum pendulum released from and near the inverted position executes oscillatory motion around the classically unstable position. The behaviour of the dynamical system for the quantum pendulum is similar to the behaviour of the Kapitza pendulum where the point of support is vibrated vertically with a frequency higher than the critical value needed to stabilize the inverted position. A somewhat similar phenomenon has recently been observed in the non equilibrium dynamics of a spin - 1 Bose-Einstein Condensate.

Cellular Automata And Lattice Gases


Lenia - Biology of Artificial Life (1812.05433v3)

Bert Wang-Chak Chan

2018-12-13

We report a new system of artificial life called Lenia (from Latin lenis "smooth"), a two-dimensional cellular automaton with continuous space-time-state and generalized local rule. Computer simulations show that Lenia supports a great diversity of complex autonomous patterns or "lifeforms" bearing resemblance to real-world microscopic organisms. More than 400 species in 18 families have been identified, many discovered via interactive evolutionary computation. They differ from other cellular automata patterns in being geometric, metameric, fuzzy, resilient, adaptive, and rule-generic. We present basic observations of the system regarding the properties of space-time and basic settings. We provide a broad survey of the lifeforms, categorize them into a hierarchical taxonomy, and map their distribution in the parameter hyperspace. We describe their morphological structures and behavioral dynamics, propose possible mechanisms of their self-propulsion, self-organization and plasticity. Finally, we discuss how the study of Lenia would be related to biology, artificial life, and artificial intelligence.

Escape dynamics based on bounded rationality (1902.06541v2)

Lingxiao Wang, Yin Jiang

2019-02-18

The bounded rationality plays a vital role in the collective behavior of the evacuation process. Also investigating human behavior in such an extreme situation is a continuing concern within social psychology. In this paper, we construct a cellular automaton (CA) model for the escape dynamics, and the bounded rational behavior induced by heterogeneous information is introduced. The non-trivial behavior shows in the replicator dynamics method with mean field approximation, where people's perception of the distribution of population and velocity is reduced to an average value in a certain direction. Analyzing the escape efficiency shows that under the premise of rationality, the bounded rational strategy can get higher performance. Interestingly, a quantifiable meta-stable state appears in the escape process, and the escape time is power-law dependent on system size.

Sandpile monomorphisms and harmonic functions (1904.12209v1)

Moritz Lang, Mikhail Shkolnikov

2019-04-27

The abelian sandpile model is a cellular automaton defined on a finite convex domain of the standard square lattice . Its recurrent configurations form an abelian group, the sandpile group. Little is known about the structure of this group, or the relationships between sandpile groups defined on different domains. In this article, we show that the sandpile group is isomorphic to the rational-valued discrete harmonic functions which take integer-values on the boundary of the complement of the domain, modulo the integer-valued harmonic functions on the same domain. We use this isomorphism to derive unique coordinates for every recurrent sandpile configuration as well as an alternative formula for the order of the sandpile group. Furthermore, we derive several lemmata on the existence of cyclic subgroups for sandpile groups on square domains. Finally, we show that there exist families of monomorphisms from each sandpile group on an domain to all sandpile groups on domains, with . The latter result can likely be extended to sandpile groups defined on certain other, non-rectangular domains of , or on domains of higher dimensional lattices , . Our work proposes that injective limits of the sandpile group with respect to domains of certain shapes might exist.

A Novel Antifragility Measure Based on Satisfaction and Its Application to Random and Biological Boolean Networks (1812.06760v2)

Omar K. Pineda, Hyobin Kim, Carlos Gershenson

2018-12-17

Antifragility is a property that enhances the capability of a system in response to external perturbations. Although the concept has been applied in many areas, a practical measure of antifragility has not been developed yet. Here we propose a simply calculable measure of antifragility, based on the change of "satisfaction" before and after adding perturbations, and apply it to random Boolean networks (RBNs). Using the measure, we found that ordered RBNs are the most antifragile. Also, we demonstrated that seven biological systems are antifragile. Our measure and results can be used in various applications of Boolean networks (BNs) including creating antifragile engineering systems, identifying the genetic mechanism of antifragile biological systems, and developing new treatment strategies for various diseases.

Simply modified GKL density classifiers that reach consensus faster (1904.07411v1)

J. Ricardo G. Mendonça

2019-04-16

The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models over extended neighborhoods, but still involving only three cells at a time, achieves comparable density classification performance but in some cases reach consensus more than twice as fast. Our results suggest the time to consensus (relative to the length of the CA) as a complementary measure of density classification performance.



Thank you for reading!

Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.

Sort:  

You got a 61.40% upvote from @brupvoter courtesy of @complexcity!

Coin Marketplace

STEEM 0.35
TRX 0.12
JST 0.040
BTC 70557.88
ETH 3560.83
USDT 1.00
SBD 4.75