Statistical properties of sites visited by independent random walks

Ben-Naim, Eli; Krapivsky, P. L.

doi:10.1088/1742-5468/ac9619

Title: Statistical properties of sites visited by independent random walks

Journal Article · Mon Oct 31 00:00:00 EDT 2022 · Journal of Statistical Mechanics

DOI:https://doi.org/10.1088/1742-5468/ac9619· OSTI ID:1902097

^[1]; Krapivsky, P. L. ^[2]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Boston Univ., MA (United States); Santa Fe Inst. (SFI), Santa Fe, NM (United States)

The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. Here, we consider two independent random walks on hyper-cubic lattices and study ordering probabilities associated with these characteristics. The first is the probability that during the time interval (0, t), the number of sites visited by a walker never exceeds that of another walker. The second is the probability that the sites visited by a walker remain a subset of the sites visited by another walker. Using numerical simulations, we investigate the leading asymptotic behaviors of the ordering probabilities in spatial dimensions d = 1, 2, 3, 4. We also study the time evolution of the number of ties between the number of visited sites. We show analytically that the average number of ties increases as a₁ ln t with a₁ = 0.970 508 in one dimension and as (ln t)² in two dimensions.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE Laboratory Directed Research and Development (LDRD) Program

Grant/Contract Number:: 89233218CNA000001

OSTI ID:: 1902097

Report Number(s):: LA-UR-22-26901

Journal Information:: Journal of Statistical Mechanics, Vol. 2022, Issue 10; ISSN 1742-5468

Publisher:: IOP PublishingCopyright Statement

Country of Publication:: United States

Language:: English

References (65)

