# Recurrence properties of Lorentz lattice gas cellular automata

@article{Bunimovich1992RecurrencePO, title={Recurrence properties of Lorentz lattice gas cellular automata}, author={Leonid A. Bunimovich and Serge Eugene Troubetzkoy}, journal={Journal of Statistical Physics}, year={1992}, volume={67}, pages={289-302} }

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.

## 60 Citations

### Walks in rigid environments: symmetry and dynamics

- Mathematics, Physics
- 2019

— 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

- MathematicsSIAM Undergraduate Research Online
- 2021

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

- Mathematics
- 1994

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

- Mathematics, Physics
- 1993

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

- Mathematics
- 1994

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

- Physics, Mathematics
- 2014

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

- Physics, Mathematics
- 1995

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…

### Lorentz Lattice Gases and Many-Dimensional Turing Machines

- Computer Science, PhysicsCollision-Based Computing
- 2002

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.

## References

SHOWING 1-10 OF 17 REFERENCES

### Diffusion and propagation in triangular Lorentz lattice gas cellular automata

- Mathematics, Physics
- 1991

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

- Physics
- 1984

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

- Mathematics
- 1986

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

- Physics
- 1993

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

- Physics
- 1985

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

- Mathematics
- 1988

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

- Mathematics
- 1964

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

- Mathematics
- 1988

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…