Adaptation And Self-Organizing Systems
Turing-like patterns from purely reactive systems (1906.09048v1)
Giulia Cencetti, Federico Battiston, Timoteo Carletti, Duccio Fanelli
2019-06-21
Almost 70 years ago A. Turing showed how species diffusion can lead to the emergence of coherent patterns in otherwise stable reactive systems. In this letter, we introduce a novel mechanism to generate spontaneous patterns even in absence of diffusion. We consider a class of purely reactive systems, where immobile species associated to distinct patches, the nodes of a network, interact both locally and at a long-range, as specified by couplings encoded in an (interaction) adjacency matrix. Non local reactions are treated in a mean-field setting which enables the system to reach a homogeneous consensus state, either constant or time dependent. We provide analytical evidence that such homogenous solution can turn unstable under externally imposed disturbances, following a symmetry breaking mechanism that is reminiscent of the Turing instability for reaction-diffusion systems, and which anticipates the subsequent outbreak of the patterns. The onset of the instability can be traced back, via a linear stability analysis, to a dispersion relation that is shaped by the spectrum of an unconventional reactive Laplacian. Examples of systems displaying a fixed point or a limit cycle, in their uncoupled versions, are discussed. Taken together, our results pave the way for alternative mechanisms of pattern formation, opening new possibilities for modeling ecological, chemical and physical interacting systems.
The physics of governance networks: critical transitions in contagion dynamics on multilayer adaptive networks with application to the sustainable use of renewable resources (1906.08679v1)
Fabian Geier, Wolfram Barfuss, Marc Wiedermann, Jürgen Kurths, Jonathan F. Donges
2019-06-19
Adaptive networks are a versatile approach to model phenomena such as contagion and spreading dynamics, critical transitions and structure formation that emerge from the dynamic coevolution of complex network structure and node states. Here, we study critical transitions in contagion dynamics on multilayer adaptive networks with dynamic node states and present an application to the governance of sustainable resource use. We focus on a three layer adaptive network model, where a polycentric governance network interacts with a social network of resource users which in turn interacts with an ecological network of renewable resources. We uncover that sustainability is favored for slow interaction timescales, large homophilic network adaptation rate (as long it is below the fragmentation threshold) and high taxation rates. Interestingly, we also observe a trade-off between an eco-dictatorship (reduced model with a single governance actor that always taxes unsustainable resource use) and the polycentric governance network of multiple actors. In the latter setup, sustainability is enhanced for low but hindered for high tax rates compared to the eco-dictatorship case. These results highlight mechanisms generating emergent critical transitions in contagion dynamics on multilayer adaptive network and show how these can be understood and approximated analytically, relevant for understanding complex adaptive systems from various disciplines ranging from physics and epidemiology to sociology and global sustainability science. The paper also provides insights into potential critical intervention points for policy in the form of taxes in the governance of sustainable renewable resource use that can inform more process-detailed social-ecological modeling.
Discrimination emerging through spontaneous symmetry breaking in a spatial prisoner's dilemma model with multiple labels (1906.07614v1)
Gorm Gruner Jensen, Frederik Tischel, Stefan Bornholdt
2019-06-18
Social discrimination seems to be a persistent phenomenon in many cultures. It is important to understand the mechanisms that lead people to judge others by the group to which they belong, rather than individual qualities. It was recently shown that evolutionary (imitation) dynamics can lead to a hierarchical discrimination between agents marked with observable, but otherwise meaningless, labels. These findings suggest that it can give useful insight, to describe the phenomenon of social discrimination in terms of spontaneous symmetry breaking. The investigations so far have, however, only considered binary labels. In this contribution we extend the investigations to models with up to seven different labels. We find the features known from the binary label model remain remarkably robust when the number of labels is increased. We also discover a new feature, namely that it is more likely for neighbours to have strategies which are similar, in the sense that they agree on how to act towards a subset of the labels.
State transitions in the Morris-Lecar model under stable Lévy noise (1906.07613v1)
Rui Cai, Yancai Liu, Jinqiao Duan, Almaz Tesfay Abebe
2019-06-18
This paper considers the state transition of the stochastic Morris-Lecar neuronal model driven by symmetric
-stable L'evy noise. The considered system is bistable: a stable fixed point (resting state) and a stable limit cycle (oscillating state), and there is an unstable limit cycle (borderline state) between them. Small disturbances may cause a transition between the two stable states, thus a deterministic quantity, namely the maximal likely trajectory, is used to analyze the transition phenomena in non-Gaussian stochastic environment. According to the numerical experiment, we find that smaller jumps of the L'evy motion and smaller noise intensity can promote such transition from the sustained oscillating state to the resting state. It also can be seen that larger jumps of the L'evy motion and higher noise intensity are conducive for the transition from the borderline state to the sustained oscillating state. As a comparison, Brownian motion is also taken into account. The results show that whether it is the oscillating state or the borderline state, the system disturbed by Brownian motion will be transferred to the resting state under the selected noise intensity.
Lévy noise induced escape in the Morris-Lecar model (1811.10960v2)
Yancai Liu, Rui Cai, Jinqiao Duan
2018-11-27
The phenomenon of an excitable system producing a pulse under external or internal stimulation may be interpreted as a stochastic escape problem. This work addresses this issue by examining the Morris-Lecar neural model driven by symmetric \alpha-stable L'evy motion. Two deterministic indices: the first escape probability and the mean first exit time, are adopted to analyse the state transition in this stochastic model. We calculate both indices in order to understand the transition from the escape region to the target region, and the area of higher indices in escape region. Additionally, we consider the special case of (Gaussian) Brownian motion to compare with (non-Gaussian) L'evy motion case. Our main results indicate that higher first escape probability promotes the transition, while the mean first exit time reflects the stability of the rest state with the selected escape region. The higher non-Gaussianity index and relatively small noise intensity are more prone to produce spikes. Moreover, by calculating both deterministic indices as functions of noise intensity ratio and non-Gaussianity index, we find that the effect of ion channel noise is more pronounced on the stochastic Morris-Lecar model than noise in the current. This work provides some mathematical understanding about the impact of non-Gaussian, heavy-tailed, burst-like fluctuations on excitable systems such as the Morris-Lecar system.
Chaotic Dynamics
Control of eigenfunctions on surfaces of variable curvature (1906.08923v1)
Semyon Dyatlov, Long Jin, Stéphane Nonnenmacher
2019-06-21
We prove a microlocal lower bound on the mass of high energy eigenfunctions of the Laplacian on compact surfaces of negative curvature, and more generally on surfaces with Anosov geodesic flows. This implies controllability for the Schr"odinger equation by any nonempty open set, and shows that every semiclassical measure has full support. We also prove exponential energy decay for solutions to the damped wave equation on such surfaces, for any nontrivial damping coefficient. These results extend previous works [arXiv:1705.05019], [arXiv:1712.02692], which considered the setting of surfaces of constant negative curvature. The proofs use the strategy of [arXiv:1705.05019], [arXiv:1712.02692] and rely on the fractal uncertainty principle of [arXiv:1612.09040]. However, in the variable curvature case the stable/unstable foliations are not smooth, so we can no longer associate to these foliations a pseudodifferential calculus of the type used in [arXiv:1504.06589]. Instead, our argument uses Egorov's Theorem up to local Ehrenfest time and the hyperbolic parametrix of [arXiv:0706.3242], together with the
regularity of the stable/unstable foliations.
Data-driven prediction of a multi-scale Lorenz 96 chaotic system using a hierarchy of deep learning methods: Reservoir computing, ANN, and RNN-LSTM (1906.08829v1)
Ashesh Chattopadhyay, Pedram Hassanzadeh, Krishna Palem, Devika Subramanian
2019-06-20
In this paper, the performance of three deep learning methods for predicting short-term evolution and reproducing the long-term statistics of a multi-scale spatio-temporal Lorenz 96 system is examined. The three methods are: echo state network (a type of reservoir computing, RC-ESN), deep feed-forward artificial neural network (ANN), and recurrent neural network with long short-term memory (RNN-LSTM). This Lorenz system has three tiers of nonlinearly interacting variables representing slow/large-scale (
), intermediate (
), and fast/small-scale (
) processes. For training or testing, only
Horizon Visibility Graphs and Time Series Merge Trees are Dual (1906.08825v1)
Colin Stephen
2019-06-20
In this paper we introduce the horizon visibility graph, a simple extension to the popular horizontal visibility graph representation of a time series, and show that it possesses a rigorous mathematical foundation in computational algebraic topology. This fills a longstanding gap in the literature on the horizontal visibility approach to nonlinear time series analysis which, despite a suite of successful applications across multiple domains, lacks a formal setting in which to prove general properties and develop natural extensions. The main finding is that horizon visibility graphs are dual to merge trees arising naturally over a filtered complex associated to a time series, while horizontal visibility graphs are weak duals of these trees. Immediate consequences include availability of tree-based reconstruction theorems, connections to results on the statistics of self-similar trees, and relations between visibility graphs and the emerging field of applied persistent homology.
Coherent Riemannian-geometric description of Hamiltonian order and chaos with Jacobi metric (1906.08146v1)
Loris Di Cairano, Matteo Gori, Marco Pettini
2019-06-19
By identifying Hamiltonian flows with geodesic flows of suitably chosen Riemannian manifolds, it is possible to explain the origin of chaos in classical Newtonian dynamics and to quantify its strength. There are several possibilities to geometrize Newtonian dynamics under the action of conservative potentials and the hitherto investigated ones provide consistent results. However, it has been recently argued that endowing configuration space with the Jacobi metric is inappropriate to consistently describe the stability/instability properties of Newtonian dynamics because of the non-affine parametrization of the arc length with physical time. To the contrary, in the present paper, it is shown that there is no such inconsistency and that the observed instabilities in the case of integrable systems using the Jacobi metric are artefacts.
Gauging classical and quantum integrability through out-of-time ordered correlators (1906.07706v1)
Emiliano M. Fortes, Ignacio García-Mata, Rodolfo A. Jalabert, Diego A. Wisniacki
2019-06-18
Out-of-time-order correlators (OTOCs) have been proposed as a probe of chaos in quantum mechanics, on the basis of their short-time exponential growth found in some particular set-ups. However, it has been seen that this behavior is not universal. Therefore, we query other quantum chaos manifestations arising from the OTOCs and we thus study their long-time behavior in systems of completely different nature: quantum maps, which are the simplest chaotic one-body system and spin chains, which are many-body systems without a classical limit. It is shown that studying the long-time regime of the OTOCs it is possible to detect and gauge the transition between integrability and chaos, and we benchmark the transition with other indicators of quantum chaos based on the spectra and the eigenstates of the systems considered. For systems with classical analogue, we show that the proposed OTOC indicators have a very high accuracy that allow to detect subtle features along the integrability-to-chaos transition.
Cellular Automata And Lattice Gases
Mutually Orthogonal Latin Squares based on Cellular Automata (1906.08249v1)
Luca Mariot, Maximilien Gadouleau, Enrico Formenti, Alberto Leporati
2019-06-19
We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generated by Cellular Automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local rule of diameter
over an alphabet of
elements generates a Latin square of order
, we study the conditions under which two CA generate a pair of orthogonal Latin squares. In particular, we prove that the Latin squares induced by two Linear Bipermutive CA (LBCA) over the finite field
are orthogonal if and only if the polynomials associated to their local rules are relatively prime. Next, we enumerate all such pairs of orthogonal Latin squares by counting the pairs of coprime monic polynomials with nonzero constant term and degree
over
Kinetic Monte Carlo and hydrodynamic modelling of droplet dynamics on surfaces, including evaporation and condensation (1906.08121v1)
Mounirah Areshi, Dmitri Tseluiko, Andrew J. Archer
2019-06-19
We present a lattice-gas (generalised Ising) model for liquid droplets on solid surfaces. The time evolution in the model involves two processes: (i) Single-particle moves which are determined by a kinetic Monte Carlo algorithm. These incorporate into the model particle diffusion over the surface and within the droplets and also evaporation and condensation, i.e. the exchange of particles between droplets and the surrounding vapour. (ii) Larger-scale collective moves, modelling advective hydrodynamic fluid motion, determined by considering the dynamics predicted by a thin-film equation. The model enables us to relate how macroscopic quantities such as the contact angle and the surface tension depend on the microscopic interaction parameters between the particles and with the solid surface. We present results for droplets joining, spreading, sliding under gravity, dewetting, the effects of evaporation, the interplay of diffusive and advective dynamics, and how all this behaviour depends on the temperature and other parameters.
Laplacian growth & sandpiles on the Sierpinski gasket: limit shape universality and exact solutions (1807.08748v3)
Joe P. Chen, Jonah Kudler-Flam
2018-07-23
We establish quantitative spherical shape theorems for rotor-router aggregation and abelian sandpile growth on the graphical Sierpinski gasket (
) when particles are launched from the corner vertex. In particular, the abelian sandpile growth problem is exactly solved via a recursive construction of self-similar sandpile tiles. We show that sandpile growth and patterns exhibit a
-periodicity as a function of the initial mass. Moreover, the cluster explodes---increments by more than 1 in radius---at periodic intervals, a phenomenon not seen on
or trees. We explicitly characterize all the radial jumps, and use the renewal theorem to prove the scaling limit of the cluster radius, which satisfies a power law modulated by log-periodic oscillations. In the course of our proofs we also establish structural identities of the sandpile groups of subgraphs of
Macroscopic Modeling, Calibration, and Simulation of Managed Lane-Freeway Networks, Part I: Topological and Phenomenological Modeling (1609.09470v3)
Matthew A. Wright, Roberto Horowitz, Alex A. Kurzhanskiy
2016-09-29
To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transit authorities have implemented managed lane policies. Managed lanes typically run parallel to a freeway's standard, general-purpose (GP) lanes, but are restricted to certain types of vehicles. It was originally thought that managed lanes would improve the use of existing infrastructure through incentivization of demand-management behaviors like carpooling, but implementations have often been characterized by unpredicted phenomena that is often to detrimental system performance. This paper presents several macroscopic traffic modeling tools we have used for study of freeways equipped with managed lanes, or "managed lane-freeway networks." The proposed framework is based on the widely-used first-order kinematic wave theory. In this model, the GP and the managed lanes are modeled as parallel links connected by nodes, where certain type of traffic may switch between GP and managed lane links. Two types of managed lane topologies are considered: full-access, where vehicles can switch between the GP and the managed lanes anywhere; and separated, where such switching is allowed only at certain locations called gates. We also describe methods to incorporate in three phenomena into our model that are particular to managed lane-freeway networks. The inertia effect reflects drivers' inclination to stay in their lane as long as possible and switch only if this would obviously improve their travel condition. The friction effect reflects the empirically-observed driver fear of moving fast in a managed lane while traffic in the adjacent GP lanes moves slowly due to congestion. The smoothing effect describes how managed lanes can increase throughput at bottlenecks by reducing lane changes. We present simple models for each of these phenomena that fit within the general macroscopic theory.
A roundabout model with on-ramp queues: exact results and scaling approximations (1906.02978v1)
Jaap Storm, Sandjai Bhulai, Wouter Kager, Michel Mandjes
2019-06-07
This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of
cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival processes, remain on the roundabout a random number of cells, and depart via off-ramps. Importantly, the model does not oversimplify the dynamics of traffic on roundabouts, while various performance-related quantities (such as delay and queue length) allow an analytical characterization. In particular, we present an explicit expression for the marginal stationary distribution of each cell on the lattice. Moreover, we derive results that give insight on the dependencies between parts of the roundabout, and on the queue distribution. Finally, we find scaling limits that allow, for every partition of the roundabout in segments, to approximate 1) the joint distribution of the occupation of these segments by a multivariate Gaussian distribution; and 2) the joint distribution of their total queue lengths by a collection of independent Poisson random variables. To verify the scaling limit statements, we develop a novel way to empirically assess convergence in distribution of random variables.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.
Enjoy the vote and some free shit!