Equivalence of deterministic walks on regular lattices on the plane

DOI10.1016/J.PHYSA.2016.08.077zbMATH Open1400.82103arXiv1603.08269OpenAlexW2332972996MaRDI QIDQ1620147FDOQ1620147

Authors: Ana Rechtman, Raul Rechtman 

Publication date: 13 November 2018

Published in: Physica A (Search for Journal in Brave)

Abstract: We consider deterministic walks on square, triangular and hexagonal two dimensional lattices. In each case, there is a scatterer at every site that can be in one of two states that force the walker to turn either to his/her immediate right or left. After the walker is scattered, the scatterer changes state. A lattice with an arrangement of scatterers is an environment. We show that there are only two environments for which the scattering rules are injective, mirrors or rotators, on the three lattices. On hexagonal lattices, B. Z. Webb and E. G. D. Cohen, proved that given an initial position and velocity of the walker and an environment of one type of scatterers, mirrrors or rotators, there is an environment of the other type such that the walks on both environments are equivalent, meaning they visit the same sites at the same time steps. We prove the equivalence of walks on square and triangular lattices and include a proof of the equivalence of walks on hexagonal lattices. The proofs are based both on the geometry of the lattice and the structure of the scattering rule.

Full work available at URL: https://arxiv.org/abs/1603.08269

Recommendations

• Deterministic walks in Markov environments with constant rigidity
• scientific article; zbMATH DE number 2247483
• scientific article; zbMATH DE number 2070174
• Deterministic walks in random environments
• Self-avoiding modes of motion in a deterministic Lorentz lattice gas

zbMATH Keywords

deterministic walksLorentz lattice gases equivalence of walks

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Cites Work

• Propagation and organization in lattice random media
• New results for diffusion in Lorentz lattice gas cellular automata
• Diffusion in Lorentz lattice gas cellular automata: the honeycomb and quasi-lattices compared with the square and triangular lattices
• Self-avoiding modes of motion in a deterministic Lorentz lattice gas
• Self-limiting trajectories of a particle moving deterministically in a random medium
• Further travels with my ant
• Deterministic walks in random environments
• Recurrence properties of Lorentz lattice gas cellular automata
• How fast does Langton's ant move?

Cited In (1)

• ALGEBRAIC AND GEOMETRIC PROPERTIES OF LATTICE WALKS WITH STEPS OF EQUAL LENGTH

This page was built for publication: Equivalence of deterministic walks on regular lattices on the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1620147)