English
Related papers

Related papers: Two-dimensional supercritical growth dynamics with…

200 papers

We consider a long-range growth dynamics on the two-dimensional integer lattice, initialized by a finite set of occupied points. Subsequently, a site $x$ becomes occupied if the pair consisting of the counts of occupied sites along the…

Combinatorics · Mathematics 2017-08-08 Janko Gravner , J. E. Paguyo , Erik Slivken

We initiate the study of general neighborhood growth dynamics on two dimensional Hamming graphs. The decision to add a point is made by counting the currently occupied points on the horizontal and the vertical line through it, and checking…

Combinatorics · Mathematics 2019-04-02 Janko Gravner , David Sivakoff , Erik Slivken

A one-dimensional cellular automaton with a probabilistic evolution rule can generate stochastic surface growth in $(1 + 1)$ dimensions. Two such discrete models of surface growth are constructed from a probabilistic cellular automaton…

Statistical Mechanics · Physics 2015-06-25 Pratip Bhattacharyya

We consider a dynamical process on a graph $G$, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage…

Probability · Mathematics 2018-05-18 Béla Bollobás , Simon Griffiths , Robert Morris , Leonardo Rolla , Paul Smith

We study the class of monotone, two-state, deterministic cellular automata, in which sites are activated (or 'infected') by certain configurations of nearby infected sites. These models have close connections to statistical physics, and…

Probability · Mathematics 2022-09-09 Béla Bollobás , Hugo Duminil-Copin , Robert Morris , Paul Smith

A random growth lattice filling model of percolation with touch and stop growth rule is developed and studied numerically on a two dimensional square lattice. Nucleation centers are continuously added one at a time to the empty sites and…

Statistical Mechanics · Physics 2018-06-13 Bappaditya Roy , S. B. Santra

The quintessential property of neuronal systems is their intensive patterns of selective synaptic connections. The current work describes a physics-based approach to neuronal shape modeling and synthesis and its consideration for the…

Neurons and Cognition · Quantitative Biology 2009-11-10 Luciano da Fontoura Costa , Regina Celia Coelho

Tissue growth can be modeled in two dimension by only using circular granular cells, which can grow and produce child. Linear spring-dashpot model is used to bind the cells with a cut-off interaction range of 1.1 times sum of radii of…

Biological Physics · Physics 2014-05-21 Sparisoma Viridi , Siti Nurul Khotimah , Devi Aprianti , Luman Haris , Freddy Haryanto

A region of two-dimensional space has been filled randomly with large number of growing circular discs allowing only a `slight' overlapping among them just before their growth stop. More specifically, each disc grows from a nucleation…

Disordered Systems and Neural Networks · Physics 2014-03-11 Abhijit Chakraborty , S. S. Manna

We systematically study the boundaries of one-dimensional, 2-color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries that appear to be reducible. Morphic…

Cellular Automata and Lattice Gases · Physics 2015-03-13 Charles D. Brummitt , Eric Rowland

We study the asymptotic shape of the occupied region for monotone deterministic dynamics in d-dimensional Euclidean space parametrized by a threshold theta, and a Borel set N with positive and finite Lebesgue measure. If A_n denotes the…

patt-sol · Physics 2008-02-03 Janko Gravner , David Griffeath

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 consider the problem of bootstrap percolation on a three dimensional lattice and we study its finite size scaling behavior. Bootstrap percolation is an example of Cellular Automata defined on the $d$-dimensional lattice $\{1,2,...,L\}^d$…

Statistical Mechanics · Physics 2007-05-23 Raphael Cerf , Emilio N. M. Cirillo

We investigate a class of Young diagrams growing via the addition of unit cells and satisfying the constraint that the height difference between adjacent columns $\geq r$. In the long time limit, appropriately re-scaled Young diagrams…

Statistical Mechanics · Physics 2021-06-09 P. L. Krapivsky

We investigate the percolation properties of a two-state (occupied - empty) cellular automaton, where at each time step a cluster of occupied sites is removed and the same number of randomly chosen empty sites are occupied again. We find a…

Statistical Mechanics · Physics 2009-10-30 Siegfried Clar , Barbara Drossel , Klaus Schenk , Franz Schwabl

We introduce a new class of two-dimensional cellular automata with a bootstrap percolation-like dynamics. Each site can be either empty or occupied by a single particle and the dynamics follows a deterministic updating rule at discrete…

Statistical Mechanics · Physics 2009-11-13 Cristina Toninelli , Giulio Biroli

In this paper we study in complete generality the family of two-state, deterministic, monotone, local, homogeneous cellular automata in $\mathbb{Z}^d$ with random initial configurations. Formally, we are given a set…

Probability · Mathematics 2016-10-26 Béla Bollobás , Paul Smith , Andrew Uzzell

We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in…

Statistical Mechanics · Physics 2018-03-09 J. Ricardo G. Mendonça

Bootstrap percolation on a graph iteratively enlarges a set of occupied sites by adjoining points with at least $\theta$ occupied neighbors. The initially occupied set is random, given by a uniform product measure, and we say that spanning…

Probability · Mathematics 2015-05-14 Janko Gravner , David Sivakoff

Assume that you are given a graph $G=(V,E)$ with an initial coloring, where each node is black or white. Then, in discrete-time rounds all nodes simultaneously update their color following a predefined deterministic rule. This process is…

Data Structures and Algorithms · Computer Science 2019-01-18 Ahad N. Zehmakan
‹ Prev 1 2 3 10 Next ›