Adaptation And Self-Organizing Systems
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.
Is Life (or at least socio-economic aspects of it) just Spin and Games? (1906.11683v1)
Shakti N. Menon, V. Sasidevan, Sitabhra Sinha
2019-06-27
The enterprise of trying to explain different social and economic phenomena using concepts and ideas drawn from physics has a long history. Statistical mechanics, in particular, has been often seen as most likely to provide the means to achieve this, because it provides a lucid and concrete framework for describing the collective behavior of systems comprising large numbers of interacting entities. Several physicists have, in recent years, attempted to use such tools to throw light on the mechanisms underlying a plethora of socio-economic phenomena. These endeavors have led them to develop a community identity - with their academic enterprise being dubbed as "econophysics" by some. However, the emergence of this field has also exposed several academic fault-lines. Social scientists often regard physics-inspired models, such as those involving spins coupled to each other, as over-simplifications of empirical phenomena. At the same time, while models of rational agents who strategically make choices based on complete information so as to maximize their utility are commonly used in economics, many physicists consider them to be caricatures of reality. We show here that while these contrasting approaches may seem irreconcilable there are in fact many parallels and analogies between them. In addition, we suggest that a new formulation of statistical mechanics may be necessary to permit a complete mapping of the game-theoretic formalism to a statistical physics framework. This may indeed turn out to be the most significant contribution of econophysics.
The role of node dynamics in shaping emergent functional connectivity patterns in the brain (1906.11573v1)
Michael Forrester, Stephen Coombes, Jonathan J. Crofts, Stamatios N. Sotiropoulos, Reuben D. O'Dea
2019-06-27
The contribution of structural connectivity to dynamic and often highly variable brain states remains poorly understood. We present a mathematical and computational study suited to assess the structure--function issue. We treat a system of Jansen--Rit neural-mass nodes with heterogeneous structural connections estimated from diffusion MRI data provided by the Human Connectome Project. Direct simulations are used to determine the similarity of functional (inferred from correlated activity between brain areas) and structural connectivity matrices as a function of the parameters controlling dynamics of a single node, highlighting a non-trivial structure--function relationship in regimes that support limit cycle oscillations. To determine their relationship, we firstly determine the network instabilities that give rise to oscillations, and the set of false bifurcations that occur beyond this onset. In particular, we highlight that functional connectivity (FC) is inherited most robustly from structure when node dynamics are poised near a Hopf bifurcation, whilst near false bifurcations, structure only weakly influences function. Secondly, we develop a weakly coupled oscillator description to analyse oscillatory phase-locked states and, furthermore, show how the modular structure of the FC matrix can be predicted using a linear stability analysis. This study thereby emphasises that local dynamics can have a substantial role in shaping large-scale functional brain states.
Eigenvalue crossing in principal eigenvector localized networks (1810.00243v2)
Priodyuti Pradhan, Sarika Jalan
2018-09-29
Investigation of eigenvectors localization of complex networks is important to get insight into various structural and dynamical properties of the corresponding systems. Ref. [1] has demonstrated that the highly localized network posses a typical structure composed of two subgraphs accompanied with a sensitivity of principal eigenvector (PEV). Here, we investigate origin of the occurrence of the sensitivity of PEV in highly localized networks and show that the high localization of PEV is related with the behavior of the largest eigenvalue of the subgraph components. In particular, we find evidences of eigenvalue crossing in the networks having highly localized PEV, which in turn, provides an explanation of the origin of the sensitivity of PEV. Taking a clue from the eigenvalue crossing phenomenon, we develop an analytical treatment for direct construction of highly localized networks without performing any optimization scheme. We substantiate the eigenvalue crossing phenomenon by using the RNA neutral network population dynamical model. Our analysis provides insight into the structural and spectral properties of networks from the perspective of PEV localization.
Circulant networks of identical Kuramoto oscillators: Seeking dense networks that do not globally synchronize and sparse ones that do (1906.10627v2)
Alex Townsend, Michael Stillman, Steven H. Strogatz
2019-06-22
There is a critical connectivity
for systems of identical Kuramoto oscillators. Any network of size
in which each oscillator interacts with at least
others is globally synchronizing if
; otherwise, it may not be. The best known bounds on
are
. Focusing on circulant networks leads us to conjecture that
. At the sparse end of the connectivity spectrum, we find that a ring of
edges.
Chaotic Dynamics
Superdiffusive random laser (1906.12306v1)
Federico Tommasi, Lorenzo Fini, Fabrizio Martelli, Stefano Cavalieri
2019-06-28
The peculiar characteristics of random laser emission have been studied in many different media, leading to a classification of the working regimes based on the statistics of spectral fluctuations. Alongside such studies, the possibility to constrain light propagation by L'evy walks, i.e. with a `heavy-tailed' distribution of steps, has opened the opportunity to investigate the behavior of a superdiffusive optical gain medium, that can lead to a "superdiffusive random laser." Here, we present a theoretical investigation, based on Monte Carlo simulations, on such a kind of medium, focusing on the widespread presence of fluctuation regimes, that, in contrast to a diffusive random laser, appears very hard to switch off by changing the gain and scattering strength. Hence, the superdiffusion appears as a condition that increases the value of the threshold energy and promotes the presence of fluctuations in the emission spectrum.
Harnessing Fluctuations in Thermodynamic Computing via Time-Reversal Symmetries (1906.11973v1)
Gregory Wimsatt, Olli-Pentti Saira, Alexander B. Boyd, Matthew H. Matheny, Siyuan Han, Michael L. Roukes, James P. Crutchfield
2019-06-27
We experimentally demonstrate that highly structured distributions of work emerge during even the simple task of erasing a single bit. These are signatures of a refined suite of time-reversal symmetries in distinct functional classes of microscopic trajectories. As a consequence, we introduce a broad family of conditional fluctuation theorems that the component work distributions must satisfy. Since they identify entropy production, the component work distributions encode both the frequency of various mechanisms of success and failure during computing, as well giving improved estimates of the total irreversibly-dissipated heat. This new diagnostic tool provides strong evidence that thermodynamic computing at the nanoscale can be constructively harnessed. We experimentally verify this functional decomposition and the new class of fluctuation theorems by measuring transitions between flux states in a superconducting circuit.
Fluctuations of separation of trajectories in chaos and correlation dimension (1904.12923v2)
Itzhak Fouxon, Siim Ainsaar, Jaan Kalda
2019-04-29
We consider the cumulant generating function of the logarithm of the distance between two infinitesimally close trajectories of a chaotic system. Its long-time behavior is given by the generalized Lyapunov exponent
providing the logarithmic growth rate of the
th moment of the distance. The Legendre transform of
Exact Area Law for Planar Loops in Turbulence in Two and Three Dimensions (1904.05245v3)
Alexander Migdal
2019-04-10
We study properties of the minimal surface in the Area Law Solution \cite{M93}, \cite{M19a}, \cite{M19b}. We find out that Area Law holds exactly for 2D turbulence as well as for arbitrary planar loop in higher dimensions. This relies on our previous result
in which case the second moment of circulation can be proven to reduce to the area inside the planar loop. In
, we demonstrate how the Stokes condition
is exactly satisfied for the minimal surface solution in virtue of vanishing mean curvature at the minimal surface. In order to satisfy Loop Equation beyond planar loops, we introduce self-consistent conformal metric on the surface designed to preserve Stokes condition but to compensate the terms in the loop equation. We derive nonlinear integral equation for this conformal metric as a function of a point on a surface.
Nowhere-differentiability of the solution map of 2D Euler equations on bounded spatial domain (1805.06507v2)
Hasan Inci, Y. Charles Li
2018-05-16
We consider the incompressible 2D Euler equations on bounded spatial domain
, and study the solution map on the Sobolev spaces
(
). Through an elaborate geometric construction, we show that for any
, the time
solution map
is nowhere locally uniformly continuous and nowhere Fr'echet differentiable.
Cellular Automata And Lattice Gases
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.
Improving the bus flow in a Bus Rapid Transit system: an approach based on cellular automata simulations (1906.11916v1)
M. A. Uribe-Laverde, W. F. Oquendo-Patiño
2019-06-27
We studied the bus flow in a Bus Rapid Transit (BRT) system using a novel approach based on a cellular automata (CA) that properly accounts for bus interactions. The model quantitatively reproduces the bus queuing behaviour for both fixed and random dwell times, with one bus service. For more bus services, our results show that the bus flow strongly depends not only on how the buses are distributed among the services, but also on how the bus stops are physically arranged at the stations. The latter dependence has hitherto not been considered in common BRT optimization methods. By using a genetic algorithm, we could find the bus distribution that maximizes the bus flow for a given stops arrangement at the stations, and explore its evolution with the bus density. Our results suggest a set of guidelines which could be applied on working BRT systems to improve the bus flow.
Auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems using a hierarchical quadtree for cellular automata simulations (1903.09419v2)
Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari
2019-03-22
This paper proposes a method of auto-generation of a centerline graph from a geometrically complex roadmap of real-world traffic systems by using a hierarchical quadtree for cellular automata simulations. Our method is summarized as follows. First, we store the binary values of the monochrome image of target 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 the summed-up value of pixels included inside the leaf becomes equal to or less than one. Third, we gradually remove the distal leaves that are adjacent to the leaves whose depths are shallower than the distal leaf. After that, we trace the remaining distal leaves of the tree using Morton's space-filling curve, while selecting the leaves that 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 demonstrate 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.
Mutually Orthogonal Latin Squares based on Cellular Automata (1906.08249v1)
Luca Mariot, Maximilien Gadouleau, Enrico Formenti, Alberto Leporati
2019-06-19
We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generated by Cellular Automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local rule of diameter
over an alphabet of
elements generates a Latin square of order
, we study the conditions under which two CA generate a pair of orthogonal Latin squares. In particular, we prove that the Latin squares induced by two Linear Bipermutive CA (LBCA) over the finite field
are orthogonal if and only if the polynomials associated to their local rules are relatively prime. Next, we enumerate all such pairs of orthogonal Latin squares by counting the pairs of coprime monic polynomials with nonzero constant term and degree
Kinetic Monte Carlo and hydrodynamic modelling of droplet dynamics on surfaces, including evaporation and condensation (1906.08121v1)
Mounirah Areshi, Dmitri Tseluiko, Andrew J. Archer
2019-06-19
We present a lattice-gas (generalised Ising) model for liquid droplets on solid surfaces. The time evolution in the model involves two processes: (i) Single-particle moves which are determined by a kinetic Monte Carlo algorithm. These incorporate into the model particle diffusion over the surface and within the droplets and also evaporation and condensation, i.e. the exchange of particles between droplets and the surrounding vapour. (ii) Larger-scale collective moves, modelling advective hydrodynamic fluid motion, determined by considering the dynamics predicted by a thin-film equation. The model enables us to relate how macroscopic quantities such as the contact angle and the surface tension depend on the microscopic interaction parameters between the particles and with the solid surface. We present results for droplets joining, spreading, sliding under gravity, dewetting, the effects of evaporation, the interplay of diffusive and advective dynamics, and how all this behaviour depends on the temperature and other parameters.
Keeping everyone inform.
Don't forget to Follow and Resteem. @complexcity
Stop copy/paste excerpts of papers that don't belong to you.
@steemflagrewards
Steem Flag Rewards mention comment has been approved for SFR Token Issuance!
Tokens will be transferrred when the flagged content reaches payout.
Thank you for reporting this abuse, @enforcer48.
Your post mostly contains copied material from a source or stock content and is not your original work.
This post was submitted via our Discord Community channel. Check us out on the following link!
SFR Discord