On sequences of records generated by planar random walks Godrèche, Claude; Luck, Jean-Marc Journal of Physics A: Mathematical and Theoretical, Vol. 54, Issue 32 https://doi.org/10.1088/1751-8121/ac0d6d	journal	July 2021
Asymptotic Expansion of the Expected Volume of the Wiener Sausage in even Dimensions Hamana, Yuji Kyushu Journal of Mathematics, Vol. 70, Issue 1 https://doi.org/10.2206/kyushujm.70.167	journal	January 2016
Record setting during dispersive transport in porous media Edery, Yaniv; Kostinski, Alex; Berkowitz, Brian Geophysical Research Letters, Vol. 38, Issue 16 https://doi.org/10.1029/2011gl048558	journal	August 2011
Ordering of random walks: the leader and the laggard ben-Avraham, D.; Johnson, B. M.; Monaco, C. A. Journal of Physics A: Mathematical and General, Vol. 36, Issue 7 https://doi.org/10.1088/0305-4470/36/7/301	journal	February 2003
Maxima of two random walks: universal statistics of lead changes Ben-Naim, E.; Krapivsky, P. L.; Randon-Furling, J. Journal of Physics A: Mathematical and Theoretical, Vol. 49, Issue 20 https://doi.org/10.1088/1751-8113/49/20/205003	journal	April 2016
Central limit theorem for the capacity of the range of stable random walks Cygan, Wojciech; Sandrić, Nikola; Šebek, Stjepan Stochastics, Vol. 94, Issue 2 https://doi.org/10.1080/17442508.2021.1920941	journal	May 2021
Kinetics of first passage in a cone Ben-Naim, E.; Krapivsky, P. L. Journal of Physics A: Mathematical and Theoretical, Vol. 43, Issue 49 https://doi.org/10.1088/1751-8113/43/49/495007	journal	November 2010
First-passage exponents of multiple random walks Ben-Naim, E.; Krapivsky, P. L. Journal of Physics A: Mathematical and Theoretical, Vol. 43, Issue 49 https://doi.org/10.1088/1751-8113/43/49/495008	journal	November 2010
Kinetics of a diffusive capture process: lamb besieged by a pride of lions Krapivsky, P. L.; Redner, S. Journal of Physics A: Mathematical and General, Vol. 29, Issue 17 https://doi.org/10.1088/0305-4470/29/17/011	journal	September 1996
Propriétés d'intersection des marches aléatoires Le Gall, J. -F. Communications in Mathematical Physics, Vol. 104, Issue 3 https://doi.org/10.1007/bf01210952	journal	September 1986
Values of Brownian intersection exponents, I: Half-plane exponents Lawler, Gregory F.; Schramm, Oded; Werner, Wendelin Acta Mathematica, Vol. 187, Issue 2 https://doi.org/10.1007/bf02392618	journal	January 2001
Statistical properties of the set of sites visited by the two-dimensional random walk Wijland, F. van; Caser, S.; Hilhorst, H. J. Journal of Physics A: Mathematical and General, Vol. 30, Issue 2 https://doi.org/10.1088/0305-4470/30/2/017	journal	January 1997
Values of Brownian intersection exponents, II: Plane exponents Lawler, Gregory F.; Schramm, Oded; Werner, Wendelin Acta Mathematica, Vol. 187, Issue 2 https://doi.org/10.1007/bf02392619	journal	January 2001
First-passage times for random walks with nonidentically distributed increments Denisov, Denis; Sakhanenko, Alexander; Wachtel, Vitali The Annals of Probability, Vol. 46, Issue 6 https://doi.org/10.1214/17-aop1248	journal	November 2018
The Crossing Time of a One-Sided Nonlinear Boundary by Sums of Independent Random Variables Novikov, A. A. Theory of Probability & Its Applications, Vol. 27, Issue 4 https://doi.org/10.1137/1127081	journal	December 1983
Conformal Invariance and Intersections of Random Walks Duplantier, Bertrand; Kwon, Kyung-Hoon Physical Review Letters, Vol. 61, Issue 22 https://doi.org/10.1103/physrevlett.61.2514	journal	November 1988
How a random walk covers a finite lattice Brummelhuis, M. J. A. M.; Hilhorst, H. J. Physica A: Statistical Mechanics and its Applications, Vol. 185, Issue 1-4 https://doi.org/10.1016/0378-4371(92)90435-s	journal	June 1992
Span of a Polymer Chain Rubin, Robert J. The Journal of Chemical Physics, Vol. 56, Issue 12 https://doi.org/10.1063/1.1677112	journal	June 1972
Coincidence probabilities Karlin, Samuel; McGregor, James Pacific Journal of Mathematics, Vol. 9, Issue 4 https://doi.org/10.2140/pjm.1959.9.1141	journal	December 1959
Capacity of the range of random walk on $\mathbb {Z}^d$ Asselah, Amine; Schapira, Bruno; Sousi, Perla Transactions of the American Mathematical Society, Vol. 370, Issue 11 https://doi.org/10.1090/tran/7247	journal	April 2018
Capture of the lamb: Diffusing predators seeking a diffusing prey Redner, S.; Krapivsky, P. L. American Journal of Physics, Vol. 67, Issue 12 https://doi.org/10.1119/1.19115	journal	December 1999
Further limit theorems for the range of random walk Jain, Naresh C.; Pruitt, William E. Journal d'Analyse Mathématique, Vol. 27, Issue 1 https://doi.org/10.1007/bf02788644	journal	December 1974
The Asymptotic Distribution of the Range of Sums of Independent Random Variables Feller, William The Annals of Mathematical Statistics, Vol. 22, Issue 3 https://doi.org/10.1214/aoms/1177729589	journal	September 1951
Extended Watson integrals for the cubic lattices Glasser, M. L.; Zucker, I. J. Proceedings of the National Academy of Sciences, Vol. 74, Issue 5 https://doi.org/10.1073/pnas.74.5.1800	journal	May 1977
Random Walks and Quantum Gravity in Two Dimensions Duplantier, Bertrand Physical Review Letters, Vol. 81, Issue 25 https://doi.org/10.1103/physrevlett.81.5489	journal	December 1998
Slow Kinetics of Brownian Maxima Ben-Naim, E.; Krapivsky, P. L. Physical Review Letters, Vol. 113, Issue 3 https://doi.org/10.1103/physrevlett.113.030604	journal	July 2014
From Markovian to non-Markovian persistence exponents Randon-Furling, J. EPL (Europhysics Letters), Vol. 109, Issue 4 https://doi.org/10.1209/0295-5075/109/40015	journal	February 2015
Life and death in an expanding cage and at the edge of a receding cliff Krapivsky, P. L.; Redner, S. American Journal of Physics, Vol. 64, Issue 5 https://doi.org/10.1119/1.18152	journal	May 1996
Thick points for planar Brownian motion and the Erdős-Taylor conjecture on random walk Dembo, Amir; Peres, Yuval; Rosen, Jay Acta Mathematica, Vol. 186, Issue 2 https://doi.org/10.1007/bf02401841	journal	January 2001
�ber eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Stra�ennetz P�lya, Georg Mathematische Annalen, Vol. 84, Issue 1-2 https://doi.org/10.1007/BF01458701	journal	March 1921
Topology of the Support of the Two-Dimensional Lattice Random Walk Caser, S.; Hilhorst, H. J. Physical Review Letters, Vol. 77, Issue 6 https://doi.org/10.1103/physrevlett.77.992	journal	August 1996
Some problems concerning the structure of random walk paths Erdős, P.; Taylor, S. J. Acta Mathematica Academiae Scientiarum Hungaricae, Vol. 11, Issue 1-2 https://doi.org/10.1007/BF02020631	journal	March 1963
Äussere Abmessung einer statistisch geknäuelten Fadenmolekel in beliebiger Richtung Kuhn, Hans Helvetica Chimica Acta, Vol. 31, Issue 6 https://doi.org/10.1002/hlca.19480310631	journal	January 1948
On the range of random walk Jain, N.; Orey, S. Israel Journal of Mathematics, Vol. 6, Issue 4 https://doi.org/10.1007/bf02771217	journal	October 1968
On the volume of the intersection of two Wiener sausages van den Berg, Michel; Bolthausen, Erwin; den Hollander, Frank Annals of Mathematics, Vol. 159, Issue 2 https://doi.org/10.4007/annals.2004.159.741	journal	March 2004
Strong law of large numbers for the capacity of the Wiener sausage in dimension four Asselah, Amine; Schapira, Bruno; Sousi, Perla Probability Theory and Related Fields, Vol. 173, Issue 3-4 https://doi.org/10.1007/s00440-018-0842-0	journal	March 2018
Simulation of the Wiener sausage Yang, D. -Y.; Makhnovskii, Yu. A.; Sheu, S. -Y. Physical Review E, Vol. 62, Issue 3 https://doi.org/10.1103/physreve.62.3116	journal	September 2000
Stochastic Problems in Physics and Astronomy Chandrasekhar, S. Reviews of Modern Physics, Vol. 15, Issue 1 https://doi.org/10.1103/revmodphys.15.1	journal	January 1943
The probability distribution of the extent of a random chain Daniels, H. E.; Smithies, F. Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 37, Issue 3 https://doi.org/10.1017/s0305004100021733	journal	July 1941
Fluctuation Results for the Wiener Sausage Gall, Jean-Francois Le The Annals of Probability, Vol. 16, Issue 3 https://doi.org/10.1214/aop/1176991673	journal	July 1988
Large Deviations of the Range of the Planar Random Walk on the Scale of the Mean Liu, Jingjia; Vogel, Quirin Journal of Theoretical Probability, Vol. 34, Issue 4 https://doi.org/10.1007/s10959-020-01039-4	journal	September 2020
70+ Years of the Watson Integrals Zucker, I. J. Journal of Statistical Physics, Vol. 145, Issue 3 https://doi.org/10.1007/s10955-011-0273-0	journal	July 2011
Brownian motion in a Weyl chamber, non-colliding particles, and random matrices Grabiner, D. Annales de l'Institut Henri Poincare (B) Probability and Statistics, Vol. 35, Issue 2 https://doi.org/10.1016/s0246-0203(99)80010-7	journal	April 1999
Three Triple Integrals Watson, G. N. The Quarterly Journal of Mathematics, Vol. os-10, Issue 1 https://doi.org/10.1093/qmath/os-10.1.266	journal	January 1939
Number of common sites visited byNrandom walkers Majumdar, Satya N.; Tamm, Mikhail V. Physical Review E, Vol. 86, Issue 2 https://doi.org/10.1103/physreve.86.021135	journal	August 2012
Some intersection properties of random walk paths Erdős, P.; Taylor, S. J. Acta Mathematica Academiae Scientiarum Hungaricae, Vol. 11, Issue 3-4 https://doi.org/10.1007/BF02020942	journal	September 1960
Persistence and first-passage properties in nonequilibrium systems Bray, Alan J.; Majumdar, Satya N.; Schehr, Grégory Advances in Physics, Vol. 62, Issue 3 https://doi.org/10.1080/00018732.2013.803819	journal	June 2013
Euler and his work on infinite series Varadarajan, V. Bulletin of the American Mathematical Society, Vol. 44, Issue 4 https://doi.org/10.1090/s0273-0979-07-01175-5	journal	June 2007
Exact Distributions of the Number of Distinct and Common Sites Visited byNIndependent Random Walkers Kundu, Anupam; Majumdar, Satya N.; Schehr, Grégory Physical Review Letters, Vol. 110, Issue 22 https://doi.org/10.1103/physrevlett.110.220602	journal	May 2013
The Range of Stable Random Walks Gall, Jean-Francois Le; Rosen, Jay The Annals of Probability, Vol. 19, Issue 2 https://doi.org/10.1214/aop/1176990446	journal	April 1991
Wiener sausage volume moments Berezhkovskii, A. M.; Makhnovskii, Yu. A.; Suris, R. A. Journal of Statistical Physics, Vol. 57, Issue 1-2 https://doi.org/10.1007/bf01023647	journal	October 1989
Walks, walls, wetting, and melting Fisher, Michael E. Journal of Statistical Physics, Vol. 34, Issue 5-6 https://doi.org/10.1007/bf01009436	journal	March 1984
Covering of a finite lattice by a random walk Brummelhuis, M. J. A. M.; Hilhorst, H. J. Physica A: Statistical Mechanics and its Applications, Vol. 176, Issue 3 https://doi.org/10.1016/0378-4371(91)90220-7	journal	September 1991
Moderate Deviations for the Volume of the Wiener Sausage van den Berg, M.; Bolthausen, E.; den Hollander, F. The Annals of Mathematics, Vol. 153, Issue 2 https://doi.org/10.2307/2661345	journal	March 2001
The fluctuation result for the multiple point range of two-dimensional recurrent random walks Hamana, Yuji The Annals of Probability, Vol. 25, Issue 2 https://doi.org/10.1214/aop/1024404413	journal	April 1997
Intersections of random walks. A direct renormalization approach Duplantier, Bertrand Communications in Mathematical Physics, Vol. 117, Issue 2 https://doi.org/10.1007/bf01223594	journal	June 1988
Random Walks on Lattices. II Montroll, Elliott W.; Weiss, George H. Journal of Mathematical Physics, Vol. 6, Issue 2 https://doi.org/10.1063/1.1704269	journal	February 1965
One-Sided Boundary Crossing for Processes with Independent Increments Greenwood, P. E.; Novikov, A. A. Theory of Probability & Its Applications, Vol. 31, Issue 2 https://doi.org/10.1137/1131029	journal	June 1987
Lattice Green's functions in all dimensions Guttmann, Anthony J. Journal of Physics A: Mathematical and Theoretical, Vol. 43, Issue 30 https://doi.org/10.1088/1751-8113/43/30/305205	journal	June 2010
On the expected volume of the Wiener sausage Hamana, Yuji Journal of the Mathematical Society of Japan, Vol. 62, Issue 4 https://doi.org/10.2969/jmsj/06241113	journal	October 2010
Capacity of the range of random walk on $\mathbb{Z}^{4}$ Asselah, Amine; Schapira, Bruno; Sousi, Perla The Annals of Probability, Vol. 47, Issue 3 https://doi.org/10.1214/18-aop1288	journal	May 2019
The Law of the Iterated Logarithm for the Range of Random Walk Jain, Naresh C.; Pruitt, William E. The Annals of Mathematical Statistics, Vol. 43, Issue 5 https://doi.org/10.1214/aoms/1177692404	journal	October 1972
The probability of intersection of independent random walks in four dimensions Lawler, Gregory F. Communications in Mathematical Physics, Vol. 86, Issue 4 https://doi.org/10.1007/bf01214889	journal	December 1982
The range of transient random walk Jain, Naresh C.; Pruitt, William E. Journal d'Analyse Mathématique, Vol. 24, Issue 1 https://doi.org/10.1007/bf02790380	journal	December 1971
Late points for random walks in two dimensions Dembo, Amir; Peres, Yuval; Rosen, Jay The Annals of Probability, Vol. 34, Issue 1 https://doi.org/10.1214/009117905000000387	journal	January 2006

Similar Records

Survival probabilities in the Sisyphus random walk model with absorbing traps

Journal Article · Mon Jul 15 00:00:00 EDT 2019 · Annals of Physics · OSTI ID:1902097

Hod, Shahar

Maxima of two random walks: Universal statistics of lead changes

Journal Article · Mon Apr 18 00:00:00 EDT 2016 · Journal of Physics. A, Mathematical and Theoretical · OSTI ID:1902097

Ben-Naim, E.; Krapivsky, P. L.; Randon-Furling, J.

Directed waves in random media: An analytical calculation

Journal Article · Wed Jun 01 00:00:00 EDT 1994 · Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics; (United States) · OSTI ID:1902097

Friedberg, R; Yu, Y

Related Subjects

97 MATHEMATICS AND COMPUTING
Mathematics
Brownian motion
Persistence

Title: Statistical properties of sites visited by independent random walks

Citation Formats

References (65)

Similar Records

Related Subjects