Adaptation And Self-Organizing Systems
A review of swarmalators and their potential in bio-inspired computing (1903.11561v1)
Kevin O'Keeffe, Christian Bettstetter
2019-03-27
From fireflies to heart cells, many systems in Nature show the remarkable ability to spontaneously fall into synchrony. By imitating Nature's success at self-synchronizing, scientists have designed cost-effective methods to achieve synchrony in the lab, with applications ranging from wireless sensor networks to radio transmission. A similar story has occurred in the study of swarms, where inspiration from the behavior flocks of birds and schools of fish has led to 'low-footprint' algorithms for multi-robot systems. Here, we continue this 'bio-inspired' tradition, by speculating on the technological benefit of fusing swarming with synchronization. The subject of recent theoretical work, minimal models of so-called 'swarmalator' systems exhibit rich spatiotemporal patterns, hinting at utility in 'bottom-up' robotic swarms. We review the theoretical work on swarmalators, identify possible realizations in Nature, and discuss their potential applications in technology.
Toward a Theory of Markov Influence Systems and their Renormalization (1802.01208v3)
Bernard Chazelle
2018-02-04
We introduce the concept of a Markov influence system (MIS) and analyze its dynamics. An MIS models a random walk in a graph whose edges and transition probabilities change endogenously as a function of the current distribution. This article consists of two independent parts: in the first one, we generalize the standard classification of Markov chain states to the time-varying case by showing how to "parse" graph sequences; in the second part, we use this framework to carry out the bifurcation analysis of a few important MIS families. We show that, in general, these systems can be chaotic but that irreducible MIS are almost always asymptotically periodic. We give an example of "hyper-torpid" mixing, where a stationary distribution is reached in super-exponential time, a timescale beyond the reach of any Markov chain.
Long-range interaction induced collective dynamical behaviors (1903.10138v1)
K. Sathiyadevi, V. K. Chandrasekar, D. V. Senthilkumar, M. Lakshmanan
2019-03-25
Long-range interacting systems are omnipresent in nature. We investigate here the collective dynamical behavior in a long-range interacting system consisting of coupled Stuart-Landau limit cycle oscillators. In particular, we analyze the impact of a repulsive coupling along with symmetry breaking coupling. We report that the addition of repulsive coupling of sufficient strength can induce a swing of the synchronized state which will start disappearing with an increasing disorder as a function of the repulsive coupling. We also deduce analytical stability conditions for the oscillatory states including synchronized state, solitary state, two-cluster state as well as oscillation death state. Finally, we have also analyzed the effect of power-law exponent on the observed dynamical states.
Active topolectrical circuits (1903.10130v1)
Tejas Kotwal, Henrik Ronellenfitsch, Fischer Moseley, Jörn Dunkel
2019-03-25
We develop design principles for active topolectrical circuits (ATCs) by exploiting a mathematical correspondence between active mechanical metamaterials and nonlinear electronic circuits. Building on a generic nonlinear oscillator representation of active circuit elements, we demonstrate and characterize self-organized, self-sustained, topologically protected, global edge states for both one-dimensional (1D) and two-dimensional (2D) ATCs. Furthermore, our analysis shows how one can induce persistent localized bulk wave patterns by strategically placing defects in 2D lattice ATCs. These results provide key elements for the practical realization of autonomous electrical circuits with robust functionality in arbitrarily high dimensions.
Stochastic Block Models are a Discrete Surface Tension (1806.02485v2)
Zachary M. Boyd, Mason A. Porter, Andrea L. Bertozzi
2018-06-07
Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a network's nodes into sets called "communities", such that there are dense connections within communities but sparse connections between them. A popular and statistically principled method to perform such clustering is to use a family of generative models known as stochastic block models (SBMs). In this paper, we show that maximum likelihood estimation in an SBM is a network analog of a well-known continuum surface-tension problem that arises from an application in metallurgy. To illustrate the utility of this relationship, we implement network analogs of three surface-tension algorithms, with which we successfully recover planted community structure in synthetic networks and which yield fascinating insights on empirical networks that we construct from hyperspectral videos.
Chaotic Dynamics
Two-dimensional magnetohydrodynamic turbulence with large and small energy-injection length scales (1903.11160v1)
Debarghya Banerjee, Rahul Pandit
2019-03-26
Two-dimensional magnetohydrodynamics (2D MHD), forced at (a) large length scales or (b) small length scales, displays turbulent, but statistically steady, states with widely different statistical properties. We present a systematic, comparative study of these two cases (a) and (b) by using direct numerical simulations (DNSs). We find that, in case (a), there is energy equipartition between the magnetic and velocity fields, whereas, in case (b), such equipartition does not exist. By computing various probability distribution functions (PDFs), we show that case (a) displays extreme events that are much less common in case (b).
Flow structures govern particle collisions in turbulence (1810.10285v2)
Jason R. Picardo, Lokahith Agasthya, Rama Govindarajan, Samriddhi Sankar Ray
2018-10-24
The role of the spatial structure of a turbulent flow in enhancing particle collision rates in suspensions is an open question. We show and quantify, as a function of particle inertia, the correlation between the multiscale structures of turbulence and particle collisions: Straining zones contribute predominantly to rapid head-on collisions compared to vortical regions. We also discover the importance of vortex-strain worm-rolls, which goes beyond ideas of preferential concentration and may explain the rapid growth of aggregates in natural processes, such as the initiation of rain in warm clouds.
Universal Area Law in Turbulence (1903.08613v2)
Alexander Migdal
2019-03-20
We re-visit the Area Law in Turbulence discovered many years ago \cite{M93} and verified recently in numerical experiments\cite{S19}. We derive this law in a simpler way, at the same time outlining the limits of its applicability. Using the PDF for velocity circulation as a functional of the loop in coordinate space, we obtain explicit formulas for vorticity correlations in presence of velocity circulation. These functions are related to the shape of the scaling function of the PDF as well as the shape of the minimal surface inside the loop. The background of velocity circulation does not eliminate turbulence but makes observable quantities in inertial range \textbf{calculable}. The scaling dimension of velocity circulation as a function of large area remains unknown. Numerical experiments \cite{S19} suggest transition for log-log derivative of circulation moments
by the loop area from Kolmogorov index
at
down to approximately
for
within available Reynolds numbers. We argue that Area Law applies to these moments only in the limit
when they are dominated by the tails of the PDF. So, these numerical experiments suggest that the scaling index in Area law is less then
.
Finding NHIM: Identifying High Dimensional Phase Space Structures in Reaction Dynamics using Lagrangian Descriptors (1903.10264v1)
Shibabrat Naik, Víctor J. García-Garrido, Stephen Wiggins
2019-03-25
Phase space structures such as dividing surfaces, normally hyperbolic invariant manifolds, their stable and unstable manifolds have been an integral part of computing quantitative results such as transition fraction, stability erosion in multi-stable mechanical systems, and reaction rates in chemical reaction dynamics. Thus, methods that can reveal their geometry in high dimensional phase space (4 or more dimensions) need to be benchmarked by comparing with known results. In this study, we assess the capability of one such method called Lagrangian descriptor for revealing the types of high dimensional phase space structures associated with index-1 saddle in Hamiltonian systems. The Lagrangian descriptor based approach is applied to two and three degree-of-freedom quadratic Hamiltonian systems where the high dimensional phase space structures are known, that is as closed-form analytical expressions. This leads to a direct comparison of features in the Lagrangian descriptor plots and the phase space structures' intersection with an isoenergetic two-dimensional surface and hence provides a validation of the approach.
Intermittent large deviation of chaotic trajectory in Ikeda map: Signature of extreme events (1903.10156v1)
Arnob Ray, Sarbendu Rakshit, Dibakar Ghosh, Syamal K. Dana
2019-03-25
We notice signature of extreme events-like behavior in a laser based Ikeda map. The trajectory of the system occasionally travels a large distance away from the bounded chaotic region, which appears as intermittent spiking events in the temporal dynamics. The large spiking events satisfy the conditions of extreme events as usually observed in dynamical systems. The probability density function of the large spiking events shows a long-tail distribution consistent with the characteristics of rare events. The inter-event intervals obey a Poisson-like distribution. We locate the parameter regions of extreme events in phase diagrams. Furthermore, we study two Ikeda maps to explore how and when extreme events terminates via mutual interaction. A pure diffusion of information exchange is unable to terminate extreme events where synchronous occurrence of extreme events is only possible even for large interaction. On the other hand, a threshold-activated coupling can terminate extreme events above a critical value of mutual interaction.
Cellular Automata And Lattice Gases
Velocity control for improving flow through a bottleneck (1903.11319v1)
Hiroki Yamamoto, Daichi Yanagisawa, Katsuhiro Nishinari
2019-03-27
A bottleneck can largely deteriorate the flow, such as a traffic light or an on-ramp at a road. To alleviate bottleneck situations, one of the important strategies is to control the input rate to suit the state of the road. In this study, we propose an effective velocity control of traveling particles, in which the particle velocity depends on the state of a bottleneck. To analyze our method, we modify the totally asymmetric simple exclusion process (TASEP) and introduce a slow-to-start rule, which we refer to as controlled TASEP in the present paper. Flow improvement is verified in numerical simulations and theoretical analyses by using controlled TASEP.
Two-species hardcore reversible cellular automaton: matrix ansatz for dynamics and nonequilibrium stationary state (1903.10590v1)
Marko Medenjak, Vladislav Popkov, Tomaž Prosen, Eric Ragoucy, Matthieu Vanicat
2019-03-25
In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and the local quench. Our main result is an exact matrix product expression of the time evolution of the probability distribution, which we use to determine the time evolution of the density profiles analytically. In the second part we study the model on a finite lattice coupled with stochastic boundaries. Once again we derive an exact matrix product expression of the stationary distribution, as well as the particle current and density profiles in the stationary state. The exact expressions reveal the existence of different phases with either ballistic or diffusive transport depending on the boundary parameters.
Auto-generation of a centerline graph from the geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulations (1903.09419v1)
Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari
2019-03-22
This paper proposes a method of auto-generation of a centerline graph from the geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. At first, we store the binary values of the monochrome image of targeting 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 each leaf has equal or less than one. Third, we keep removing the distal leaves which adjacent to the leaves whose depth are shallower than the distal leaf, until one step before the distal leaf does not connect to any stable leaves. After that, we trace the remaining distal leaves of the tree using Morton's space-filling curve, while selecting the leaves which 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 demonstrated 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.
Self-referential basis of undecidable dynamics: from The Liar Paradox and The Halting Problem to The Edge of Chaos (1711.02456v2)
Mikhail Prokopenko, Michael Harré, Joseph Lizier, Fabio Boschetti, Pavlos Peppas, Stuart Kauffman
2017-11-07
In this paper we explore several fundamental relations between formal systems, algorithms, and dynamical systems, focussing on the roles of undecidability, universality, diagonalization, and self-reference in each of these computational frameworks. Some of these interconnections are well-known, while some are clarified in this study as a result of a fine-grained comparison between recursive formal systems, Turing machines, and Cellular Automata (CAs). In particular, we elaborate on the diagonalization argument applied to distributed computation carried out by CAs, illustrating the key elements of G"odel's proof for CAs. The comparative analysis emphasizes three factors which underlie the capacity to generate undecidable dynamics within the examined computational frameworks: (i) the program-data duality; (ii) the potential to access an infinite computational medium; and (iii) the ability to implement negation. The considered adaptations of G"odel's proof distinguish between computational universality and undecidability, and show how the diagonalization argument exploits, on several levels, the self-referential basis of undecidability.
Unifying vectors and matrices of different dimensions in smooth generalized structures (1701.01281v2)
Vladimir García-Morales
2017-01-05
Physical theories address different numbers of degrees of freedom depending on the scale under consideration. In this work generalized mathematical structures (nonlinear
-embeddings) are constructed that encompass objects with different dimensionality as the continuous scale parameter
is varied. Based on this method, a new approach to compactification in unified physical theories (e.g. supergravity in 10 or 11-dimensional spacetimes) is pointed out. We also show how
and
of the embedding. Applications to biophysics and fundamental physics are discussed.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.