Most Recent Arxiv Papers In Nonlinear Sciences 1|2019-07-12

in #complexsytems5 years ago

Welcome To Nonlinear Sciences

Adaptation And Self-Organizing Systems


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.

Creative Interference and States of Potentiality in Analogy Problem Solving (1308.4241v3)

Liane Gabora, Adam Saab

2013-08-20

Creative processes are widely believed to involve the generation of multiple, discrete, well-defined possibilities followed by exploration and selection. An alternative, inspired by parallel distributed processing models of associative memory, is that creativity involves the merging and interference of memory items resulting in a single cognitive structure that is ill-defined, and can thus be said to exist in a state of potentiality. We tested this hypothesis in an experiment in which participants were interrupted midway through solving an analogy problem and asked what they were thinking in terms of a solution. Naive judges categorized their responses as AP if there was evidence of merging solution sources from memory resulting in an ill-defined idea, and SM if there was no evidence of this. Data from frequency counts and mean number of SM versus AP judgments supported the hypothesis that midway through creative processing an idea is in a potentiality state.

Dynamical Disequilibrium, Transformation, and the Evolution and Development of Sustainable Worldviews (1309.2985v4)

Liane Gabora, Maegan Merrifield

2013-09-11

This chapter begins by outlining a promising, new theoretical framework for the process by which human culture evolves inspired by the views of complexity theorists on the problem of how life began. Elements of culture, like species, evolve over time; that is, they exhibit cumulative change that is adaptive in nature. By studying how biological evolution got started, we gain insight into not just the specifics of biological evolution, but also general insights into the initiation of any evolutionary process that may be applicable to culture. We then explore the implications of this new framework for culture on the transformative processes of individuals. Specifically, we will address what this emerging perspective on cultural evolution implies for to go about attaining a sustainable worldview; that is, a web of habits, understandings, and ways of approaching situations that is conducive to the development of a sustainable world.

If Experts Converge on the Same Answer are they Less Creative than Beginners? Redefining Creativity in Terms of Adaptive Landscapes (1106.2265v3)

Liane Gabora

2011-06-11

The standard view that creativity entails both originality and appropriateness leads to the paradox that experts who converge on one optimal solution are rated as no more creative than beginners who give many original solutions. This paper asserts that there is no one-size-fits-all definition of creativity; creativity must be assessed relative to the constraints and affordances of the task. The flatter the adaptive landscape associated with the task, the greater the extent to which creativity is a function of originality only. For tasks with a single-peaked adaptive landscape, there is a tradeoff between originality and appropriateness. Only for tasks with rugged adaptive landscapes is creativity positively correlated with both originality and appropriateness. It is suggested that the adaptive landscapes associated with artistic and scientific pursuits are equally rugged, but for artistic pursuits their topologies reflect idiosyncratic experiences and emotions (the peaks and valleys are not aligned).

Optimal global synchronization of partially forced Kuramoto oscillators (1904.01902v2)

Joyce S. Climaco, Alberto Saa

2019-04-03

We consider the problem of global synchronization in a large random network of Kuramoto oscillators where some of them are subject to an external periodically driven force. We explore a recently proposed dimensional reduction approach and introduce an effective two-dimensional description for the problem. From the dimensionally reduced model, we obtain analytical predictions for some critical parameters necessary for the onset of a globally synchronized state in the system. Moreover, the low dimensional model also allows us to introduce an optimization scheme for the problem. Our main conclusion, which has been corroborated by exhaustive numerical simulations, is that for a given large random network of Kuramoto oscillators, with random natural frequencies , such that a fraction of them is subject to an external periodic force with frequency , the best global synchronization properties correspond to the case where the fraction of the forced oscillators is chosen to be those ones such that is maximal. Our results might shed some light on the structure and evolution of natural systems for which the presence or the absence of global synchronization are desired properties. Some properties of the optimal forced networks and its relation to recent results in the literature are also discussed.

Chaotic Dynamics


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.

Energy returns in global AdS_4 (1810.04753v3)

Anxo Biasi, Ben Craps, Oleg Evnin

2018-10-10

Recent studies of the weakly nonlinear dynamics of probe fields in global AdS (and of the nonrelativistic limit of AdS resulting in the Gross-Pitaevskii equation) have revealed a number of cases with exact dynamical returns for two-mode initial data. In this paper, we address the question whether similar exact returns are present in the weakly nonlinear dynamics of gravitationally backreacting perturbations in global AdS. In the literature, approximate returns were first pointed out numerically and with limited precision. We first provide a thorough numerical analysis and discover returns that are so accurate that it would be tantalizing to sign off the small imperfections as an artifact of numerics. To clarify the situation, we introduce a systematic analytic approach by focusing on solutions with spectra localized around one of the two lowest modes. This allows us to demonstrate that in the gravitational case the returns are not exact. Furthermore, our analysis predicts and explains specific integer numbers of direct-reverse cascade sequences that result in particularly accurate energy returns (elaborate hierarchies of more and less precise returns arise if one waits for appropriate longer multiple periods in this manner). In addition, we explain, at least in this regime, the ubiquitous appearance of direct-reverse cascades in the weakly nonlinear dynamics of AdS-like systems.

A new class of integrable Lotka-Volterra systems (1903.02836v2)

H. Christodoulidi, A. N. W. Hone, T. E. Kouloukas

2019-03-07

A parameter-dependent class of Hamiltonian (generalized) Lotka-Volterra systems is considered. We prove that this class contains Liouville integrable as well as superintegrable cases according to particular choices of the parameters. We determine sufficient conditions which result in integrable behavior, while we numerically explore the complementary cases, where these analytically derived conditions are not satisfied.

Dual channels of helicity cascade in turbulent flows (1907.03634v1)

Zheng Yan, Xinliang Li, Changping Yu, Shiyi Chen

2019-07-08

Helicity, as one of only two inviscid invariants in three-dimensional turbulence, plays an important role in the generation and evolution of turbulence. From the traditional viewpoint, there exists only one channel of helicity cascade similar to that of kinetic energy cascade. Through theoretical analysis, we find that there are two channels in helicity cascade process. The first channel mainly originates from vortex twisting process, and the second channel mainly originates from vortex stretching process. By analysing the data of direct numerical simulations of typical turbulent flows, we find that these two channels behave differently. The ensemble averages of helicity flux in different channels are equal in homogeneous and isotropic turbulence, while they are different in other type of turbulent flows. The second channel is more intermittent and acts more like a scalar, especially on small scales. Besides, we find a novel mechanism of hindered even inverse energy cascade, which could be attributed to the second-channel helicity flux with large amplitude.

Cellular Automata And Lattice Gases


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.

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.



Thank you for reading!

Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.