Related papers: Two-dimensional Burgers Cellular Automaton
Burgers' equation with fixed Dirichlet boundary conditions is considered on generic bounded intervals. By using the Hopf-Cole transformation and the exact operational solution recently established for linear reaction-diffusion equations…
This paper studies two kinds of simulation between cellular automata: simulations based on factor and simulations based on sub-automaton. We show that these two kinds of simulation behave in two opposite ways with respect to the complexity…
This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…
We propose an integrable discrete model of one-dimensional soil water infiltration. This model is based on the continuum model by Broadbridge and White, which takes the form of nonlinear convection-diffusion equation with a nonlinear flux…
Universality in cellular automata theory is a central problem studied and developed from their origins by John von Neumann. In this paper, we present an algorithm where any Turing machine can be converted to one-dimensional cellular…
We investigate the mean dimension of a cellular automaton (CA for short) with a compact non-discrete space of states. A formula for the mean dimension is established for (near) strongly permutative, permutative algebraic and unit…
We study the discretization, convergence, and numerical implementation of recent reformulations of the quadratic porous medium equation (multidimensional and anisotropic) and Burgers' equation (one-dimensional, with optional viscosity), as…
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 give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one-dimensional QCA can be encoded within the initial…
A synopsis is offered of the properties of discrete and integer-valued, hence "natural", cellular automata (CA). A particular class comprises the "Hamiltonian CA" with discrete updating rules that resemble Hamilton's equations. The…
The local structure theory for cellular automata (CA) can be viewed as an finite-dimensional approximation of infinitely-dimensional system. While it is well known that this approximation works surprisingly well for some cellular automata,…
Basing on our results [1] on a representation of solutions to the Cauchy problem for multidimensional non-viscous Burgers equation obtained by a method of stochastic perturbation of the associated Langevin system, we deduce an explicit…
Probing the ability of automata networks to solve decision problems has received a continuous attention in the literature, and specially with the automata reaching the answer by distributed consensus, i.e., their all taking on a same state,…
A simple mathematical expression for the universal map for cellular automata is found in closed form with the help of a digit function, whose most basic properties are established. This result is found after proving a theorem on the…
In this paper, we provide two-sided estimates for the source solution of $d$-dimensional critical fractal Burgers equation $u_t-\Delta^{\alpha/2}+b\cdot \nabla\left(u|u|^q\right)=0$, $q=(\alpha-1)/d$, $\alpha\in(1,2)$, $b\in\mathbb{R}^d$,…
A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority…
In this work, we apply the binary Bell polynomial approach to coupled Burgers system. In other words, we investigate possible integrability of referred system. Bilinear form and soliton solutions are obtained, some figures related to these…
We report an imbibition experiment in 2D random porous media in which height - height correlation function grows with a nonuniversal exponent. We find the exponent to depend on evaporation. A cellular automaton model for imbibition based on…
We illustrate an application of Algorithmic Information Dynamics to Cellular Automata (CA) demonstrating how this digital calculus is able to quantify change in discrete dynamical systems. We demonstrate the sensitivity of the Block…
A generalization of the max-plus transformation, which is known as a method to derive cellular automata from integrable equations, is proposed for complex numbers. Operation rules for this transformation is also studied for general number…