Cellular Automata and Lattice Gases
We present a mathematical formulation of kinetic boundary conditions for Lattice Boltzmann schemes in terms of reflection, slip, and accommodation coefficients. It is analytically and numerically shown that, in the presence of a non-zero…
Factorized dynamics in soliton cellular automata with quantum group symmetry is identified with a motion of particles and anti-particles exhibiting pair creation and annihilation. An embedding scheme is presented showing that the…
Using elementary cellular automata (CA) as an example, we show how to coarse-grain CA in all classes of Wolfram's classification. We find that computationally irreducible (CIR) physical processes can be predictable and even computationally…
In "equation-free" multiscale computation a dynamic model is given at a fine, microscopic level; yet we believe that its coarse-grained, macroscopic dynamics can be described by closed equations involving only coarse variables. These…
We demonstrate that the concept of a conservation law can be naturally extended from deterministic to probabilistic cellular automata (PCA) rules. The local function for conservative PCA must satisfy conditions analogous to conservation…
The origin of the spurious interface velocity in finite difference lattice Boltzmann models for liquid - vapor systems is related to the first order upwind scheme used to compute the space derivatives in the evolution equations. A…
The Sato-Crutchfield equations are studied analytically and numerically. The Sato-Crutchfield formulation is corresponding to losing memory. Then Sato-Crutchfield formulation is applied for some different types of games including hawk-dove,…
The mechanism which discriminates the pattern classes at the same $\lambda$, is found. It is closely related to the structure of the rule table and expressed by the numbers of the rules which break the strings of the quiescent states. It is…
We present a probabilistic cellular automaton (CA) with two absorbing states which performs classification of binary strings in a non-deterministic sense. In a system evolving under this CA rule, empty sites become occupied with a…
The long time algebraic relaxation process in spatially periodic billiards with infinite horizon is shown to display a self-similar time asymptotic form. This form is identical for a class of such billiards, but can be different in an…
We consider the long time dependence for the moments of displacement < |r|^q > of infinite horizon billiards, given a bounded initial distribution of particles. For a variety of billiard models we find <|r|^q> ~ t^g(q) (up to factors of log…
In this work we provide analytic results of infinite one-dimensional cellular automaton(CA). By realizing symbolic products, we investigate a subclass of infinite CA and prove analytically that within this subclass the only allowed…
An important global property of a bit string is the number of ones in it. It has been found that the parity (odd or even) of this number can be found by a sequence of deterministic, translational invariant cellular automata with parallel…
We present a cellular automaton simulating the behavior of public bus transport in several Mexican cities. The headway statistics obtained from the model is compared to the measured time intervals between subsequent bus arrivals to a given…
Derivation of the lattice Boltzmann method from the continuous kinetic theory [X. He and L. S. Luo, {\it Phys. Rev. E} {\bf 55}, R6333 (1997); X. Shan and X. He, {\it Phys. Rev. Lett.} {\bf 80}, 65 (1998)] is extended in order to obtain…
We study a reaction diffusion system where we consider a non-gaussian process instead of a standard diffusion. If the process increments follow a probability distribution with tails approaching to zero faster than a power law, the usual…
Finite-size scaling expressions for the current near the continuous phase transition, and for the local density near the first-order transition, are found in the steady state of the one-dimensional fully asymmetric simple-exclusion process…
A modified version of susceptible-infected-recovered-susceptible (SIRS) model for the outbreaks of foot-and-mouth disease (FMD) is introduced. The model is defined on small-world networks, and a ring vaccination programme is included. This…
Given a continuous function $f(x)$, suppose that the sign of $f$ only has finitely many discontinuous points in the interval $[0,1]$. We show how to use a sequence of one dimensional deterministic binary cellular automata to determine the…
We present an elementary algorithm for the dynamics of recently introduced soliton cellular automata associated with quantum affine algebra U_q(g_n) at q=0. For g_n = A^{(1)}_n, the rule reproduces the ball-moving algorithm in…