Most Recent Arxiv Papers In Nonlinear Sciences 1|2019-05-09
Adaptation And Self-Organizing Systems
On the Perturbation of Self-Organized Urban Street Networks (1903.06016v2)
Jerome Benoit, Saif Eddin Jabari
2019-03-13
We investigate urban street networks as a whole within the frameworks of information physics and statistical physics. Urban street networks are envisaged as evolving social systems subject to a Boltzmann-mesoscopic entropy conservation. For self-organized urban street networks, our paradigm has already allowed us to recover the effectively observed scale-free distribution of roads and to foresee the distribution of junctions. The entropy conservation is interpreted as the conservation of the surprisal of the city-dwellers for their urban street network. In view to extend our investigations to other urban street networks, we consider to perturb our model for self-organized urban street networks by adding an external surprisal drift. We obtain the statistics for slightly drifted self-organized urban street networks. Besides being practical and manageable, this statistics separates the macroscopic evolution scale parameter from the mesoscopic social parameters. This opens the door to observational investigations on the universality of the evolution scale parameter. Ultimately, we argue that the strength of the external surprisal drift might be an indicator for the disengagement of the city-dwellers for their city.
Performance boost of time-delay reservoir computing by non-resonant clock cycle (1905.02534v1)
Florian Stelzer, André Röhm, Kathy Lüdge, Serhiy Yanchuk
2019-05-07
The time-delay-based reservoir computing setup has seen tremendous success in both experiment and simulation. It allows for the construction of large neuromorphic computing systems with only few components. However, until now the interplay of the different timescales has not been investigated thoroughly. In this manuscript, we investigate the effects of a mismatch between the time-delay and the clock cycle for a general model. Typically, these two time scales are considered to be equal. Here we show that the case of equal or rationally related time-delay and clock cycle could be actively detrimental and leads to an increase of the approximation error of the reservoir. In particular, we can show that non-resonant ratios of these time scales have maximal memory capacities. We achieve this by translating the periodically driven delay-dynamical system into an equivalent network. Networks that originate from a system with resonant delay-times and clock cycles fail to utilize all of their degrees of freedom, which causes the degradation of their performance.
On the onset of synchronization of Kuramoto oscillators in scale-free networks (1905.02256v1)
Thomas Peron, Bruno Messias, Angélica S. Mata, Francisco A. Rodrigues, Yamir Moreno
2019-05-06
Despite the great attention devoted to the study of phase oscillators on complex networks in the last two decades, it remains unclear whether scale-free networks exhibit a nonzero critical coupling strength for the onset of synchronization in the thermodynamic limit. Here, we systematically compare predictions from the heterogeneous degree mean-field (HMF) and the quenched mean-field (QMF) approaches to extensive numerical simulations on large networks. We provide compelling evidence that the critical coupling vanishes as the number of oscillators increases for scale-free networks characterized by a power-law degree distribution with an exponent
, in line with what has been observed for other dynamical processes in such networks. For
, we show that the critical coupling remains finite, in agreement with HMF calculations and highlight phenomenological differences between critical properties of phase oscillators and epidemic models on scale-free networks. Finally, we also discuss at length a key choice when studying synchronization phenomena in complex networks, namely, how to normalize the coupling between oscillators.
Synchronization of Oscillators via Active Media (1901.02854v2)
Derek Orr, Bard Ermentrout
2019-01-09
In this paper, we study pairs of oscillators that are indirectly coupled via active (excitable) cells. We introduce a scalar phase model for coupled oscillators and excitable cells. We first show that one excitable and one oscillatory cell will exhibit phase locking at a variety of
patterns. We next introduce a second oscillatory cell and show that the only attractor is synchrony between the oscillators. We will also study the robustness to heterogeneity when excitable cell fires or is quiescent. We next examine the dynamics when the oscillators are coupled via two excitable cells. In this case, the dynamics are very complicated with many forms of bistability and, in some cases, chaotic behavior. We also apply weak coupling analysis to this case and explain some of the degeneracies observed in the bifurcation diagram. We also look at pairs of oscillators coupled via long chains of excitable cells and show that small differences in the frequency of the oscillators makes their locking more robust. Finally, we demonstrate many of the same phenomena seen in the phase model for a gap-junction coupled system of Morris-Lecar neurons.
An exact firing rate model reveals the differential effects of chemical versus electrical synapses in spiking networks (1905.01917v1)
Bastian Pietras, Federico Devalle, Alex Roxin, Andreas Daffertshofer, Ernest Montbrió
2019-05-06
Chemical and electrical synapses shape the dynamics of neuronal networks. Numerous theoretical studies have investigated how each of these types of synapses contributes to the generation of neuronal oscillations, but their combined effect is less understood. This limitation is further magnified by the impossibility of traditional neuronal mean-field models ---also known as firing rate models, or firing rate equations--- to account for electrical synapses. Here we analyze the dynamics of heterogeneous populations of quadratic integrate-and-fire (QIF) neurons with both chemical and electrical coupling. To this aim, we derive an exact firing rate model that describes the collective dynamics of the QIF network in a unified framework valid for both electrical and chemical coupling. Networks with instantaneous chemical synapses display a well-known bifurcation scenario characterized by a codimension-2 Cusp point and, thus, by the presence of persistent asynchronous states for strong excitatory coupling. The inclusion of electrical coupling generally implies the emergence of a supercritical Hopf bifurcation and, hence, neuronal synchrony. This dramatically transforms the Cusp scenario into a bifurcation scenario characterized by three codimension-2 points (Cusp, Takens-Bogdanov, and Saddle-Node Separatrix Loop), which is generic for the dynamics of heterogeneous QIF networks with both chemical and electrical coupling.
Chaotic Dynamics
Small scale equidistribution for a point scatterer on the torus (1905.02413v1)
Nadav Yesha
2019-05-07
We study the small scale distribution of the eigenfunctions of a point scatterer (the Laplacian perturbed by a delta potential) on two- and three-dimensional flat tori. In two dimensions, we establish small scale equidistribution for the "new" eigenfunctions holding all the way down to the Planck scale. In three dimensions, small scale equidistribution is established for all of the "new" eigenfunctions at certain scales.
Probability of noise-induced separatrix crossing for inertial particles in flows (1905.02400v1)
Jean-Régis Angilella
2019-05-07
The motion of weakly inertial Brownian particles, transported by steady two-dimensional fluid flows, is investigated by means of asymptotic methods. We focus on the phenomenon of noise-induced separatrix crossing, which can force particles to enter or exit recirculation cells in an unpredictable manner. An analytical expression for the probability of separatrix crossing is obtained. It can be applied to a wide variety of flows, provided some elementary kinematical quantities of the fluid flow are known. It does not require to solve particle trajectories.
Network analysis of chaotic dynamics in fixed-precision digital domain (1811.04733v2)
Chengqing Li, Jinhu Lu, Guanrong Chen
2018-11-12
When implemented in the digital domain with time, space and value discretized in the binary form, many good dynamical properties of chaotic systems in continuous domain may be degraded or even diminish. To measure the dynamic complexity of a digital chaotic system, the dynamics can be transformed to the form of a state-mapping network. Then, the parameters of the network are verified by some typical dynamical metrics of the original chaotic system in infinite precision, such as Lyapunov exponent and entropy. This article reviews some representative works on the network-based analysis of digital chaotic dynamics and presents a general framework for such analysis, unveiling some intrinsic relationships between digital chaos and complex networks. As an example for discussion, the dynamics of a state-mapping network of the Logistic map in a fixed-precision computer is analyzed and discussed.
Dynamical thermalization in time-dependent Billiards (1905.02267v1)
M. Hansen, D. Ciro, I. L. Caldas, E. D. Leonel
2019-05-06
Numerical experiments of the statistical evolution of an ensemble of non-interacting particles in a time-dependent billiard with inelastic collisions, reveals the existence of three statistical regimes for the evolution of the speeds ensemble, namely, diffusion plateau, normal growth/exponential decay and stagnation. These regimes are linked numerically to the transition from Gauss-like to Boltzmann-like speed distributions. Further, the different evolution regimes are obtained analytically through velocity-space diffusion analysis. From these calculations the asymptotic root mean square of speed, initial plateau, and the growth/decay rates for intermediate number of collisions are determined in terms of the system parameters. The analytical calculations match the numerical experiments and point to a dynamical mechanism for thermalization, where inelastic collisions and a high-dimensional phase space lead to a bounded diffusion in the velocity space towards a stationary distribution function with a kind of reservoir temperature determined by the boundary oscillation amplitude and the restitution coefficient.
The effect of intermittent upwelling events on plankton blooms (1905.02064v1)
Ksenia Guseva, Ulrike Feudel
2019-05-06
In the marine environment biological processes are strongly affected by oceanic currents, particularly by eddies (vortices) formed by the hydrodynamic flow field. Employing a kinematic flow field coupled to a population dynamical model for plankton growth, we study the impact of an intermittent upwelling of nutrients on triggering harmful algal blooms (HABs). Though it is widely believed that additional nutrients boost the formation of HABs or algal blooms in general, we show that the response of the plankton to nutrient plumes depends crucially on the mesoscale hydrodynamic flow structure. In general nutrients can either be quickly washed out from the observation area, or can be captured by the vortices in the flow. The occurrence of either scenario depends on the relation between the time scales of the vortex formation and nutrient upwelling as well as the time instants at which upwelling pulse occurs and how long do they last. We show that these two scenarios result in very different responses in plankton dynamics which makes it very difficult to predict, whether nutrient upwelling will lead to a HAB or not. This explains, why observational data are sometimes inconclusive establishing a correlation between upwelling events and plankton blooms.
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
,
. 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.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.