Most Recent Arxiv Papers In Nonlinear Sciences | 2019-01-31
Adaptation And Self-Organizing Systems
Compressibility of random walker trajectories on growing networks (1811.08991v2)
Robert J. H. Ross, Charlotte Strandkvist, Walter Fontana
2018-11-22
We find that the simple coupling of network growth to the position of a random walker on the network generates a traveling wave in the probability distribution of nodes visited by the walker. We argue that the entropy of this probability distribution is bounded as the network size tends to infinity. This means that the growth of a space coupled to a random walker situated in it constrains its dynamics to a set of typical random walker trajectories, and walker trajectories inside the growing space are compressible.
A random walker's view of networks whose growth it shapes (1811.09611v2)
Robert J. H. Ross, Charlotte Strandkvist, Walter Fontana
2018-11-22
We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We demonstrate that the average degree observed by a walker is related to the global variance. Modulating the extent to which the location of node attachment is determined by the walker as opposed to random selection is akin to scaling the speed of the walker and generates new limiting behavior. The model raises questions about energetic and computational resource requirements in a physical instantiation.
Structure preserving stochastic Galerkin methods for Fokker-Planck equations with background interactions (1901.09635v1)
Mattia Zanella
2019-01-28
This paper is devoted to the construction of structure preserving stochastic Galerkin schemes for Fokker-Planck type equations with uncertainties and interacting with an external distribution called the background. The proposed methods are capable to preserve physical properties in the approximation of statistical moments of the problem like nonnegativity, entropy dissipation and asymptotic behaviour of the expected solution. The introduced methods are second order accurate in the transient regimes and high order for large times. We present applications of the developed schemes to the case of fixed and dynamic background distribution for models of collective behaviour.
Tipping point dynamics: a universal formula (1901.09622v1)
Serge Galam, Taksu Cheon
2019-01-28
Sudden and unexpected disruptive phenomena like current French "gilets jaunes" movement, Arab springs, Trump and Brexit victories, put at stake the feasibility of their eventual forecasting. Here we claim that such unpredictable social events are indeed predictable, provided one can build the opinion landscape to identify the underlying dynamics. We derive a universal mathematical formula for the temporal evolution of opinion distribution among a heterogeneous population. It allows identifying the various tipping points and attractors triggering opinion flows thus unveiling the hidden mechanisms behind sudden upheavals like minority spreading and majority collapse. With our formula, the final outcome of an opinion dynamics can be predicted with substantial flexibility in the parameters evaluations, if the proper identification of relevant attractors are made. This opens the path to a large spectrum of real applications including voting outcomes, market shares and societal trends. This positioning provides a new ground to predict opinion dynamics outcomes and envision competing strategies to win a public debate.
Bifurcation in the angular velocity of a circular disk propelled by symmetrically distributed camphor pills (1809.07137v3)
Yuki Koyano, Hiroyuki Kitahata, Marian Gryciuk, Nadejda Akulich, Agnieszka Gorecka, Maciej Malecki, Jerzy Gorecki
2018-09-19
We studied rotation of a disk propelled by a number of camphor pills symmetrically distributed at its edge. The disk was put on a water surface so that it could rotate around a vertical axis located at the disk center. In such a system, the driving torque originates from surface tension difference resulting from inhomogeneous surface concentration of camphor molecules released from the pills. Here we investigated the dependence of the stationary angular velocity on the disk radius and on the number of pills. The work extends our previous study on a linear rotor propelled by two camphor pills [Phys. Rev. E, 96, 012609 (2017)]. It was observed that the angular velocity dropped to zero after a critical number of pills was exceeded. Such behavior was confirmed by a numerical model of time evolution of the rotor. The model predicts that, for a fixed friction coefficient, the speed of pills can be accurately represented by a function of the linear number density of pills. We also present bifurcation analysis of the conditions at which the transition between a standing and a rotating disk appears.
Chaotic Dynamics
Addressing Class Imbalance in Classification Problems of Noisy Signals by using Fourier Transform Surrogates (1806.08675v2)
Justus T. C. Schwabedal, John C. Snyder, Ayse Cakmak, Shamim Nemati, Gari D. Clifford
2018-06-20
Randomizing the Fourier-transform (FT) phases of temporal-spatial data generates surrogates that approximate examples from the data-generating distribution. We propose such FT surrogates as a novel tool to augment and analyze training of neural networks and explore the approach in the example of sleep-stage classification. By computing FT surrogates of raw EEG, EOG, and EMG signals of under-represented sleep stages, we balanced the CAPSLPDB sleep database. We then trained and tested a convolutional neural network for sleep stage classification, and found that our surrogate-based augmentation improved the mean F1-score by 7%. As another application of FT surrogates, we formulated an approach to compute saliency maps for individual sleep epochs. The visualization is based on the response of inferred class probabilities under replacement of short data segments by partial surrogates. To quantify how well the distributions of the surrogates and the original data match, we evaluated a trained classifier on surrogates of correctly classified examples, and summarized these conditional predictions in a confusion matrix. We show how such conditional confusion matrices can qualitatively explain the performance of surrogates in class balancing. The FT-surrogate augmentation approach may improve classification on noisy signals if carefully adapted to the data distribution under analysis.
Thermoelectricity of cold ions in optical lattices (1901.09588v1)
Oleg V. Zhirov, José Lages, Dima L. Shepelyansky
2019-01-28
We study analytically and numerically the thermoelectric properties of cold ions placed in an optical lattice. Our results show that the transition from sliding to pinned phase takes place at a certain critical amplitude of lattice potential being similar to the Aubry transition for the Frenkel-Kontorova model. We show that this critical amplitude is proportional to the cube of ion density that allows to perform experimental realization of this system at moderate lattice amplitudes. We show that the Aubry phase is characterized by the dimensionless Seebeck coefficient about 50 and the figure of merit being around 8. We propose possible experimental investigations of such system with cold ions and argue that the experiments with electrons on liquid helium surface can also help to understand its unusual properties. The obtained results represent also a challenge for modern methods of quantum chemistry and material science.
Isotropic polarization of compressible flows (1509.02988v4)
Jian-Zhou Zhu
2015-09-10
The helical absolute equilibrium of a compressible adiabatic flow presents not only the polarization between the two purely helical modes of opposite chiralities but also that between the vortical and acoustic modes, deviating from the equipartition predicted by {\sc Kraichnan, R. H.} [1955 The Journal of the Acoustical Society of America {\bf 27}, 438--441.]. Due to the existence of the acoustic mode, even if all Fourier modes of one chiral sector in the sharpened Helmholtz decomposition [{\sc Moses, H. E.} 1971 SIAM ~(Soc. Ind. Appl. Math.) J. Appl. Math. {\bf 21}, 114--130] are thoroughly truncated, leaving the system with positive definite helicity and energy, negative temperature and the corresponding large-scale concentration of vortical modes are not allowed, unlike the incompressible case.
Symbolic relative entropy in quantifying nonlinear dynamics of equalities-involved heartbeats (1801.02665v3)
Wenpo Yao Wenli Yao, Jun Wang
2018-01-02
Symbolic relative entropy, an efficient nonlinear complexity parameter measuring probabilistic divergences of symbolic sequences, is proposed in our nonlinear dynamics analysis of heart rates considering equal states. Equalities are not rare in discrete heartbeats because of the limits of resolution of signals collection, and more importantly equal states contain underlying important cardiac regulation information which is neglected by some chaotic deterministic parameters and temporal asymmetric measurements. The relative entropy of symbolization associated with equal states has satisfied nonlinear dynamics complexity detections in heartbeats and shows advantages to some nonlinear dynamics parameters without considering equalities. Researches on cardiac activities suggest the highest probabilistic divergence of the healthy young heart rates and highlight the facts that heart diseases and aging reduce the nonlinear dynamical complexity of heart rates.
Backward Simulation of Stochastic Process using a Time Reverse Monte Carlo method (1708.08045v4)
Shinichi Takayanagi, Yukito Iba
2017-08-27
The "backward simulation" of a stochastic process is defined as the stochastic dynamics that trace a time-reversed path from the target region to the initial configuration. If the probabilities calculated by the original simulation are easily restored from those obtained by backward dynamics, we can use it as a computational tool. It is shown that the naive approach to backward simulation does not work as expected. As a remedy, the Time Reverse Monte Carlo method (TRMC) based on the ideas of Sequential Importance Sampling (SIS) and Sequential Monte Carlo (SMC) is proposed and successfully tested with a stochastic typhoon model and the Lorenz 96 model. TRMC with SMC, which contains resampling steps, is shown to be more efficient for simulations with a larger number of time steps. A limitation of TRMC and its relation to the Bayes formula are also discussed.
Cellular Automata And Lattice Gases
Throughput reduction by the simultaneous effect of two traveling routes equipped with parking sites in a two-dimensional stochastic lattice model (1901.10390v1)
Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari
2019-01-29
This paper proposes a two-dimensional stochastic lattice model that comprises a junction of two traveling routes: the domestic route and the international route, each of which has parking sites. In our model, the system distributes the arrived particles to either of the two routes and selects one of the parking sites in the route for each particle, which stops at the parking site once during its travel. Because each particle has antennas in the back and front directions to detect other approaching particles, the effect of the volume exclusion of each particle extends in the moving direction. The system displays interesting behavior; remarkably, the dependence of the throughput on the distribution ratio of particles to the domestic route reduces after reaching the maximum parking capacity of the domestic route. Our simulations and analysis with the queueing model describe this phenomenon and suggest the following fact: As the distribution ratio of particles to the international route decreases, the throughput of the international route reduces, and simultaneously, that of the domestic route saturates. The simultaneous effect of the decrease and saturation causes reduction in the throughput of the entire system.
Dissipation of traffic congestion using agent-based car-following model with modified optimal velocity (1901.06058v1)
Manit Klawtanong, Surachate Limkumnerd
2019-01-18
We investigate dynamical properties of traffic flow using the stochastic car-following model with modified optimal velocity on circular road. The safety distance following the two-second rule and autonomous vehicles, acting as agents, obeying simple requirements are incorporated into the model. The dynamic safety distance increases in a light traffic condition where the average driving velocity is high, while decreases in a dense traffic condition in anticipation of slower traffic motion. The results show that the presence of the agents can enhance overall velocity and traffic current of the system, and postpone the traffic congestion. In a particular phase region, imposing a speed limit enables the system to leave the congested flow phase. The density-dependent speed limit in agent-free condition is obtained to achieve the optimal traffic flow.
Search Space Reduction of Asynchrony Immune Cellular Automata by Center Permutivity (1901.01534v1)
Luca Mariot, Luca Manzoni, Alberto Dennunzio
2019-01-06
We continue the study of asynchrony immunity in cellular automata (CA), which can be considered as a weaker version of correlation immunity in the context of vectorial Boolean functions. The property could have applications as a countermeasure for side-channel attacks in CA-based cryptographic primitives, such as S-boxes and pseudorandom number generators. We first give some theoretical results on the necessary conditions that a CA rule must satisfy in order to meet asynchrony immunity, the most important one being center permutivity. Next, we perform an exhaustive search of all asynchrony immune CA rules of neighborhood size up to
, leveraging on the discovered theoretical properties to greatly reduce the size of the search space.
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.
Pattern Formation And Solitons
Dynamics of breathers in the Gardner hierarchy: universality of the variational characterization (1901.10409v1)
Miguel A. Alejo, Eleomar Cardoso
2019-01-29
We present a new variational characterization of breather solutions of any equation of the \emph{focusing} Gardner hierarchy. This hierarchy is characterized by a nonnegative index
, and
represents the order of the corresponding PDE member. In this paper, we first show the existence of such breathers, and that they are solutions of the (2n+1)th-order Gardner equation. Then we prove a \emph{variational universality property}, in the sense that all these breather solutions satisfy the \emph{same} fourth order stationary elliptic ODE, regardless the order of the hierarchy member. This fact also characterizes them as critical points of the same Lyapunov functional, that we also construct here. As by product of our approach, we find breather solutions of the hierarchy of (2n+1)th-order mKdV equations, as well as a respective characterization of them as solutions of a fourth order stationary elliptic ODE. We also extend part of these results to the periodic setting, presenting new breather solutions for the 5th and 7th mKdV members of the hierarchy. Finally, we prove ill-posedness results for the whole Gardner hierarchy, by using appropiately their breather solutions.
Calculated threshold of supratransmission phenomena in waveguide arrays with saturable nonlinearity (1901.09518v1)
H. Susanto, N. Karjanto
2019-01-28
In this work, we consider a semi-infinite discrete nonlinear Schr"odinger equation with saturable nonlinearity driven at one edge by a driving force. The equation models the dynamics of coupled photorefractive waveguide arrays. It has been reported that when the frequency of the driving force is in the forbidden band, energy can be transmitted along the lattices provided that the driving amplitude is above a critical value. This nonlinear tunneling is called supratransmission. Here, we explain the source of supratransmission using geometric illustrations. Approximations to the critical amplitude for supratransmission are presented as well.
ntroducing a Relativistic Nonlinear Field System With a Single Non-topological Wave Packet Soliton Solution In 
Dimensions (1811.06088v2)
Mohammad Mohammadi
2018-10-30
In this paper we present a new extended complex non-linear Klein-Gordon Lagrangian density which bears a single non-topological wave packet soliton solution with a specific rest frequency
in
A Primordial Particle System in three dimensions (1901.09293v1)
Thomas Schmickl, Martin Stefanec
2019-01-27
This article describes the conversion of the two-dimensional Primordial Particle System into a threedimensional model that exhibits comparable features. We present the transformed model here in the form of a pseudocode implementation and detail the modifications required for this conversion.
Structured light in self-organized laser output patterns and nonlocal maps (1901.09274v1)
A. Yu. Okulov
2019-01-26
Spatial chaos as a phenomenon of ultimate complexity requires the efficient numerical algorithms. For this purpose iterative low-dimensional maps have demonstrated high efficiency. Natural generalization of Feigenbaum and Ikeda maps may include convolution integrals with kernel in a form of Green function of a relevant linear physical system. It is shown that such iterative
are equivalent to ubiquitous class of nonlinear partial differential equations of Ginzburg-Landau type. With a Green functions relevant to generic optical resonators these
Exactly Solvable And Integrable Systems
Correlation functions of the integrable 
spin chain (1804.10169v2)
G. A. P. Ribeiro, A. Klümper
2018-04-26
We study the correlation functions of
invariant spin chains in the thermodynamic limit. We formulate a consistent framework for the computation of short-range correlation functions via functional equations which hold even at finite temperature. We give the explicit solution for two- and three-site correlations for the
case at zero temperature. The correlators do not seem to be of factorizable form. From the two-sites result we see that the correlation functions are given in terms of Hurwitz' zeta function, which differs from the
case where the correlations are expressed in terms of Riemann's zeta function of odd arguments.
Survey on recent developments in semitoric systems (1901.10433v1)
Jaume Alonso, Sonja Hohloch
2019-01-29
Semitoric systems are a special class of completely integrable systems in four dimensions for which one of the first integrals generates an
-action. They were classified by Pelayo & Vu Ngoc in terms of five symplectic invariants about a decade ago. We give a survey over the recent progress which has been mostly focused on the explicit computation of the symplectic invariants and the generation of new examples. Hereby we also express the coupled angular momenta as a symplectic quotient of an isotropic harmonic oscillator with four degrees of freedom, which allows the radii of the underlying spheres to be interpreted as action values rather than simple parameters.
Dynamics of breathers in the Gardner hierarchy: universality of the variational characterization (1901.10409v1)
Miguel A. Alejo, Eleomar Cardoso
2019-01-29
We present a new variational characterization of breather solutions of any equation of the \emph{focusing} Gardner hierarchy. This hierarchy is characterized by a nonnegative index
Stability and instability of breathers in the 
Sasa-Satusuma and Nonlinear Schrödinger models (1901.10381v1)
Miguel A. Alejo, Luca Fanelli, Claudio Muñoz
2019-01-29
We consider the Sasa-Satsuma (SS) and Nonlinear Schr"odinger (NLS) equations posed along the line, in 1+1 dimensions. Both equations are canonical integrable
variational characterization for each of them, and prove that Sasa-Satsuma breathers are
Open Problems for Painlevé Equations (1901.10122v1)
Peter A. Clarkson
2019-01-29
In this paper some open problems for Painlev'e equations are discussed. In particular the following open problems are described: (i) the Painlev'e equivalence problem; (ii) notation for solutions of the Painlev'e equations; (iii) numerical solution of Painlev'e equations; and (iv) the classification of properties of Painlev'e equations.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.