English
Related papers

Related papers: Limit dynamics of elementary cellular automaton 18

200 papers

In this paper, we study a class of self-exciting point processes. The intensity of the point process has a nonlinear dependence on the past history and time. When a new jump occurs, the intensity increases and we expect more jumps to come.…

Probability · Mathematics 2014-12-12 Tzu-Wei Yang , Lingjiong Zhu

In the present paper the macroscopic limits of the kinetic model for inter-acting entities (individuals, organisms, cells) are studied. The kinetic model is one-dimensional and entities are characterized by their position and orientation…

Analysis of PDEs · Mathematics 2012-07-12 Jacek Banasiak , Miroslaw Lachowicz

Actin is a globular protein which forms long filaments in the eukaryotic cytoskeleton, whose roles in cell function include structural support, contractile activity to intracellular signalling. We model actin filaments as two chains of…

Emerging Technologies · Computer Science 2015-06-22 Andrew Adamatzky , Richard Mayne

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

We analyze the steady-state flow as a function of the initial density for a class of deterministic cellular automata rules (``traffic rules'') with periodic boundary conditions [H. Fuks and N. Boccara, Int. J. Mod. Phys. C 9, 1 (1998)]. We…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Janne V. Kujala , Tuomas J. Lukka

Every transitive cellular automaton (CA) is sensitive to initial conditions. We study this implication in the more general context of non-uniform cellular automata (NUCA) with finitely many different local update rules assigned to cells. We…

Dynamical Systems · Mathematics 2026-05-22 Supreeti Kamilya , Jarkko Kari , Katariina Paturi

We present a modelling framework for the dynamics of cells structured by the concentration of a micromolecule they contain. We derive general equations for the evolution of the cell population and of the extra-cellular concentration of the…

Cell Behavior · Quantitative Biology 2024-10-30 Michael Grinfeld , Nigel Mottram , Jozsef Farkas

We consider a system consisting of a planar random walk on a square lattice, submitted to stochastic elementary local deformations. Depending on the deformation transition rates, and specifically on a parameter $\eta$ which breaks the…

Statistical Mechanics · Physics 2015-06-24 Guy Fayolle , Cyril Furtlehner

Kinetically constrained spin systems play an important role in understanding key properties of the dynamics of slowly relaxing materials, such as glasses. So far kinetic constraints have been introduced in idealised models aiming to capture…

Statistical Mechanics · Physics 2016-11-09 B. Everest , M. Marcuzzi , J. P. Garrahan , I. Lesanovsky

In this paper, we examine the fundamental performance limitations in the control of stochastic dynamical systems; more specifically, we derive generic $\mathcal{L}_p$ bounds that hold for any causal (stabilizing) controllers and any…

Systems and Control · Electrical Eng. & Systems 2021-06-07 Song Fang , Quanyan Zhu

The theory of Balanced Neural Networks is a very popular explanation for the high degree of variability and stochasticity in the brain's activity. Roughly speaking, it entails that typical neurons receive many excitatory and inhibitory…

Probability · Mathematics 2025-05-27 James MacLaurin , Pedro Vilanova

We prove that the (language of the) asymptotic set (and the nonwandering set) of a one-dimensional cellular automaton can be $\SIGMA^1_1$-hard. We do not go into much detail, since the constructions are relatively standard.

Computational Complexity · Computer Science 2013-07-19 Ville Salo

We conceive finite automata as dynamical systems on discontinuum and investigate their factors. Factors of finite automata include many well-known simple dynamical systems, e.g. hyperbolic systems and systems with finite attractors. In the…

chao-dyn · Physics 2008-02-03 Petr Kurka

We study networks representing the dynamics of elementary 1-d cellular automata (CA) on finite lattices. We analyze scaling behaviors of both local and global network properties as a function of system size. The scaling of the largest node…

Statistical Mechanics · Physics 2009-11-11 Amer Shreim , Peter Grassberger , Walter Nadler , Björn Samuelsson , Joshua E. S. Socolar , Maya Paczuski

In this work, we study the dynamic range in a neuronal network modelled by cellular automaton. We consider deterministic and non-deterministic rules to simulate electrical and chemical synapses. Chemical synapses have an intrinsic…

Limit cycle oscillations are phenomena arising in nonlinear dynamical systems and characterized by periodic, locally-stable, and self-sustained state trajectories. Systems controlled in a closed loop along a periodic trajectory can also be…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Defne E. Ozan , Mingzhou Yin , Andrea Iannelli , Roy S. Smith

We study a class of Landau-de Gennes energy functionals with a sextic bulk energy density in a three-dimensional domain. We examine the asymptotic behavior of uniformly bounded minimizers in two distinct scenarios: one where their energy…

Analysis of PDEs · Mathematics 2024-04-02 Wei Wang , Zhifei Zhang

We study the notion of limit sets of cellular automata associated with probability measures (mu-limit sets). This notion was introduced by P. Kurka and A. Maass. It is a refinement of the classical notion of omega-limit sets dealing with…

Discrete Mathematics · Computer Science 2007-05-23 Laurent Boyer , Victor Poupet , Guillaume Theyssier

A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neighbors. It induces a dynamical system on the set of configurations, i.e.…

Discrete Mathematics · Computer Science 2011-08-25 Pierre Guillon , Gaétan Richard

We investigate an extremal dynamics model of evolution with a variable number of units. Due to addition and removal of the units, the topology of the network evolves and the network splits into several clusters. The activity is mostly…

Statistical Mechanics · Physics 2009-10-31 Frantisek Slanina , Miroslav Kotrla