Equivalence of deterministic walks on regular lattices on the plane

DOI10.1016/J.PHYSA.2016.08.077MaRDI QIDQ1620147zbMATH OpenOpenAlexFDO

Authors Ana Rechtman, Raul Rechtman

Publication date 13 November 2018

Published in Physica A (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

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)