English
Related papers

Related papers: Gliders and Ether in Rule 54

200 papers

Complexity has been a recurrent research topic in cellular automata because they represent systems where complex behaviors emerge from simple local interactions. A significant amount of previous research has been conducted proposing…

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

Dynamical Systems · Mathematics 2011-10-20 Guillon Pierre , Richard Gaétan

The spontaneous generation of electrical activity underpins a number of essential physiological processes, and is observed even in tissues where specialized pacemaker cells have not been identified. The emergence of periodic oscillations in…

Adaptation and Self-Organizing Systems · Physics 2022-02-01 Ria Ghosh , Shakti N. Menon

We investigate subshifts with a general algebraic structure and cellular automata on them, with an emphasis on (order-theoretic) lattices. Our main results concern the characterization of Boolean algebraic subshifts, conditions for…

Dynamical Systems · Mathematics 2012-04-25 Ville Salo , Ilkka Törmä

Observations are an essential component of the simulation based studies on artificial-evolutionary systems (AES) by which entities are identified and their behavior is observed to uncover higher-level "emergent" phenomena. Because of the…

Neural and Evolutionary Computing · Computer Science 2018-08-13 Janardan Misra

The internal dynamics of active gels, both in artificial (in-vitro) model systems and inside the cytoskeleton of living cells, has been extensively studied by experiments of recent years. These dynamics are probed using tracer particles…

Soft Condensed Matter · Physics 2015-07-28 E. Ben Isaac , É. Fodor , P. Visco , F. van Wijland , N. S. Gov

In many sharing-economy applications, as well as in conventional economy applications, one wishes to regulate the behaviour of an ensemble of agents with guarantees on both the regulation of the ensemble in aggregate and the revenue or…

Optimization and Control · Mathematics 2023-05-01 Vyacheslav Kungurtsev , Jakub Marecek , Ramen Ghosh , Robert N. Shorten

I show how transition systems can be applied to the naturally concurrent behaviour of excitable media. I consider structured excitable media, in which excitations are constrained to propagate only in defined narrow channels, and cannot…

Pattern Formation and Solitons · Physics 2012-11-27 William M. Stevens

Turbulent winds and gusts fluctuate on a wide range of timescales from milliseconds to minutes and longer, a range that overlaps the timescales of avian flight behavior, yet the importance of turbulence to avian behavior is unclear. By…

Quantitative Methods · Quantitative Biology 2021-07-07 Kasey M. Laurent , Bob Fogg , Tobias Ginsburg , Casey Halverson , Michael Lanzone , Tricia A. Miller , David W. Winkler , Gregory P. Bewley

In the present paper, the simplest model of strain-gradient elasticity will be considered, that is the isotropy in a bidimensional space. Paralleling the definition of the classic elastic moduli, our aim is to introduce second-order…

Classical Physics · Physics 2015-06-17 Nicolas Auffray

We address entropic uncertainty relations between time and energy or, more precisely, between measurements of an observable $G$ and the displacement $r$ of the $G$-generated evolution $e^{-ir G}$. We derive lower bounds on the entropic…

Quantum Physics · Physics 2021-06-29 Christian Bertoni , Yuxiang Yang , Joseph M. Renes

We Propose A Novel Automaton Model which uses Arithmetic Operations as the Evolving Rules, each cell has the states of the Natural Numbers k = (N), a radius of r = 1/2 and operates on an arbitrary input size. The Automaton reads an…

Formal Languages and Automata Theory · Computer Science 2017-05-18 Abdulrhman Elnekiti

We consider $f(R)$ modified gravity theory incorporating the chameleon mechanism to address galactic dynamics. By employing the metric formalism and utilizing a conformal transformation, we simplify the field equations and describe the…

General Relativity and Quantum Cosmology · Physics 2024-09-04 Gayatri Mohan , Umananda Dev Goswami

Many single-cell observables are highly heterogeneous. A part of this heterogeneity stems from age-related phenomena: the fact that there is a nonuniform distribution of cells with different ages. This has led to a renewed interest in…

Quantitative Methods · Quantitative Biology 2018-04-18 Nash Rochman , Dan Popescu , Sean X. Sun

The Wigner time delay is a measure of the time spent by a particle inside the scattering region of an open system. For chaotic systems, the statistics of the individual delay times (whose average is the Wigner time delay) are thought to be…

Chaotic Dynamics · Physics 2013-03-06 Gregory Berkolaiko , Jack Kuipers

Mathematical models for systems of interacting agents using simple local rules have been proposed and shown to exhibit emergent swarming behavior. Most of these models are constructed by intuition or manual observations of real phenomena,…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 Graciano Dieck Kattas , Xiao-ke Xu , Michael Small

We construct a dynamical lattice model based on a crossed module of possibly non-abelian finite groups. Its degrees of freedom are defined on links and plaquettes, while gauge transformations are based on vertices and links of the…

Mathematical Physics · Physics 2021-04-14 Arkadiusz Bochniak , Leszek Hadasz , Błażej Ruba

We study one-dimensional cellular automata evolutions with both temporal and spatial periodicity. The main objective is to investigate the longest temporal periods among all two-neighbor rules, with a fixed spatial period $\sigma$ and…

Dynamical Systems · Mathematics 2019-09-17 Janko Gravner , Xiaochen Liu

In the parity problem, a given cellular automaton has to classify any initial configuration into two classes according to its parity. Elementary cellular automaton rule 60 can solve the parity problem in periodic boundary conditions with…

Other Computer Science · Computer Science 2013-07-16 Shigeru Ninagawa

We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…

Quantum Physics · Physics 2022-12-01 C. Wetterich