Most Recent Arxiv Papers In Nonlinear Sciences 1|2019-02-22
Adaptation And Self-Organizing Systems
Cascading failures in scale-free interdependent networks (1902.07347v1)
Malgorzata Turalska, Keith Burghardt, Martin Rohden, Ananthram Swami, Raissa M. D'Souza
2019-02-19
Large cascades are a common occurrence in many natural and engineered complex systems. In this paper we explore the propagation of cascades across networks using realistic network topologies, such as heterogeneous degree distributions, as well as intra- and interlayer degree correlations. We find that three properties, scale-free degree distribution, internal network assortativity, and cross-network hub-to-hub connections, are all necessary components to significantly reduce the size of large cascades in the Bak-Tang-Wiesenfeld sandpile model. We demonstrate that correlations present in the structure of the multilayer network influence the dynamical cascading process and can prevent failures from spreading across connected layers. These findings highlight the importance of internal and cross-network topology in optimizing stability and robustness of interconnected systems.
Market fragmentation and market consolidation: multiple steady states in systems of adaptive traders choosing where to trade (1902.06549v1)
Aleksandra Alorić, Peter Sollich
2019-02-18
Technological progress is leading to proliferation and diversification of trading venues, thus increasing the relevance of the long-standing question of market fragmentation versus consolidation. To address this issue quantitatively, we analyse systems of adaptive traders that choose where to trade based on their previous experience. We demonstrate that only based on aggregate parameters about trading venues, such as the demand to supply ratio, we can assess whether a population of traders will prefer fragmentation or specialization towards a single venue. We investigate what conditions lead to market fragmentation for populations with a long memory and analyse the stability and other properties of both fragmented and consolidated steady states. Finally we investigate the dynamics of populations with finite memory; when this memory is long the true long-time steady states are consolidated but fragmented states are strongly metastable, dominating the behaviour out to long times.
Relay synchronization in multiplex networks of discrete maps (1902.06472v1)
Marius Winkler, Jakub Sawicki, Iryna Omelchenko, Anna Zakharova, Vadim Anishchenko, Eckehard Schöll
2019-02-18
Complex multiplex networks consist of several subnetwork layers, which interact via pairwise inter-layer connections. Relay synchronization between distant layers which are not directly connected, but only via a relay layer, can be observed in multiplex networks. We study three-layer networks of discrete logistic maps, where each individual layer is a nonlocally coupled ring, and demonstrate scenarios of relay synchronization of complex patterns in the outer layers which interact via an intermediate layer. We find regimes of relay synchronization for chimera states, i.e., patterns of coexisting coherent and incoherent domains, and a transition from phase chimeras to amplitude chimeras for increasing inter-layer coupling. We determine analytically the approximate critical coupling strengths for the existence of phase chimeras.
Effects of Synaptic and Myelin Plasticity on Learning in a Network of Kuramoto Phase Oscillators (1902.06272v1)
Maryam Karimian, Domenica Dibenedetto, Michelle Moerel, Thomas Burwick, Ronald Westra, Peter De Weerd, Mario Senden
2019-02-17
Models of learning typically focus on synaptic plasticity. However, learning is the result of both synaptic and myelin plasticity. Specifically, synaptic changes often co-occur and interact with myelin changes, leading to complex dynamic interactions between these processes. Here, we investigate the implications of these interactions for the coupling behavior of a system of Kuramoto oscillators. To that end, we construct a fully connected, one-dimensional ring network of phase oscillators whose coupling strength (reflecting synaptic strength) as well as conduction velocity (reflecting myelination) are each regulated by a Hebbian learning rule. We evaluate the behavior of the system in terms of structural (pairwise connection strength and conduction velocity) and functional connectivity (local and global synchronization behavior). We find that for conditions in which a system limited to synaptic plasticity develops two distinct clusters both structurally and functionally, additional adaptive myelination allows for functional communication across these structural clusters. Hence, dynamic conduction velocity permits the functional integration of structurally segregated clusters. Our results confirm that network states following learning may be different when myelin plasticity is considered in addition to synaptic plasticity, pointing towards the relevance of integrating both factors in computational models of learning.
Complexity Reduction Ansatz for Systems of Interacting Orientable Agents: Beyond The Kuramoto Model (1809.00783v2)
Sarthak Chandra, Michelle Girvan, Edward Ott
2018-09-04
Previous results have shown that a large class of complex systems consisting of many interacting heterogeneous phase oscillators exhibit an attracting invariant manifold. This result has enabled reduced analytic system descriptions from which all the long term dynamics of these systems can be calculated. Although very useful, these previous results are limited by the restriction that the individual interacting system components have one-dimensional dynamics, with states described by a single, scalar, angle-like variable (e.g., the Kuramoto model). In this paper we consider a generalization to an appropriate class of coupled agents with higher-dimensional dynamics. For this generalized class of model systems we demonstrate that the dynamics again contain an invariant manifold, hence enabling previously inaccessible analysis and improved numerical study, allowing a similar simplified description of these systems. We also discuss examples illustrating the potential utility of our results for a wide range of interesting situations.
Chaotic Dynamics
Renormalization Group for Barrier Escape: Crossover to Intermittency (1902.07382v1)
David Hathcock, James P. Sethna
2019-02-20
Barrier crossing calculations in reaction-rate theory typically assume a large barrier limit. When the barrier vanishes, however, there is a qualitative change in behavior. Instead of crossing a barrier, particles slide down a sloping potential. We formulate a renormalization group description of this transition and derive the universal scaling behavior of the escape time in overdamped systems. Our critical theory unifies barrier crossing with intermittency theory for chaotic dynamics in discrete maps, and gives an analytical expression for the escape time valid for all barrier heights.
Wave Chaos in a Cavity of Regular Geometry with Tunable Boundaries (1902.07116v1)
Jean-Baptiste Gros, Philipp del Hougne, Geoffroy Lerosey
2019-02-19
Wave chaotic systems underpin a wide range of research activities, from fundamental studies of quantum chaos via electromagnetic compatibility up to more recently emerging applications like microwave imaging for security screening, antenna characterisation or wave-based analog computation. To implement a wave chaotic system experimentally, traditionally cavities of elaborate geometries (bowtie shapes, truncated circles, parallelepipeds with hemispheres) are employed because the geometry dictates the wave field's characteristics. Here, we propose and experimentally verify a radically different paradigm: a cavity of regular geometry but with tunable boundary conditions, experimentally implemented by leveraging a reconfigurable metasurface. Our results set new foundations for the use and the study of chaos in wave physics.
Delay-induced homoclinic bifurcations in bistable dynamical systems (1902.06341v1)
Natalia B. Janson, Christopher J. Marsden
2019-02-17
This paper is a prequel to our study of the possibility to solve global optimization problem by introducing a time delay into the classical gradient descent setting. Ultimately, we wish to explore the phenomena caused by delay in a dynamical system of the form
,
, where
is the negative of the gradient of some cost, or utility, function
with an arbitrary number of local minima of an arbitrary configuration. Using prior knowledge of the typical delay-induced effects in nonlinear dynamical systems, we hypothesize that the increase of delay should eliminate all local attractors and give rise to global chaos embracing all local minima, which could be exploited for optimization. In the subsequent paper studying multi-well
, the key phenomenon induced by the variation of the only control parameter
is a homoclinic bifurcation coming in various versions. We reveal both the universal features of bifurcation scenarios realized for general smooth double-well landscapes
, and the distinctions between them determined by the local properties of
Transport in Hamiltonian systems with slowly changing phase spacestructure (1902.06309v1)
Freddy Bouchet, Eric Woillez
2019-02-17
Transport in Hamiltonian systems with weak chaotic perturbations hasbeen much studied in the past. In this paper, we introduce a new classof problems: transport in Hamiltonian systems with slowly changingphase space structure that are not order one perturbations of a givenHamiltonian. This class of problems is very important for many applications,for instance in celestial mechanics. As an example, we study a classof one-dimensional Hamiltonians that depend explicitly on time andon stochastic external parameters. The variations of the externalparameters are responsible for a distortion of the phase space structures:chaotic, weakly chaotic and regular sets change with time. We showthat theoretical predictions of transport rates can be made in thelimit where the variations of the stochastic parameters are very slowcompared to the Hamiltonian dynamics. Exact asymptotic results canbe obtained in the classical case where the Hamiltonian dynamics isintegrable for fixed values of the parameters. For the more interestingchaotic Hamiltonian dynamics case, we show that two mechanisms contributeto the transport. For some range of the parameter variations, onemechanism -called transport by migration together withthe mixing regions - is dominant. We are then able tomodel transport in phase space by a Markov model, the local diffusionmodel, and to give reasonably good transport estimates.
Transition from Quantum Chaos to Localization in Spin Chains (1902.06265v1)
Petr Braun, Daniel Waltner, Maram Akila, Boris Gutkin, Thomas Guhr
2019-02-17
Recent years have seen an increasing interest in quantum chaos and related aspects of spatially extended systems, such as spin chains. However, the results are seemingly contradictory as generic approaches suggest the presence of many-body localization while analytical calculations for certain system classes, here referred to as the "self-dual case", prove adherence to universal (chaotic) spectral behavior. We address these issues studying the level statistics in the vicinity of the latter case, thereby revealing transitions to localization phenomena as well as the appearance of several non-standard random-matrix universality classes.
Cellular Automata And Lattice Gases
Escape dynamics based on bounded rationality (1902.06541v1)
Lingxiao Wang, Yin Jiang
2019-02-18
In an extreme case, such as escape panic, bounded rationality can have a direct impact on human behavior. A cellular automaton model is constructed for the escape dynamics in closed boundary, and the influence of bounded rational behavior on collective effects is investigated with mean field approximation. Analyzing the escape efficiency shows that under the premise of rationality, the bounded rational strategy can get higher performance. In the escape process, a possible metastable state appears, and the escape time is power-law dependent on system size.
A Survey of the Individual-Based Model applied in Biomedical and Epidemiology (1902.02784v1)
E. G. Nepomuceno, D. F. Resende, M. J. Lacerda
2019-02-07
Individual-based model (IBM) has been used to simulate and to design control strategies for dynamic systems that are subject to stochasticity and heterogeneity, such as infectious diseases. In the IBM, an individual is represented by a set of specific characteristics that may change dynamically over time. This feature allows a more realistic analysis of the spread of an epidemic. This paper presents a literature survey of IBM applied to biomedical and epidemiology research. The main goal is to present existing techniques, advantages and future perspectives in the development of the model. We evaluated 89 articles, which mostly analyze interventions aimed at endemic infections. In addition to the review, an overview of IBM is presented as an alternative to complement or replace compartmental models, such as the SIR (Susceptible-Infected-Recovered) model. Numerical simulations also illustrate the capabilities of IBM, as well as some limitations regarding the effects of discretization. We show that similar side-effects of discretization scheme for compartmental models may also occur in IBM, which requires careful attention.
Aggregation dynamics of active cells on non-adhesive substrate (1902.02303v1)
Debangana Mukhopadhyay, Rumi De
2019-02-06
Cellular self-assembly and organization are fundamental steps for the development of biological tissues. In this paper, within the framework of a cellular automata model, we address how an ordered tissue pattern spontaneously emerges from a randomly migrating single cell population without the influence of any external cues. This model is based on the active motility of cells and their ability to reorganize due to cell-cell cohesivity as observed in experiments. Our model successfully emulates the formation of nascent clusters and also predicts the temporal evolution of aggregates that leads to the compact tissue structures. Moreover, the simulations also capture several dynamical properties of growing aggregates, such as, the rate of cell aggregation and non-monotonic growth of the aggregate area which show a good agreement with the existing experimental observations. We further investigate the time evolution of the cohesive strength, and the compactness of aggregates, and also study the ruggedness of the growing structures by evaluating the fractal dimension to get insights into the complexity of tumorous tissue growth which were hitherto unexplored.
Ergodicity versus non-ergodicity for Probabilistic Cellular Automata on rooted trees (1710.00084v2)
Bruno Kimura, Wioletta Ruszel, Cristian Spitoni
2017-09-29
In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees
. In a first result we extend the results of [10] on trees, namely we prove that to every stationary measure
of the PCA we can associate a space-time Gibbs measure
on
. Under certain assumptions on the dynamics the converse is also true. A second result concerns proving sufficient conditions for ergodicity and non-ergodicity of our PCA on d-ary trees for
and characterizing the invariant product Bernoulli measures.
Throughput reduction by the simultaneous effect of two traveling routes equipped with parking sites in a two-dimensional stochastic lattice model (1901.10390v1)
Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari
2019-01-29
This paper proposes a two-dimensional stochastic lattice model that comprises a junction of two traveling routes: the domestic route and the international route, each of which has parking sites. In our model, the system distributes the arrived particles to either of the two routes and selects one of the parking sites in the route for each particle, which stops at the parking site once during its travel. Because each particle has antennas in the back and front directions to detect other approaching particles, the effect of the volume exclusion of each particle extends in the moving direction. The system displays interesting behavior; remarkably, the dependence of the throughput on the distribution ratio of particles to the domestic route reduces after reaching the maximum parking capacity of the domestic route. Our simulations and analysis with the queueing model describe this phenomenon and suggest the following fact: As the distribution ratio of particles to the international route decreases, the throughput of the international route reduces, and simultaneously, that of the domestic route saturates. The simultaneous effect of the decrease and saturation causes reduction in the throughput of the entire system.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.
You got a 68.53% upvote from @brupvoter courtesy of @complexcity!