Most Recent Arxiv Papers In Nonlinear Sciences 1|2019-07-14
Adaptation And Self-Organizing Systems
Analysis of Bivariate Jump-Diffusion Processes (1907.05371v1)
Leonardo Rydin Gorjão, Jan Heysel, Klaus Lehnertz, M. Reza Rahimi Tabar
2019-07-11
We introduce the bivariate jump-diffusion process, comprising two-dimensional diffusion and two-dimensional jumps, that can be coupled to one another. We present a data-driven, non-parametric estimation procedure of higher-order Kramers--Moyal coefficients that allows one to reconstruct relevant aspects of the underlying jump-diffusion processes and recover the underlying parameters of a jump-diffusion process. The procedure is validated with numerically integrated data using synthetic bivariate continuous and discontinuous time series. We further evaluate the possibility of estimating the parameters of the jump-diffusion model via a data driven analyses of the higher-order Kramers--Moyal coefficients, and the limitations arising from the scarcity of points in the data or disproportionate parameters in the system.
Dynamical modelling of cascading failures in the Turkish power grid (1907.05194v1)
Benjamin Schäfer, G. Cigdem Yalcin
2019-07-11
A reliable supply of electricity is critical for our modern society and any large scale disturbances of the electrical system causes substantial costs. In 2015, one overloaded transmission line caused a cascading failure in the Turkish power grid, affecting about 75 million people. We focus on the dynamical and statistical properties of the Turkish power grid as a real-world system example that can be modelled based on complex networks structures and we propose for the first time a model that incorporates the dynamical properties of the Turkish power grid as a complex network topology by investigating these cascading failures. We find that the network damage depends on the load and generation distribution in the network with centralized generation being more susceptible to failures than a decentralized one. Furthermore, economic considerations on transmission line capacity are shown to conflict with stability.
Fixation properties of rock-paper-scissors games in fluctuating populations (1907.05184v1)
Robert West, Mauro Mobilia
2019-07-11
Rock-paper-scissors games metaphorically model cyclic dominance in ecology and microbiology. In a static environment, these models are characterized by fixation probabilities obeying two different "laws" in large and small well-mixed populations. Here, we investigate the evolution of these three-species models subject to a randomly switching carrying capacity modeling the endless change between states of resources scarcity and abundance. Focusing mainly on the zero-sum rock-paper-scissors game, equivalent to the cyclic Lotka-Volterra model, we study how the
of demographic and environmental noise influences the fixation properties. More specifically, we investigate which species is the most likely to prevail in a population of fluctuating size and how the outcome depends on the environmental variability. We show that demographic noise coupled with environmental randomness "levels the field" of cyclic competition by balancing the effect of selection. In particular, we show that fast switching effectively reduces the selection intensity proportionally to the variance of the carrying capacity. We determine the conditions under which new fixation scenarios arise, where the most likely species to prevail changes with the rate of switching and the variance of the carrying capacity. Random switching has a limited effect on the mean fixation time that scales linearly with the average population size. Hence, environmental randomness makes the cyclic competition more egalitarian, but does not prolong the species coexistence. We also show how the fixation probabilities of close-to-zero-sum rock-paper-scissors games can be obtained from those of the zero-sum model by rescaling the selection intensity.
Coexisting Ordered States, Local Equilibrium-like Domains, and Broken Ergodicity in a Non-turbulent Rayleigh-Bénard Convection at Steady-state (1812.06002v4)
Atanu Chatterjee, Yash Yadati, Nicholas Mears, Germano Iannacchione
2018-12-14
A challenge in fundamental physics and especially in thermodynamics is to understand emergent order in far-from-equilibrium systems. While at equilibrium, temperature plays the role of a key thermodynamic variable whose uniformity in space and time defines the equilibrium state the system is in, this is not the case in a far-from-equilibrium driven system. When energy flows through a finite system at steady-state, temperature takes on a time-independent but spatially varying character. In this study, the convection patterns of a Rayleigh-B{'e}nard fluid cell at steady-state is used as a prototype system where the temperature profile and fluctuations are measured spatio-temporally. The thermal data is obtained by performing high-resolution real-time infrared calorimetry on the convection system as it is first driven out-of-equilibrium when the power is applied, achieves steady-state, and then as it gradually relaxes back to room temperature equilibrium when the power is removed. Our study provides new experimental data on the non-trivial nature of thermal fluctuations when stable complex convective structures emerge. The thermal analysis of these convective cells at steady-state further yield local equilibrium-like statistics. In conclusion, these results correlate the spatial ordering of the convective cells with the evolution of the system's temperature manifold.
The Beer Can Theory of Creativity (1309.7414v3)
Liane Gabora
2013-09-28
This chapter explores the cognitive mechanisms underlying the emergence and evolution of cultural novelty. Section Two summarizes the rationale for viewing the process by which the fruits of the mind take shape as they spread from one individual to another as a form of evolution, and briefly discusses a computer model of this process. Section Three presents theoretical and empirical evidence that the sudden proliferation of human culture approximately two million years ago began with the capacity for creativity: that is, the ability to generate novelty strategically and contextually. The next two sections take a closer look at the creative process. Section Four examines the mechanisms underlying the fluid, associative thought that constitutes the inspirational component of creativity. Section Five explores how that initial flicker of inspiration crystallizes into a solid, workable idea as it gets mulled over in light of the various constraints and affordances of the world into which it will be born. Finally, Section Six wraps things up with a few speculative thoughts about the overall unfolding of this evolutionary process.
Chaotic Dynamics
Statistical Measures and Selective Decay Principle for Generalized Euler Dynamics (1907.05069v1)
Giovanni Conti, Gualtiero Badin
2019-07-11
We investigate the statistical mechanics of a family of two dimensional (2D) fluid flows, described by the generalized Euler equations, or {\alpha}-models. We aim to study the equilibrium mechanics, using initially a point-vortex approximation and then exploiting the full continuous equations, invoking the maximization of appropriate entropy functionals. The point-vortex approximation highlights an important difference between the 2D turbulence and local dynamics models. In the latter, it is in fact possible to derive a statistical measure only considering two conserved quantities as constraints for the maximization problem, the Hamiltonian and the angular impulse. This result does not hold for 2D turbulence. Both the continuous and the point vortex approximation allow for the derivation of mean field equations that act as constraints for the functional relation between the streamfunction and the active scalar of the model considered. Further, the analysis of the continuous equations suggests the existence of a selective decay principle for the whole family of models. To test these ideas we use numerical simulations of the partial differential equations of the {\alpha}-models starting from different sets of initial conditions (i.c.s). For random i.c.s, all the solutions tend to a dipolar structure. The functional relation between the active scalar and the streamfunction shows an increase of nonlinearity with a decrease of the locality of the dynamics. We then test the evolution of the specific case of SQG for i.c.s in the form of a hyperbolic saddle, that is a candidate for the possible formation of singularity through a self-similar cascade though secondary instabilities. Results show the presence of a scale dependent selective decay associated to the breaking of the frontal structures emerging from the flow, suggesting a relation with the change of topology of the flow.
Length-Divergent Thermal Conductivity in Long-Range Interacting Fermi-Pasta-Ulam Chains (1906.11086v3)
Jianjin Wang, Sergey V. Dmitriev, Daxing Xiong
2019-06-26
The power-law length (
) divergence of thermal conductivity (
) in one-dimensional (1D) systems, i.e.,
, has been predicted by theories and also corroborated by experiments. The theoretical predictions of the exponent
are usually ranging from
to
; however sometimes, the experimental observations can be higher, e.g.,
-
. This dispute has not yet been settled. Here we show the first convincing evidence that an exponent of
that falls within experimental observations, can occur in a theoretical model of 1D long-range interacting Fermi-Pasta-Ulam chain. This, for the first time, theoretically supports the possibility of a higher divergent exponent and thus sheds new light on understanding of extremely high thermal conductivity in 1D materials at macroscopic scales.
Dynamics of random pressure fields over bluff bodies: a dynamic mode decomposition perspective (1904.02245v3)
Xihaier Luo, Ahsan Kareem
2019-03-26
Aerodynamic pressure field over bluff bodies immersed in boundary layer flows is correlated both in space and time. Conventional approaches for the analysis of distributed aerodynamic pressures, e.g., the proper orthogonal decomposition (POD), can only offer relevant spatial patterns in a set of coherent structures. This study provides an operator-theoretic approach that describes dynamic pressure fields in a functional space rather than conventional phase space via the Koopman operator. Subsequently, spectral analysis of the Koopman operator provides a spatiotemporal characterization of the pressure field. An augmented dynamic mode decomposition (DMD) method is proposed to perform the spectral decomposition. The augmentation is achieved by the use of the Takens's embedding theorem, where time delay coordinates are considered. Consequently, the identified eigen-tuples (eigenvalues, eigenvectors, and time evolution) can capture not only dominant spatial structures but also identify each structure with a specific frequency and a corresponding temporal growth/decay. This study encompasses learning the evolution dynamics of the random aerodynamic pressure field over a scaled model of a finite height prism using limited wind tunnel data. The POD analysis of the experimental data was also carried out. To demonstrate the unique feature of the proposed approach, the DMD and POD based learning results including algorithm convergence, data sufficiency, and modal analysis are examined. The ensuing observations offer a glimpse of the complex dynamics of the surface pressure field over bluff bodies that lends insights to features previously masked by conventional analysis approaches.
Many-body chaos near a thermal phase transition (1905.00904v3)
Alexander Schuckert, Michael Knap
2019-05-02
We study many-body chaos in a (2+1)D relativistic scalar field theory at high temperatures in the classical statistical approximation, which captures the quantum critical regime and the thermal phase transition from an ordered to a disordered phase. We evaluate out-of-time ordered correlation functions (OTOCs) and find that the associated Lyapunov exponent increases linearly with temperature in the quantum critical regime, and approaches the non-interacting limit algebraically in terms of a fluctuation parameter. OTOCs spread ballistically in all regimes, also at the thermal phase transition, where the butterfly velocity is maximal. Our work contributes to the understanding of the relation between quantum and classical many-body chaos and our method can be applied to other field theories dominated by classical modes at long wavelengths.
On optimal cover and its possible shape for fractals embedded into 2D Euclidian space (1907.04578v1)
Dmitry Zhabin
2019-07-10
In this article a definition of optimal cover for fractal structures is proposed. Expression for Minkowsky dimension is rewritten in terms of functional equation on areas of covers that constructed for different scales.Given the definition, the functional equation is resolved and possible shapes of optimal coverage are defined in correspondence with fractal dimension values.
Cellular Automata And Lattice Gases
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.
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.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.