×

Equivalence of deterministic walks on regular lattices on the plane. (English) Zbl 1400.82103

Summary: We consider deterministic walks on square, triangular and hexagonal two dimensional lattices. In each case, there is a scatterer at every lattice site that can be in one of two states that forces 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 Webb and Cohen (2014), proved that if a walker with a given initial position and velocity moves through an environment of mirrors (rotators) then there is an environment of rotators (mirrors) through which the walker would move with the same trajectory. We refer to these trajectories on mirror and rotator environments as equivalent walks. 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.

MSC:

82B41 Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Ehrenfest, P.; Ehrenfest, T., (Begriffliche Grundlagen der Statistische Auffasung in der Mechanik. Begriffliche Grundlagen der Statistische Auffasung in der Mechanik, Encyklopädie der Mathematische Wissenschaften, vol. IV:2:II (1912), B.G. Teubner: B.G. Teubner Leipzig), No. 6. Translated to English by M.J. Moravcsik in The Conceptual Foundations of the Statistical Approach in Mechanics, Cornell University Press, Ithaca NY, (1959)
[2] Bunimovich, L. A., Deterministic walks in random environments, Physica D, 187, 20 (2004)
[3] Ruijgrok, T. W.; Cohen, E. G.D., Deterministic lattice gas models, Phys. Lett. A, 133, 415 (1988)
[4] Cohen, E. G.D., New types of diffusion in lattice gas cellular automata, (Mareschal, M.; Holian, B., Microscopic Simulations of Complex Hydrodynamic Phenomena. Microscopic Simulations of Complex Hydrodynamic Phenomena, volume NATO ASI Series B, vol. 292 (1992))
[5] Gunn, J. M.F.; Ortuno, M., Percolation and motion in a simple random environment, J. Phys. A, 18, L1095 (1985)
[6] Langton, C. G., Studying artificial life with cellular automata, Physica D, 22, 120 (1986)
[7] Meng, H.-F.; Cohen, E. G.D., Growth, self-randomization, and propagation in a Lorentz lattice gas, Phys. Rev. E, 50, 2482 (1994)
[8] Kong, X. P.; Cohen, E. G.D., Lorentz lattice gases, abnormal diffusion, and polymer statistics, J. Stat. Phys., 62, 1153 (1991)
[9] Cohen, E. G.D.; Wang, F., New results for diffusion in Lorentz lattice gas cellular automata, J. Stat. Phys., 81, 445 (1995)
[10] Cohen, E. G.D.; Wang, F., Novel phenomena in Lorentz lattice gases, Physica A, 219, 56 (1995)
[11] Bunimovich, L. A.; Troubetzkoy, S. E., Recurrence properties of Lorentz lattice gas cellular automata, J. Stat. Phys., 67, 289 (1992)
[12] Wang, F.; Cohen, E. G.D., Diffusion in Lorentz lattice gas cellular automata: the honeycomb and quasi-lattices compared with the square and triangular lattices, J. Stat. Phys., 81, 467 (1995)
[13] Webb, B. Z.; Cohen, E. G.D., Self-avoiding modes of motion in a deterministic Lorentz lattice gas, J. Phys. A, 47, Article 315202 pp. (2014)
[14] Webb, B. Z.; Cohen, E. G.D., Self-limiting trajectories of a particle moving deterministically in a random medium, J. Phys. A, 48, Article 485203 pp. (2015)
[15] Gale, D.; Propp, J.; Troubetzkoy, S., Further travels with my ant, Math. Intelligencer, 17, 48 (1995)
[16] Boon, J. P., How fast does Langton’s ant move?, J. Stat. Phys., 102, 355 (2001)
[17] Kong, X. P.; Cohen, E. G.D., Diffusion and propagation in triangular Lorentz lattice gas cellular automata, J. Stat. Phys., 62, 737 (1991)
[18] Grosfils, P.; Boon, J. P.; Cohen, E. G.D.; Bunimovich, L. A., Propagation and organization in lattice random media, J. Stat. Phys., 97, 575 (1999)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.