Adaptation And Self-Organizing Systems
Equivalence between first- and higher-order Kuramoto models (1907.03699v1)
Robin Delabays
2019-07-08
The high-order Kuramoto model has recently attracted some attention in the field of coupled oscillators in order, for instance, to describe clustering phenomena in sets of coupled agents. Instead of considering interactions given directly by the sine of oscillators' angle differences, the interaction is given by the sum of sines of integer multiples of the these angle differences. This can be interpreted as a Fourier decomposition of a general
-periodic interaction function. We show that in the case where only one multiple of the angle differences is considered, which we refer to as the \emph{simple
-order Kuramoto model}, the system is qualitatively equivalent to the original Kuramoto model. In other words, any property of the simple higher-order Kuramoto model can be recovered from the standard Kuramoto model.
"Predator and prey" model revisited -- influence of external fluxes and noise (1907.03362v1)
Yaroslav Huriev, Andriy Gusak
2019-07-07
In this paper, we suggest two ways of modifications, which seem natural: a) we will introduce sponsors/hunters of predators or/and preys with "license" for constant rate of sponsoring/hunting (regular external fluxes); b) we will introduce noise of kinetic coefficients.
Phase Distribution Control of a Population of Oscillators (1811.10562v3)
Bharat Monga, Jeff Moehlis
2018-11-26
The collective behavior of biological oscillators has been recognized as an important problem for several decades, but its control has come into limelight only recently. Much of the focus for control has been on desynchronization of an oscillator population, motivated by the pathological neural synchrony present in essential and parkinsonian tremor. Other applications, such as the beating of the heart and insulin secretion, require synchronization, and recently there has been interest in forming clusters within an oscillator population as well. In this article, we use a formulation that allows us to devise control frameworks to achieve all of these distinct collective behaviors observed in biological oscillators. This is based on the Fourier decomposition of the partial differential equation governing the evolution of the phase distribution of a population of identical, uncoupled oscillators. Our first two control algorithms are Lyapunov-based, which work by decreasing a positive definite Lyapunov function towards zero. Our third control is an optimal control algorithm, which minimizes the control energy consumption while achieving the desired collective behavior of an oscillator population. Motivated by pathological neural synchrony, we apply our control to desynchronize an initially synchronized neural population. Given the proposed importance of enhancing spike time dependent plasticity to stabilize neural clusters and counteract pathological neural synchronization, we formulate the phase difference distribution in terms of the phase distribution, and prove some of its fundamental properties, and in turn apply our control to transform the neural phase distribution to form clusters. Finally, motivated by eliminating cardiac alternans, we apply our control to phase shift a synchronous cardiac pacemaker cell population.
Effects of Janus Oscillators in the Kuramoto Model with Positive and Negative Couplings (1907.03296v1)
Jungzae Choi, MooYoung Choi, Byung-Gook Yoon
2019-07-07
We study the effects of Janus oscillators in a system of phase oscillators in which the coupling constants take both positive and negative values. Janus oscillators may also form a cluster when the other ones are ordered and we calculate numerically the traveling speed of three clusters emerging in the system and average separations between them as well as the order parameters for three groups of oscillators, as the coupling constants and the fractions of positive and Janus oscillators are varied. An expression explaining the dependence of the traveling speed on these parameters is obtained and observed to fit well the numerical data. With the help of this, we describe how Janus oscillators affect the traveling of the clusters in the system.
Car following behavioral stochasticity analysis and modelling (1907.03210v1)
Junfang Tian, Chenqiang Zhu, Danjue Chen, Rui Jiang, Ziyou Gao
2019-07-07
This paper analyzes the car following behavioral stochasticity based on the experimental trajectory data by measuring the wave travel time Tn(t) of vehicle n. The analysis shows that the Tn(t) does not follow a consistent pattern. In particular, we found that (i) No matter the speed of leading vehicle oscillates significantly or slightly, Tn(t) might change significantly; (ii) Even if the leader is asked to move with the same speed, the oscillation pattern of Tn(t) might be different from run to run; (iii) Sometimes, even if the speed of leader severely fluctuates, Tn(t) can keep a nearly constant value. Further investigations show that the time series of the increment {\xi}n(t) = Tn(t) - Tn(t-dt) follows a mean reversion process, based on which a simple stochastic Newell model is proposed to reproduce the realistic wave travel time. Simulation results show that not only the concave growth pattern of oscillations but also the empirical congested traffic states can be successfully simulated by the new model, including the stable congested traffic states that cannot be simulated by recent stochastic car following models.
Chaotic Dynamics
A new class of integrable Lotka-Volterra systems (1903.02836v2)
H. Christodoulidi, A. N. W. Hone, T. E. Kouloukas
2019-03-07
A parameter-dependent class of Hamiltonian (generalized) Lotka-Volterra systems is considered. We prove that this class contains Liouville integrable as well as superintegrable cases according to particular choices of the parameters. We determine sufficient conditions which result in integrable behavior, while we numerically explore the complementary cases, where these analytically derived conditions are not satisfied.
Dual channels of helicity cascade in turbulent flows (1907.03634v1)
Zheng Yan, Xinliang Li, Changping Yu, Shiyi Chen
2019-07-08
Helicity, as one of only two inviscid invariants in three-dimensional turbulence, plays an important role in the generation and evolution of turbulence. From the traditional viewpoint, there exists only one channel of helicity cascade similar to that of kinetic energy cascade. Through theoretical analysis, we find that there are two channels in helicity cascade process. The first channel mainly originates from vortex twisting process, and the second channel mainly originates from vortex stretching process. By analysing the data of direct numerical simulations of typical turbulent flows, we find that these two channels behave differently. The ensemble averages of helicity flux in different channels are equal in homogeneous and isotropic turbulence, while they are different in other type of turbulent flows. The second channel is more intermittent and acts more like a scalar, especially on small scales. Besides, we find a novel mechanism of hindered even inverse energy cascade, which could be attributed to the second-channel helicity flux with large amplitude.
Suppression of Chaos in Mutually Coupled Synchronized Generalized Lorenz Systems (1907.03469v1)
V. Ramiya Gowse, B. Palanivel, S. V. M. Satyanarayana, S. Sivaprakasam
2019-07-08
In this work, the dynamics of a system of mutually coupled Generalized Lorenz systems (GLS) is investigated. The state variables of two Lorenz oscillators are coupled mutually via non-linear controls and synchronization is achieved between the state variables. We find that by suitably controlling a parameter having a bearing on the coupling coefficient between the two Lorenz oscillators, the GLS, while preserving synchronization is rendered to a state wherein chaotic nature of state variables is suppressed and state variables exhibit oscillatory character. The suppression of chaos is verified by power spectra, permutation entropy and Lyapunov exponent calculations. When operated in chaotic domain, we show the possibility of transition from the state of synchronization to the state of anti-synchronization.
There are no deviations for the ergodic averages of the Giulietti-Liverani horocycle flows on the two-torus (1907.03453v1)
Viviane Baladi
2019-07-08
We show that the ergodic averages for the horocycle flow on the two-torus associated by Giulietti and Liverani to an Anosov diffeomorphism either grow linearly or are bounded, in other words there are no deviations. For this, we use topological invariance of the Artin-Mazur zeta function to exclude resonances outside of the open unit disc. Transfer operators acting on suitable spaces of anisotropic distributions and their Ruelle determinants are the key tools in the proof. As a bonus, we show that for any smooth Anosov diffeomorphism F on the two-torus, the correlations for the measure of maximal entropy and smooth observables decay with a rate strictly smaller than exp(-h_top(F)). We compare our results with related work of Forni.
Tilting and Squeezing: Phase space geometry of Hamiltonian saddle-node bifurcation and its influence on chemical reaction dynamics (1907.03322v1)
Víctor J. García-Garrido, Shibabrat Naik, Stephen Wiggins
2019-07-07
In this article we present the influence of a Hamiltonian saddle-node bifurcation on the high-dimensional phase space structures that mediate reaction dynamics. To achieve this goal, we identify the phase space invariant manifolds using Lagrangian descriptors, which is a trajectory-based diagnostic suitable for the construction of a complete ``phase space tomography'' by means of analyzing dynamics on low-dimensional slices. First, we build a Hamiltonian system with one degree-of-freedom (DoF) that models reaction, and study the effect of adding a parameter to the potential energy function that controls the depth of the well. Then, we extend this framework to a saddle-node bifurcation for a two DoF Hamiltonian, constructed by coupling a harmonic oscillator, i.e. a bath mode, to the other reactive DoF in the system. For this problem, we describe the phase space structures associated with the rank-1 saddle equilibrium point in the bottleneck region, which is a Normally Hyperbolic Invariant Manifold (NHIM) and its stable and unstable manifolds. Finally, we address the qualitative changes in the reaction dynamics of the Hamiltonian system due to changes in the well depth of the potential energy surface that gives rise to the saddle-node bifurcation.
Cellular Automata And Lattice Gases
Kardar-Parisi-Zhang Universality of the Nagel-Schreckenberg Model (1907.00636v1)
Jan de Gier, Andreas Schadschneider, Johannes Schmidt, Gunter M. Schütz
2019-07-01
Dynamical universality classes are distinguished by their dynamical exponent
and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class of the Nagel-Schreckenberg (NaSch) model, which is a paradigmatic model for traffic flow on highways, was not known except for the special case
. Here the model corresponds to the TASEP (totally asymmetric simple exclusion process) that is known to belong to the superdiffusive Kardar-Parisi-Zhang (KPZ) class with
. In this paper, we show that the NaSch model also belongs to the KPZ class \cite{KPZ} for general maximum velocities
. Using nonlinear fluctuating hydrodynamics theory we calculate the nonuniversal coefficients, fixing the exact asymptotic solutions for the dynamical structure function and the distribution of time-integrated currents. Performing large-scale Monte-Carlo simulations we show that the simulation results match the exact asymptotic KPZ solutions without any fitting parameter left. Additionally, we find that nonuniversal early-time effects or the choice of initial conditions might have a strong impact on the numerical determination of the dynamical exponent and therefore lead to inconclusive results. We also show that the universality class is not changed by extending the model to a two-lane NaSch model with dynamical lane changing rules.
Evaluation on asymptotic distribution of particle systems expressed by probabilistic cellular automata (1907.01635v1)
Kazushige Endo
2019-06-29
We propose some conjectures for asymptotic distribution of probabilistic Burgers cellular automaton (PBCA) which is defined by a simple motion rule of particles including a probabilistic parameter. Asymptotic distribution of configurations converges to a unique steady state for PBCA. We assume some conjecture on the distribution and derive the asymptotic probability expressed by GKZ hypergeometric function. If we take a limit of space size to infinity, a relation between density and flux of particles for infinite space size can be evaluated. Moreover, we propose two extended systems of PBCA of which asymptotic behavior can be analyzed as PBCA.
Shift-Symmetric Configurations in Two-Dimensional Cellular Automata: Irreversibility, Insolvability, and Enumeration (1703.09030v2)
Peter Banda, John Caughman, Martin Cenek, Christof Teuscher
2017-03-27
The search for symmetry as an unusual yet profoundly appealing phenomenon, and the origin of regular, repeating configuration patterns have long been a central focus of complexity science and physics. To better grasp and understand symmetry of configurations in decentralized toroidal architectures, we employ group-theoretic methods, which allow us to identify and enumerate these inputs, and argue about irreversible system behaviors with undesired effects on many computational problems. The concept of so-called configuration shift-symmetry is applied to two-dimensional cellular automata as an ideal model of computation. Regardless of the transition function, the results show the universal insolvability of crucial distributed tasks, such as leader election, pattern recognition, hashing, and encryption. By using compact enumeration formulas and bounding the number of shift-symmetric configurations for a given lattice size, we efficiently calculate the probability of a configuration being shift-symmetric for a uniform or density-uniform distribution. Further, we devise an algorithm detecting the presence of shift-symmetry in a configuration. Given the resource constraints, the enumeration and probability formulas can directly help to lower the minimal expected error and provide recommendations for system's size and initialization. Besides cellular automata, the shift-symmetry analysis can be used to study the non-linear behavior in various synchronous rule-based systems that include inference engines, Boolean networks, neural networks, and systolic arrays.
Improving the bus flow in a Bus Rapid Transit system: an approach based on cellular automata simulations (1906.11916v1)
M. A. Uribe-Laverde, W. F. Oquendo-Patiño
2019-06-27
We studied the bus flow in a Bus Rapid Transit (BRT) system using a novel approach based on a cellular automata (CA) that properly accounts for bus interactions. The model quantitatively reproduces the bus queuing behaviour for both fixed and random dwell times, with one bus service. For more bus services, our results show that the bus flow strongly depends not only on how the buses are distributed among the services, but also on how the bus stops are physically arranged at the stations. The latter dependence has hitherto not been considered in common BRT optimization methods. By using a genetic algorithm, we could find the bus distribution that maximizes the bus flow for a given stops arrangement at the stations, and explore its evolution with the bus density. Our results suggest a set of guidelines which could be applied on working BRT systems to improve the bus flow.
Auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulations (1903.09419v2)
Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari
2019-03-22
This paper proposes a method of auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. First, we store the binary values of the monochrome image of target roadmap (one and zero represent the road and the other areas, respectively) in the two-dimensional square map. Second, we recursively divide the square map into sub-leafs by a quadtree until the summed-up value of pixels included inside the leaf becomes equal to or less than one. Third, we gradually remove the distal leaves that are adjacent to the leaves whose depths are shallower than the distal leaf. After that, we trace the remaining distal leaves of the tree using Morton's space-filling curve, while selecting the leaves that keep a certain distance among the previously selected leaves as the nodes of the graph. Finally, each selected node searches the neighboring nodes and stores them as the edges of the graph. We demonstrate our method by generating a centerline graph from a complex roadmap of a real-world airport and by carrying out a typical network analysis using Dijkstra's method.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.