Related papers: Growth Exponent in the Domany-Kinzel Cellular Auto…
We develop a general criterion about coarsening for a class of nonlinear evolution equations describing one dimensional pattern-forming systems. This criterion allows one to discriminate between the situation where a coarsening process…
We study a quantum cellular automaton (QCA) whose time-evolution is defined from global transition function of classical cellular automata (CA). In order to investigate natural transformations from CA to QCA, the present QCA includes CA…
A finite temperature version of body-centered solid-on-solid growth models involving attachment and detachment of dimers is discussed in 1+1 dimensions. The dynamic exponent of the growing interface is studied numerically via the spectrum…
We study a minimal stochastic model of step bunching during growth on a one-dimensional vicinal surface. The formation of bunches is controlled by the preferential attachment of atoms to descending steps (inverse Ehrlich-Schwoebel effect)…
Lyapunov exponents characterize the chaotic nature of dynamical systems by quantifying the growth rate of uncertainty associated with the imperfect measurement of initial conditions. Finite-time estimates of the exponent, however,…
Surface growth models may give rise to unstable growth with mound formation whose tipical linear size L increases in time. In one dimensional systems coarsening is generally driven by an attractive interaction between domain walls or kinks.…
In this work a three-states cellular automaton proposed to describe part of a biological immune system is revisited. We obtain the dynamic critical exponent $z$ of the model by means of a recent technique that mixes different initial…
The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…
We give a refined description of the dominant spectrum of a non-local operator that models growth and equal mitosis of cells. More precisely we look at the spectrum in half planes at the right hand side of the first accumulation point of…
We apply the transfer-matrix DMRG (TMRG) to a stochastic model, the Domany-Kinzel cellular automaton, which exhibits a non-equilibrium phase transition in the directed percolation universality class. Estimates for the stochastic time…
We studied scaling in kinetic roughening and phase ordering during growth of binary systems using 1+1 dimensional single-step solid-on-solid model with two components interacting via Ising-like interaction with the strength K. We found that…
Understanding tumor invasion and metastasis is of crucial importance for both fundamental cancer research and clinical practice. In vitro experiments have established that the invasive growth of malignant tumors is characterized by the…
In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…
A $\beta$-skeleton, $\beta \geq 1$, is a planar proximity undirected graph of an Euclidean points set, where nodes are connected by an edge if their lune-based neighbourhood contains no other points of the given set. Parameter $\beta$…
Cellular automata generate spatially extended, temporally persistent emergent structures from local update rules. No general method derives the mechanisms of that generation from the rule itself; existing tools reconstruct structure from…
We consider a class of mass transfer models on a one-dimensional lattice with nearest-neighbour interactions. The evolution is given by the discrete backward fast diffusion equation, with exponent $\beta$ in the regime $(-\infty,0) \cup…
Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled…
We calculate exponential growth constants describing the asymptotic behavior of several quantities enumerating classes of orientations of arrow variables on the bonds of several types of directed lattice strip graphs $G$ of finite width and…
We consider the typical asymptotic behaviour of cellular automata of higher dimension (greater than 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular…
This paper studies three classes of cellular automata from a computational point of view: freezing cellular automata where the state of a cell can only decrease according to some order on states, cellular automata where each cell only makes…