English
Related papers

Related papers: Gliders and Ether in Rule 54

200 papers

The recently developed method (Paper 1) enabling one to investigate the evolution of dynamical systems with an accuracy not dependent on time is developed further. The classes of dynamical systems which can be studied by that method are…

Instrumentation and Methods for Astrophysics · Physics 2018-11-05 V. G. Gurzadyan , A. A. Kocharyan

The variation of the velocity of a periodic signal and its frequency along the world line of a standard emitter (at rest with an observer) are considered in a space with affine connections and metrics. It is shown that the frequency of the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Sawa Manoff

We discuss some properties of a class of cellular automata sometimes called a "generalized ant". This system is perhaps most easily understood by thinking of an ant which moves about a lattice in the plane. At each vertex (or "cell"), the…

Dynamical Systems · Mathematics 2016-09-06 David Gale , James Propp , Scott Sutherland , Serge Troubetzkoy

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

A natural example of evolution can be described by a time-dependent two degrees-of-freedom Hamiltonian. We choose the case where initially the Hamiltonian derives from a general cubic potential, the linearised system has frequencies 1 and…

Dynamical Systems · Mathematics 2021-11-03 Ferdinand Verhulst

We redefine the transition function of elementary cellular automata (ECA) in terms of discrete operators. The operator representation provides a clear hint about the way systems behave both at the local and the global scale. We show that…

Cellular Automata and Lattice Gases · Physics 2023-01-24 M. Ibrahimi , A. Güçlü , N. Jahangirov , M. Yaman , O. Gülseren , S. Jahangirov

In the article a transition from pattern evolution equation of reaction-diffusion type to a cellular automaton (CA) is described. The applicability of CA is demonstrated by generating patterns of complex irregular structure on a hexagonal…

Graphics · Computer Science 2018-07-09 Lovrenc Švegl , Igor Grabec

We study a system of simple random walks on graphs, known as frog model. This model can be described as follows: There are active and sleeping particles living on some graph G. Each active particle performs a simple random walk with…

Probability · Mathematics 2019-03-05 O. S. M. Alves , F. P. Machado , S. Yu. Popov

The emergence of complex structures in the systems governed by a simple set of rules is among the most fascinating aspects of Nature. The particularly powerful and versatile model suitable for investigating this phenomenon is provided by…

Adaptation and Self-Organizing Systems · Physics 2023-10-11 Jarosław Adam Miszczak

Soaring birds gain energy from stable ascending currents or shear. However, it remains unclear whether energy loss due to drag can be overcome by extracting work from transient turbulent fluctuations. We designed numerical simulations of…

Fluid Dynamics · Physics 2024-01-11 Danyun He , Gautam Reddy , Chris H. Rycroft

In order to develop systems capable of artificial evolution, we need to identify which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical…

Artificial Intelligence · Computer Science 2021-08-04 Barbora Hudcová , Tomáš Mikolov

We introduce a model for describing the dynamics of large numbers of interacting cells. The fundamental dynamical variables in the model are sub-cellular elements, which interact with each other through phenomenological intra- and…

Quantitative Methods · Quantitative Biology 2007-05-23 T. J. Newman

Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…

Machine Learning · Computer Science 2021-10-28 Daniele Grattarola , Lorenzo Livi , Cesare Alippi

This paper presents a classification of Cellular Automata rules based on its properties at the nth iteration. Elaborate computer program has been designed to get the nth iteration for arbitrary 1-D or 2-D CA rules. Studies indicate that the…

This paper reviews the basic equations used in the study of the tidal variations of the rotational and orbital elements of a system formed by one star and one close-in planet as given by the creep tide theory and Darwin's constant time lag…

Earth and Planetary Astrophysics · Physics 2022-06-08 Sylvio Ferraz-Mello

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

This paper is a preliminary work to address the problem of dynamical systems with parameters varying in time. An idea to predict their behaviour is proposed. These systems are called \emph{transient systems}, and are distinguished from…

Dynamical Systems · Mathematics 2014-11-04 Ugo Galvanetto , Luca Magri

To understand the underlying principles of self-organisation and computation in cellular automata, it would be helpful to find the simplest form of the essential ingredients, glider-guns and eaters, because then the dynamics would be easier…

Cellular Automata and Lattice Gases · Physics 2021-03-02 José Manuel Gómez Soto , Andrew Wuensche

We present a new classification of elementary cellular automata. It is based on the structure of the network of states, connected with the transitions between them; the latter are determined by the automaton rule. Recently an algorithm has…

Cellular Automata and Lattice Gases · Physics 2013-04-23 Malgorzata J. Krawczyk

The Adler equation with time-periodic frequency modulation is studied. A series of resonances between the period of the frequency modulation and the time scale for the generation of a phase slip is identified. The resulting parameter space…

Adaptation and Self-Organizing Systems · Physics 2016-04-29 Punit Gandhi , Edgar Knobloch , Cédric Beaume