Most Recent Arxiv Papers In Nonlinear Sciences | 2019-01-05
Adaptation And Self-Organizing Systems
A Mathematical Theory of Interpersonal Interactions and Group Behavior (1812.11953v1)
Yaneer Bar-Yam, David Kantor
2018-12-31
Emergent collective group processes and capabilities have been studied through analysis of transactive memory, measures of group task performance, and group intelligence, among others. In their approach to collective behaviors, these approaches transcend traditional studies of group decision making that focus on how individual preferences combine through power relationships, social choice by voting, negotiation and game theory. Understanding more generally how individuals contribute to group effectiveness is important to a broad set of social challenges. Here we formalize a dynamic theory of interpersonal communications that classifies individual acts, sequences of actions, group behavioral patterns, and individuals engaged in group decision making. Group decision making occurs through a sequence of communications that convey personal attitudes and preferences among members of the group. The resulting formalism is relevant to psychosocial behavior analysis, rules of order, organizational structures and personality types, as well as formalized systems such as social choice theory. More centrally, it provides a framework for quantifying and even anticipating the structure of informal dialog, allowing specific conversations to be coded and analyzed in relation to a quantitative model of the participating individuals and the parameters that govern their interactions.
On the role of speed adaptation and spacing indifference in traffic instability: evidence from car-following experiments and its stochastic modeling (1611.00527v2)
Junfang Tian, H. M. Zhang, Martin Treiber, Rui Jiang, Zi-You Gao, Bin Jia
2016-11-02
Understanding the mechanisms responsible for the emergence and evolution of oscillations in traffic flow has been subject to intensive research by the traffic flow theory community. In our previous work, we proposed a new mechanism to explain the generation of traffic oscillations: traffic instability caused by the competition between speed adaptation and the cumulative effect of stochastic factors. In this paper, by conducting a closer examination of car following data obtained in a 25-car platoon experiment, we discovered that the speed difference plays a more important role on car-following dynamics than the spacing, and when its amplitude is small, the growth of oscillations is mainly determined by the stochastic factors that follow the mean reversion process; when its amplitude increases, the growth of the oscillations is determined by the competition between the stochastic factors and the speed difference. An explanation is then provided, based on the above findings, to why the speed variance in the oscillatory traffic grows in a concave way along the platoon. Finally, we proposed a mode-switching stochastic car-following model that incorporates the speed adaptation and spacing indifference behaviors of drivers, which captures the observed characteristics of oscillation and discharge rate. Sensitivity analysis shows that reaction delay only has slight effect but indifference region boundary has significant on oscillation growth rate and discharge rate.
Collective dynamics of globally delay-coupled complex Ginzburg-Landau oscillators (1901.00468v1)
Bhumika Thakur, Abhijit Sen
2018-12-29
The effect of time-delayed coupling on the collective behavior of a population of globally coupled complex Ginzburg-Landau (GCCGL) oscillators is investigated. A detailed numerical study is carried out to study the impact of time delay on various collective states that include synchronous states, multicluster states, chaos, amplitude mediated chimeras and incoherent states. It is found that time delay can bring about significant changes in the dynamical properties of these states including their regions of existence and stability. In general, an increase in time delay is seen to lower the threshold value of the coupling strength for the occurrence of such states and to shift the existence domain towards more negative values of the linear dispersion parameter. Further insights into the numerical findings are provided, wherever possible, by exact equilibrium and stability analysis of these states in the presence of time delay.
The dynamics of two-stage contagion (1812.08867v2)
Guy Katriel
2018-12-15
We explore simple models aimed at the study of social contagion, in which contagion proceeds through two stages. When coupled with demographic turnover, we show that two-stage contagion leads to nonlinear phenomena which are not present in the basic `classical' models of mathematical epidemiology. These include: bistability, critical transitions, endogenous oscillations, and excitability, suggesting that contagion models with stages could account for some aspects of the complex dynamics encountered in social life. These phenomena, and the bifurcations involved, are studied by a combination of analytical and numerical means.
Influence of technological progress and renewability on the sustainability of ecosystem engineers populations (1812.11117v1)
Guilherme M. Lopes, José F. Fontanari
2018-12-28
Overpopulation and environmental degradation due to inadequate resource-use are outcomes of human's ecosystem engineering that has profoundly modified the world's landscape. Despite the age-old concern that unchecked population and economic growth may be unsustainable, the prospect of societal collapse remains contentious today. Contrasting with the usual approach to modeling human-nature interactions, which are based on the Lotka-Volterra predator-prey model with humans as the predators and nature as the prey, here we address this issue using a discrete-time population dynamics model of ecosystem engineers. The growth of the population of engineers is modeled by the Beverton-Holt equation with a density-dependent carrying capacity that is proportional to the number of usable habitats. These habitats (e.g., farms) are the products of the work of the individuals on the virgin habitats (e.g., native forests), hence the denomination engineers of ecosystems to those agents. The human-made habitats decay into degraded habitats, which eventually regenerate into virgin habitats. For slow regeneration resources, we find that the dynamics is dominated by cycles of prosperity and collapse, in which the population reaches vanishing small densities. However, increase of the efficiency of the engineers to explore the resources eliminates the dangerous cyclical patterns of feast and famine and leads to a stable equilibrium that balances population growth and resource availability. This finding supports the viewpoint of growth optimists that technological progress may avoid collapse.
Chaotic Dynamics
Network Measures of Mixing (1901.00799v1)
Ralf Banisch, Péter Koltai, Kathrin Padberg-Gehle
2019-01-03
Transport and mixing processes in fluid flows can be studied directly from Lagrangian trajectory data, such as obtained from particle tracking experiments. Recent work in this context highlights the application of graph-based approaches, where trajectories serve as nodes and some similarity or distance measure between them is employed to build a (possibly weighted) network, which is then analyzed using spectral methods. Here, we consider the simplest case of an unweighted, undirected network and analytically relate local network measures such as node degree or clustering coefficient to flow structures. In particular, we use these local measures to divide the family of trajectories into groups of similar dynamical behavior via manifold learning methods.
On the connection between hydrodynamics and quantum chaos in holographic theories with stringy corrections (1811.09641v2)
Sašo Grozdanov
2018-11-23
Pole-skipping is a recently discovered signature of many-body quantum chaos in collective energy dynamics. It establishes a precise connection between resummed, all-order hydrodynamics and the underlying microscopic chaos. In this paper, we demonstrate the existence of pole-skipping in holographic conformal field theories with higher-derivative gravity duals. In particular, we first consider Einstein-Hilbert gravity deformed by curvature-squared (
) corrections and then type IIB supergravity theory with the
term, where
is set by the length of the fundamental string. The former case allows us to discuss the effects of leading-order
corrections (with
being the number of colours of the dual gauge group) and phenomenological coupling constant dependence. In Einstein-Gauss-Bonnet theory, pole-skipping turns out to be valid non-perturbatively in the Gauss-Bonnet coupling. The
) in
,
supersymmetric Yang-Mills theory with infinite
A note on the geometric modeling of the full two body problem (1901.00776v1)
Tanya Schmah, Cristina Stoica
2019-01-02
The two full body problem concerns the dynamics of two spatially extended rigid bodies (e.g. rocky asteroids) subject to mutual gravitational interaction. In this note we deduce the Euler-Poincare and Hamiltonian equations of motion using the geometric mechanics formalism.
Transport properties of the classical Toda chain: effect of a pinning potential (1812.11770v1)
Abhishek Dhar, Aritra Kundu, Joel L. Lebowitz, Jasen A. Scaramazza
2018-12-31
We consider energy transport in the classical Toda chain in the presence of an additional pinning potential. The pinning potential is expected to destroy the integrability of the system and an interesting question is to see the signatures of this breaking of integrability on energy transport. We investigate this by a study of the non-equilibrium steady state of the system connected to heat baths as well as the study of equilibrium correlations. Typical signatures of integrable systems are a size-independent energy current, a flat bulk temperature profile and ballistic scaling of equilibrium dynamical correlations, these results being valid in the thermodynamic limit. We find that, as expected, these properties change drastically on introducing the pinning potential in the Toda model. In particular, we find that the effect of a harmonic pinning potential is drastically smaller at low temperatures, compared to a quartic pinning potential. We explain this by noting that at low temperatures the Toda potential can be approximated by a harmonic inter-particle potential for which the addition of harmonic pinning does not destroy integrability.
Spontaneous Symmetry Breaking, Conformal Anomaly and Incompressible Fluid Turbulence (1707.07855v3)
Yaron Oz
2017-07-25
We propose an effective conformal field theory (CFT) description of steady state incompressible fluid turbulence at the inertial range of scales in any number of spatial dimensions. We derive a KPZ-type equation for the anomalous scaling of the longitudinal velocity structure functions and relate the intermittency parameter to the boundary Euler (A-type) conformal anomaly coefficient. The proposed theory consists of a mean field CFT that exhibits Kolmogorov linear scaling (K41 theory) coupled to a dilaton. The dilaton is a Nambu-Goldstone gapless mode that arises from a spontaneous breaking due to the energy flux of the separate scale and time symmetries of the inviscid Navier-Stokes equations to a K41 scaling with a dynamical exponent
. The dilaton acts as a random measure that dresses the K41 theory and introduces intermittency. We discuss the two, three and large number of space dimensions cases and how entanglement entropy can be used to characterize the intermittency strength.
Cellular Automata And Lattice Gases
Exact large deviation statistics and trajectory phase transition of a deterministic boundary driven cellular automaton (1901.00845v1)
Berislav Buča, Juan P. Garrahan, Tomaž Prosen, Matthieu Vanicat
2019-01-03
We study the statistical properties of the long-time dynamics of the rule 54 reversible cellular automaton (CA), driven stochastically at its boundaries. This CA can be considered as a discrete-time and deterministic version of the Fredrickson-Andersen kinetically constrained model (KCM). By means of a matrix product ansatz, we compute the exact large deviation cumulant generating functions for a wide range of time-extensive observables of the dynamics, together with their associated rate functions and conditioned long-time distributions over configurations. We show that for all instances of boundary driving the CA dynamics occurs at the point of phase coexistence between competing active and inactive dynamical phases, similar to what happens in more standard KCMs. We also find the exact finite size scaling behaviour of these trajectory transitions, and provide the explicit "Doob-transformed" dynamics that optimally realises rare dynamical events.
Spacetime Symmetries, Invariant Sets, and Additive Subdynamics of Cellular Automata (1812.11597v1)
Adam Rupe, James P. Crutchfield
2018-12-30
Cellular automata are fully-discrete, spatially-extended dynamical systems that evolve by simultaneously applying a local update function. Despite their simplicity, the induced global dynamic produces a stunning array of richly-structured, complex behaviors. These behaviors present a challenge to traditional closed-form analytic methods. In certain cases, specifically when the local update is additive, powerful techniques may be brought to bear, including characteristic polynomials, the ergodic theorem with Fourier analysis, and endomorphisms of compact Abelian groups. For general dynamics, though, where such analytics generically do not apply, behavior-driven analysis shows great promise in directly monitoring the emergence of structure and complexity in cellular automata. Here we detail a surprising connection between generalized symmetries in the spacetime fields of configuration orbits as revealed by the behavior-driven local causal states, invariant sets of spatial configurations, and additive subdynamics which allow for closed-form analytic methods.
Lenia - Biology of Artificial Life (1812.05433v2)
Bert Wang-Chak Chan
2018-12-13
We report a new model 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 model regarding the properties of space-time and basic settings. We provide a board 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.
Antifragility of Random Boolean Networks (1812.06760v1)
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 demonstrate 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.
A decidability result for the halting problem of cellular automata in the pentagrid (1812.03882v1)
Maurice Margenstern
2018-12-10
In this paper, we investigate the halting problem for deterministic cellula automata in the pentagrid. We prove that the problem is decidable when the cellular automaton starts its computation from a finite configuration and when it has at most two states, one of them being a quiescent state.
Pattern Formation And Solitons
Which Interactions Dominate in Active Colloids? (1808.07389v4)
B. Liebchen, H. Löwen
2018-08-22
Despite a mounting evidence that the same gradients which active colloids use for swimming, induce important cross-interactions (phoretic interaction), they are still ignored in most many-body descriptions, perhaps to avoid complexity and a zoo of unknown parameters. Here we derive a simple model, which reduces phoretic far-field interactions to a pair-interaction whose strength is mainly controlled by one genuine parameter (swimming speed). The model suggests that phoretic interactions are generically important for autophoretic colloids (unless effective screening of the phoretic fields is strong) and should dominate over hydrodynamic interactions for the typical case of half-coating and moderately nonuniform surface mobilities. Unlike standard minimal models, but in accordance with canonical experiments, our model generically predicts dynamic clustering in active colloids at low density. This suggests that dynamic clustering can emerge from the interplay of screened phoretic attractions and active diffusion.
Discrete breathers in 
and related models (1901.00545v1)
J. Cuevas-Maraver, P. G. Kevrekidis
2019-01-02
We touch upon the wide topic of discrete breather formation with a special emphasis on the the
model. We start by introducing the model and discussing some of the application areas/motivational aspects of exploring time periodic, spatially localized structures, such as the discrete breathers. Our main emphasis is on the existence, and especially on the stability features of such solutions. We explore their spectral stability numerically, as well as in special limits (such as the vicinity of the so-called anti-continuum limit of vanishing coupling) analytically. We also provide and explore a simple, yet powerful stability criterion involving the sign of the derivative of the energy vs. frequency dependence of such solutions. We then turn our attention to nonlinear stability, bringing forth the importance of a topological notion, namely the Krein signature. Furthermore, we briefly touch upon linearly and nonlinearly unstable dynamics of such states. Some special aspects/extensions of such structures are only touched upon, including moving breathers and dissipative variations of the model and some possibilities for future work are highlighted.
Linear instability and uniqueness of the peaked periodic wave in the reduced Ostrovsky equation (1804.03788v2)
Anna Geyer, Dmitry E. Pelinovsky
2018-04-11
Stability of the peaked periodic waves in the reduced Ostrovsky equation has remained an open problem for a long time. In order to solve this problem we obtain sharp bounds on the exponential growth of the
norm of co-periodic perturbations to the peaked periodic wave, from which it follows that the peaked periodic wave is linearly unstable. We also prove that the peaked periodic wave with parabolic profile is the unique peaked wave in the space of periodic
Random Switching near Bifurcations (1901.00124v1)
Tobias Hurth, Christian Kuehn
2019-01-01
The interplay between bifurcations and random switching processes of vector fields is studied. More precisely, we provide a classification of piecewise deterministic Markov processes arising from stochastic switching dynamics near fold, Hopf, transcritical and pitchfork bifurcations. We prove the existence of invariant measures for different switching rates. We also study, when the invariant measures are unique, when multiple measures occur, when measures have smooth densities, and under which conditions finite-time blow-up occurs. We demonstrate the applicability of our results for three nonlinear models arising in applications.
Wave propagation across interfaces induced by different interaction exponents in ordered and disordered Hertz-like granular chains (1612.07617v3)
Armin Kekić, Robert A. Van Gorder
2016-12-22
We study solitary wave propagation in 1D granular crystals with Hertz-like interaction potentials. We consider interfaces between media with different exponents in the interaction potential. For an interface with increasing interaction potential exponent along the propagation direction we obtain mainly transmission with delayed secondary transmitted and reflected pulses. For interfaces with decreasing interaction potential exponent we observe both significant reflection and transmission of the solitary wave, where the transmitted part of the wave forms a multipulse structure. We also investigate impurities consisting of beads with different interaction exponents compared to the media they are embedded in, and we find that the impurities cause both reflection and transmission, including the formation of multipulse structures, independent of whether the exponent in the impurities is smaller than in the surrounding media. We explain wave propagation effects at interfaces and impurities in terms of quasi-particle collisions. Next we consider wave propagation along Hertz-like granular chains of beads in the presence of disorder and periodicity in the interaction exponents present in the Hertz-like potential, modelling, for instance, inhomogeneity in the contact geometry between beads in the granular chain. We find that solitary waves in media with randomised interaction exponents (which models disorder in the contact geometry) experience exponential decay, where the dependence of the decay rate is similar to the case of randomised bead masses. In the periodic case of chains with interaction exponents alternating between two fixed values, we find qualitatively different propagation properties depending on the choice of the two exponents. In particular, we find regimes with either exponential decay or stable solitary wave propagation with pairwise collective behaviour.
Exactly Solvable And Integrable Systems
Exact large deviation statistics and trajectory phase transition of a deterministic boundary driven cellular automaton (1901.00845v1)
Berislav Buča, Juan P. Garrahan, Tomaž Prosen, Matthieu Vanicat
2019-01-03
We study the statistical properties of the long-time dynamics of the rule 54 reversible cellular automaton (CA), driven stochastically at its boundaries. This CA can be considered as a discrete-time and deterministic version of the Fredrickson-Andersen kinetically constrained model (KCM). By means of a matrix product ansatz, we compute the exact large deviation cumulant generating functions for a wide range of time-extensive observables of the dynamics, together with their associated rate functions and conditioned long-time distributions over configurations. We show that for all instances of boundary driving the CA dynamics occurs at the point of phase coexistence between competing active and inactive dynamical phases, similar to what happens in more standard KCMs. We also find the exact finite size scaling behaviour of these trajectory transitions, and provide the explicit "Doob-transformed" dynamics that optimally realises rare dynamical events.
Solitons: conservation laws & dressing methods (1812.11914v2)
Anastasia Doikou, Iain Findlay
2018-12-31
We review some of the fundamental notions associated to the theory of solitons. More precisely, we focus on the issue of conservation laws via the existence of the Lax pair and also on methods that provide solutions to partial or ordinary differential equations that are associated to discrete or continuous integrable systems. The Riccati equation associated to a given continuous integrable system is also solved and hence suitable conserved quantities are derived. The notion of the Darboux-Backlund transformation is introduced and employed in order to obtain soliton solutions for specific example of integrable equations. The Zakharov-Shabat dressing scheme and the Gelfand-Levitan-Marchenko equation are also introduced. Via this method generic solutions are produced, and integrable hierarchies are explicitly derived. Various discrete and continuous integrable models are employed as examples such as the Toda chain, the discrete non-linear Schrodinger model, the Korteweg-de Vries and non-linear Schrodinger equations as well as the sine-Gordon and Liouville models.
Constructing Riemann-Hilbert problem and multi-soliton solutions for the N-coupled Hirota equations in an optical fiber (1901.00632v1)
Zhou-Zheng Kang, Tie-Cheng Xia
2019-01-03
This paper focuses on investigation of the N-coupled Hirota equations arising in an optical fiber. Starting from analyzing the spectral problem, a kind of matrix Riemann-Hilbert problem is formulated strictly on the real axis. Then based on the resulting matrix Riemann-Hilbert problem under the constraint of no reflection, multi-soliton solutions to the N-coupled Hirota equations are presented explicitly.
A note on the geometric modeling of the full two body problem (1901.00776v1)
Tanya Schmah, Cristina Stoica
2019-01-02
The two full body problem concerns the dynamics of two spatially extended rigid bodies (e.g. rocky asteroids) subject to mutual gravitational interaction. In this note we deduce the Euler-Poincare and Hamiltonian equations of motion using the geometric mechanics formalism.
Q-deformed Painleve tau function and q-deformed conformal blocks (1608.02566v4)
M. A. Bershtein, A. I. Shchechkin
2016-08-08
We propose
-deformation of the Gamayun-Iorgov-Lisovyy formula for Painlev'e
function. Namely we propose formula for
surface (and
symmetry) in Sakai's classification. In this formula
5d theory).
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.
This post has received a 6.45 % upvote from @boomerang.
You got a 45.45% upvote from @redlambo courtesy of @complexcity! Make sure to use tag #redlambo to be considered for the curation post!
You got a 40.00% upvote from @votejar courtesy of @complexcity!
This post has received a 13.33% upvote from @lovejuice thanks to @complexcity. They love you, so does Aggroed. Please be sure to vote for Witnesses at https://steemit.com/~witnesses.