Recurrence properties of Lorentz lattice gas cellular automata

  title={Recurrence properties of Lorentz lattice gas cellular automata},
  author={Leonid A. Bunimovich and Serge Eugene Troubetzkoy},
  journal={Journal of Statistical Physics},
Recurrence properties of a point particle moving on a regular lattice randomly occupied with scatterers are studied for strictly deterministic, nondeterministic, and purely random scattering rules. 

Walks in rigid environments: symmetry and dynamics

— We study dynamical systems generated by a motion of a particle in an array of scatterers distributed in a lattice. Such deterministic cellular automata are called Lorentz-type lattice gases or

Deterministic walks in a random cylinder

In this paper, we consider the deterministic paths traversed by a particle in a randomly configured infinite cylinder. We derive a formula for the expected value of the number of loops that a

Rotators, periodicity, and absence of diffusion in cyclic cellular automata

Cyclic cellular automata are two-dimensional cellular automata which generalize lattice versions of the Lorentz gas and certain biochemistry models of artificial life. We show that rotators and time

Topological dynamics of flipping Lorentz lattice gas models

We study the topological dynamics of the flipping mirror model of Ruijgrok and Cohen with one or an infinite number of particles. In particular we prove the topological transitivity and topological

Diffusion in Random and Non-Linear PDE’s

We review Renormalization Group methods developed for the study of large time asymptotics of non-linear parabolic PDEss, random walks in random environments and certain non-Markovian random walks.

Self-avoiding modes of motion in a deterministic Lorentz lattice gas

We study the motion of a particle on the two-dimensional honeycomb lattice, whose sites are occupied by either flipping rotators or flipping mirrors, which scatter the particle according to a

Diffusion in Lorentz lattice gas cellular automata: The honeycomb and quasi-lattices compared with the square and triangular lattices

We study numerically the nature of the diffusion process on a honeycomb and a quasi-lattice, where a point particle, moving along the bonds of the lattice, scatters from randomly placed scatterers on

A Physically Universal Turing Machine

Lorentz Lattice Gases and Many-Dimensional Turing Machines

Experiments with lattice gas models of the Turing machine demonstrate that both multiplicity ofThe Turing heads and non-regularity of the Nvidia Turing tape may cause a localization of orbits in the corresponding model.



Diffusion and propagation in triangular Lorentz lattice gas cellular automata

The diffusion process of point particles moving on regular triangular and random lattices, randomly occupied with stationary scatterers (a Lorentz lattice gas cellular automaton), is studied, for

Generation of percolation cluster perimeters by a random walk

A type of self-avoiding random walk whish generates the perimeter of two- dimensional lattice-percolation clusters is given. The algorithm has been simulated on a computer, yielding the mean

Persistent random walks in random environment

SummaryWeak convergence of a class of functionals of PRWRE is proved. As a consequence CLT is obtained for the normed trajectory.

New types of diffusion in lattice gas cellular automata

These lectures are concerned with Lorentz lattice gas cellular automata (LLGCA), a subclass of lattice gas cellular automata (LGCA). While in LGCA identical point particles move on a lattice and upon

Percolation and motion in a simple random environment

The authors present a particularly simple model of deterministic classical motion in a two-dimensional random environment. As the parameters of the model are varied, a transition occurs from all

Percolation theory and some applications

The goal of the survey is to present mathematically rigorous results obtained in the recent years in the new mathematical discipline: percolation theory, which is on the border between the theory of

Principles Of Random Walk

This book is devoted exclusively to a very special class of random processes, namely to random walk on the lattice points of ordinary Euclidean space. The author considered this high degree of

Hull percolation and standard percolation

The author shows that the 'hull percolation' problem considered recently by Roux et al. (1988) is in one-to-one correspondence with standard bond percolation. Their random tiling of the plane by