English
Related papers

Related papers: Random growth models with polygonal shapes

200 papers

Cellular automata are fully-discrete, spatially-extended dynamical systems that evolve by simultaneously applying a local update function. Despite their simplicity, the induced global dynamic produces a stunning array of richly-structured,…

Statistical Mechanics · Physics 2019-01-01 Adam Rupe , James P. Crutchfield

In Isliker et al. (2000b), an extended cellular automaton (X-CA) model for solar flares was introduced. In this model, the interpretation of the model's grid-variable is specified, and the magnetic field, the current, and an approximation…

Astrophysics · Physics 2009-11-07 H. Isliker , A. Anastasiadis , L. Vlahos

We consider three-state cellular automata in two dimensions in which two colored states, blue and red, compete for control of the empty background, starting from low initial densities $p$ and $q$. When the dynamics of both colored types are…

Probability · Mathematics 2024-05-24 Janko Gravner , David Sivakoff

We propose a new deterministic growth model which captures certain features of both the Gompertz and Korf laws. We investigate its main properties, with special attention to the correction factor, the relative growth rate, the inflection…

Populations and Evolution · Quantitative Biology 2016-10-31 Antonio Di Crescenzo , Serena Spina

One-dimensional quantum cellular automata (QCA) consist in a line of identical, finite dimensional quantum systems. These evolve in discrete time steps according to a local, shift-invariant unitary evolution. By local we mean that no…

Quantum Physics · Physics 2008-04-15 Pablo Arrighi , Vincent Nesme , Reinhard Werner

Cellular automata are discrete dynamical systems that consist of patterns of symbols on a grid, which change according to a locally determined transition rule. In this paper, we will consider cellular automata that arise from polynomial…

Combinatorics · Mathematics 2016-04-13 Bertrand Stone

A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.

Cellular Automata and Lattice Gases · Physics 2012-06-12 Daniel B. Miller , Edward Fredkin

In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and…

Statistical Mechanics · Physics 2019-06-26 Marko Medenjak , Vladislav Popkov , Tomaž Prosen , Eric Ragoucy , Matthieu Vanicat

Models of discrete space and space-time that exhibit continuum-like behavior at large lengths could have profound implications for physics. They may tame the infinities that arise from quantizing gravity, and dispense with the machinery of…

Statistical Mechanics · Physics 2021-10-29 Robert Stanley Farr , Thomas M. A. Fink

We consider a convex solid cone $\mathcal{C}\subset\mathbb{R}^{n+1}$ with vertex at the origin and boundary $\partial\mathcal{C}$ smooth away from $0$. Our main result shows that a compact two-sided hypersurface $\Sigma$ immersed in…

Differential Geometry · Mathematics 2023-02-14 César Rosales

We study the geometry of infinite random Boltzmann planar maps having weight of polynomial decay of order $k^{-2}$ for each vertex of degree $k$. These correspond to the dual of the discrete "stable maps" of Le Gall and Miermont [Scaling…

Probability · Mathematics 2018-11-08 Timothy Budd , Nicolas Curien , Cyril Marzouk

We present limiting shape results for a non-abelian variant of the abelian sandpile growth model (ASGM), some of which have no parallel in the ASGM. One of our limiting shapes is an octagon. In our model, mass spreads from the origin by the…

Combinatorics · Mathematics 2010-08-24 Anne Fey , Haiyan Liu

We demonstrate the power of the genetic algorithms to construct the cellular automata model simulating the growth of 2-dimensional close-to-circular clusters revealing the desired properties, such as the growth rate and, at the same time,…

Cell Behavior · Quantitative Biology 2009-11-13 Branislav Brutovsky , Denis Horvath , Vladimir Lisy

The Thoma cone is an infinite-dimensional locally compact space, which is closely related to the space of extremal characters of the infinite symmetric group. In another context, the Thoma cone appears as the set of parameters for totally…

Probability · Mathematics 2013-08-14 Alexei Borodin , Grigori Olshanski

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

How far is neuroepithelial cell proliferation in the developing central nervous system a deterministic process? Or, to put it in a more precise way, how accurately can it be described by a deterministic mathematical model? To provide tracks…

Analysis of PDEs · Mathematics 2010-05-04 Jean Clairambault , Vladimir Flores , Benoit Perthame , Melina Rapacioli , Edmundo Rofman , Rafael Verdes

It is well-known that the spacetime diagrams of some cellular automata have a fractal structure: for instance Pascal's triangle modulo 2 generates a Sierpinski triangle. It has been shown that such patterns can occur when the alphabet is…

Discrete Mathematics · Computer Science 2026-02-17 Vincent Nesme

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

John H. Conway's Game of Life, as well as cellular automata in the larger family of Life-like CA, are discrete: the cells have a binary state space and the birth and survival transition rules are 9-bits apiece. Inspired by Life, several…

Cellular Automata and Lattice Gases · Physics 2022-08-22 Q. Tyrell Davis

The three-dimensional shapes of thin lamina such as leaves, flowers, feathers, wings etc, are driven by the differential strain induced by the relative growth. The growth takes place through variations in the Riemannian metric, given on the…

Analysis of PDEs · Mathematics 2014-01-09 Marta Lewicka , L. Mahadevan , Mohammad Reza Pakzad