Adaptation And Self-Organizing Systems
Co-Contagion Diffusion on Multilayer Networks (1903.06327v3)
Ho-Chun Herbert Chang, Feng Fu
2019-03-15
This study examines the interface of three elements during co-contagion diffusion: the \textbf{synergy} between contagions, the \textbf{dormancy} rate of each individual contagion, and the \textbf{multiplex network topology}. Dormancy is defined as a weaker form of "immunity," where dormant nodes no longer actively participate in diffusion, but are still susceptible to infection. The proposed model extends the literature on threshold models, and demonstrates intricate interdependencies between different graph structures. Our simulations show that first, the faster contagion induces branching on the slower contagion; second, shorter characteristic path lengths diminish the impact of dormancy in lowering diffusion. Third, when two long-range graphs are paired, the faster contagion depends on both dormancy rates, whereas the slower contagion depends only on its own; fourth, synergistic contagions are less sensitive to dormancy, and have a wider window to diffuse. Furthermore, when long-range and spatially constrained graphs are paired, ring vaccination occurs on the spatial graph and produces partial diffusion, due to dormant, surrounding nodes. The spatial contagion depends on both dormancy rates whereas the long-range contagion depends on only its own.
Critical Behavior at the Onset of Multichimera States in a Coupled-Oscillator Array (1907.07285v1)
Katsuya Kawase, Nariya Uchida
2019-07-16
We numerically investigate the onset of multi-chimera states in a linear array of coupled oscillators. As the phase delay
is increased, they exhibit a continuous transition from the globally synchronized state to the multichimera state consisting of asynchronous and synchronous domains. Large-scale simulations show that the fraction of asynchronous sites
obeys the power law
, and that the spatio-temporal gaps between asynchronous sites show power-law distributions at the critical point. The critical exponents are distinct from those of the (1+1)-dimensional directed percolation and other absorbing-state phase transitions, indicating that this transition belongs to a new class of non-equilibrium critical phenomena. Crucial roles are played by traveling waves that rejuvenate asynchronous clusters by mediating non-local interactions between them.
Hydrodynamic synchronization and collective dynamics of colloidal particles driven along a circular path (1907.06813v1)
Takumi Miyamoto, Masayuki Imai, Nariya Uchida
2019-07-16
We study theoretically the collective dynamics of particles driven by an optical vortex along a circular path. Phase equations of N particles are derived by taking into account both hydrodynamic and repulsive interactions between them. For N = 2, the particles attract with each other and synchronize, forming a doublet that moves faster than a singlet. For N = 3 and 5, we find periodic rearrangement of doublets and a singlet. For N = 4 and 6, the system exhibits either a periodic oscillating state or a stable synchronized state depending on the initial conditions. These results reproduce main features of previous experimental findings. We quantitatively discuss the mechanisms governing the non-trivial collective dynamics.
High-order couplings in geometric complex networks of neurons (1907.06765v1)
A. Tlaie, I. Leyva, I. Sendiña
2019-07-15
We explore the consequences of introducing higher-order interactions in a geometric complex network of Morris-Lecar neurons. We focus on the regime where travelling synchronization waves are observed out of a first-neighbours based coupling, to evaluate the changes induced when higher-order dynamical interactions are included. We observe that the travelling wave phenomenon gets enhanced by these interactions, allowing the information to travel further in the system without generating pathological full synchronization states. This scheme could be a step towards a simple modelization of neuroglial networks.
A Music-generating System Inspired by the Science of Complex Adaptive Systems (1610.02475v2)
Shawn Bell, Liane Gabora
2016-10-08
This paper presents NetWorks (NW), an interactive music generation system that uses a hierarchically clustered scale free network to generate music that ranges from orderly to chaotic. NW was inspired by the Honing Theory of creativity, according to which human-like creativity hinges on (1) the ability to self-organize and maintain dynamics at the 'edge of chaos' using something akin to 'psychological entropy', and (2) the capacity to shift between analytic and associative processing modes. At the 'edge of chaos', NW generates patterns that exhibit emergent complexity through coherent development at low, mid, and high levels of musical organization, and often suggests goal seeking behaviour. The architecture consists of four 16-node modules: one each for pitch, velocity, duration, and entry delay. The Core allows users to define how nodes are connected, and rules that determine when and how nodes respond to their inputs. The Mapping Layer allows users to map node output values to MIDI data that is routed to software instruments in a digital audio workstation. By shifting between bottom-up and top-down NW shifts between analytic and associative processing modes.
Chaotic Dynamics
Estimating Lyapunov exponents in billiards (1904.05108v2)
George Datseris, Lukas Hupe, Ragnar Fleischmann
2019-04-10
Dynamical billiards are paradigmatic examples of chaotic Hamiltonian dynamical systems with widespread applications in physics. We study how well their Lyapunov exponent, characterizing the chaotic dynamics, and its dependence on external parameters can be estimated from phase space volume arguments, with emphasis on billiards with mixed regular and chaotic phase spaces. We show that in the very diverse billiards considered here the leading contribution to the Lyapunov exponent is inversely proportional to the chaotic phase space volume, and subsequently discuss the generality of this relationship. We also extend the well established formalism by Dellago, Posch, and Hoover to calculate the Lyapunov exponents of billiards to include external magnetic fields and provide a software implementation of it.
Effects of Stochastic Parametrization on Extreme Value Statistics (1903.05514v2)
Guannan Hu, Tamás Bódai, Valerio Lucarini
2019-03-13
Extreme geophysical events are of crucial relevance to our daily life: they threaten human lives and cause property damage. To assess the risk and reduce losses, we need to model and probabilistically predict these events. Parametrizations are computational tools used in Earth system models, which are aimed at reproducing the impact of unresolved scales on resolved scales. The performance of parametrizations has usually been examined on typical events rather than on extreme events. In this paper we consider a modified version of the two-level Lorenz'96 model and investigate how two parametrizations of the fast degrees of freedom perform in terms of the representation of extreme events. One parametrization is constructed following Wilks (2005) and is constructed through an empirical fitting procedure; the other parametrization is constructed through the statistical mechanical approach proposed by Wouters and Lucarini (2012, 2013). The two strategies show different advantages and disadvantages. We discover that the agreement between parametrized models and true model is in general worse when looking at extremes rather than at the bulk of the statistics. The results suggest that stochastic parametrizations should be accurately and specifically tested against their performance on extreme events, as usual optimization procedures might neglect them.
Dynamics of quasiperiodically driven spin systems (1907.07492v1)
Sayak Ray, Subhasis Sinha, Diptiman Sen
2019-07-17
We study the stroboscopic dynamics of a spin-
object subjected to
-function kicking in the transverse magnetic field which is generated following the Fibonacci sequence. The corresponding classical Hamiltonian map is constructed in the large spin limit,
. Upon evolving such a map for large kicking strength and time period, the phase space appears to be chaotic; interestingly, however, the geodesic distance increases linearly with the stroboscopic time implying that the Lyapunov exponent is zero. We derive the Sutherland invariant for the underlying
matrix governing the dynamics of classical spin variables and study the orbits for weak kicking strength. For the quantum dynamics, we observe that although the phase coherence of a state is retained throughout the time evolution, the fluctuations in the mean values of the spin operators exhibit fractality which is also present in the Floquet eigenstates. Interestingly, the presence of an interaction with another spin results in an ergodic dynamics leading to infinite temperature thermalization.
Averaging Theory for Non-linear Oscillators (1506.07301v2)
Aritra Sinha
2015-06-24
I have first discussed how averaging theory can be an effective tool in solving weakly non-linear oscillators. Then I have applied this technique for a Van der Pol oscillator and extended the stability criterion of a Van der Pol oscillator for any integer n(odd or even).
Resonance--Assisted Tunneling in Deformed Optical Microdisks with a Mixed Phase Space (1907.06900v1)
Felix Fritzsch, Roland Ketzmerick, Arnd Bäcker
2019-07-16
The life times of optical modes in whispering-gallery cavities crucially depend on the underlying classical ray dynamics and may be spoiled by the presence of classical nonlinear resonances due to resonance--assisted tunneling. Here we present an intuitive semiclassical picture which allows for an accurate prediction of decay rates of optical modes in systems with a mixed phase space. We also extend the perturbative description from near-integrable systems to systems with a mixed phase space and find equally good agreement. Both approaches are based on the approximation of the actual ray dynamics by an integrable Hamiltonian, which enables us to perform a semiclassical quantization of the system and to introduce a ray-based description of the decay of optical modes. The coupling between them is determined either perturbatively or semiclassically in terms of complex paths.
Cellular Automata And Lattice Gases
One-dimensional number-conserving cellular automata (1907.06063v1)
Markus Redeker
2019-07-13
This paper contains two methods to construct one-dimensional number-conserving cellular automata in terms of particle flows. One method is a sequence of increasingly stronger restrictions on the particle flow, which always ends with the specification of a number-conserving rule. The other is based on minimal flow functions, from which all others can be constructed. These constructions also provide a classification for number-conserving rules and a way to specify rules as a supremum of minimal flows. Other questions, like that about the nature of non-deterministic number-conserving rules, are treated briefly at the end.
Efficient methods to determine the reversibility of general 1D linear cellular automata in polynomial complexity (1907.06012v1)
Xinyu Du, Chao Wang, Tianze Wang, Zeyu Gao
2019-07-13
In this paper, we study reversibility of one-dimensional(1D) linear cellular automata(LCA) under null boundary condition, whose core problems have been divided into two main parts: calculating the period of reversibility and verifying the reversibility in a period. With existing methods, the time and space complexity of these two parts are still too expensive to be employed. So the process soon becomes totally incalculable with a slightly big size, which greatly limits its application. In this paper, we set out to solve these two problems using two efficient algorithms, which make it possible to solve reversible LCA of very large size. Furthermore, we provide an interesting perspective to conversely generate 1D LCA from a given period of reversibility. Due to our methods' efficiency, we can calculate the reversible LCA with large size, which has much potential to enhance security in cryptography system.
Double jump phase transition in a soliton cellular automaton (1706.05621v4)
Lionel Levine, Hanbaek Lyu, John Pike
2017-06-18
In this paper, we consider the soliton cellular automaton introduced in [Takahashi 1990] with a random initial configuration. We give multiple constructions of a Young diagram describing various statistics of the system in terms of familiar objects like birth-and-death chains and Galton-Watson forests. Using these ideas, we establish limit theorems showing that if the first
boxes are occupied independently with probability
, then the number of solitons is of order
, and the length of the longest soliton is of order
for
, order
for
, and order
. Additionally, we uncover a condensation phenomenon in the supercritical regime: For each fixed
, the top
soliton lengths have the same order as the longest for
, whereas all but the longest have order at most
longest increasing and decreasing subsequences in a random stack-sortable permutation of length
Universal One-Dimensional Cellular Automata Derived for Turing Machines and its Dynamical Behaviour (1907.04211v1)
Sergio J. Martinez, Ivan M. Mendoza, Genaro J. Martinez, Shigeru Ninagawa
2019-07-06
Universality in cellular automata theory is a central problem studied and developed from their origins by John von Neumann. In this paper, we present an algorithm where any Turing machine can be converted to one-dimensional cellular automaton with a 2-linear time and display its spatial dynamics. Three particular Turing machines are converted in three universal one-dimensional cellular automata, they are: binary sum, rule 110 and a universal reversible Turing machine.
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.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.
Congratulations @complexcity! You received a personal award!
You can view your badges on your Steem Board and compare to others on the Steem Ranking
Vote for @Steemitboard as a witness to get one more award and increased upvotes!