Joint statistics of space and time exploration of one-dimensional random walks

被引:11
作者
Klinger, J. [1 ,2 ]
Barbier-Chebbah, A. [1 ]
Voituriez, R. [1 ,2 ]
Benichou, O. [1 ]
机构
[1] Sorbonne Univ, Lab Phys Theor Matiere Condensee, CNRS, 4 Pl Jussieu, F-75005 Paris, France
[2] Sorbonne Univ, Lab Jean Perrin, CNRS, 4 Pl Jussieu, F-75005 Paris, France
关键词
1ST-PASSAGE TIMES; BROWNIAN-MOTION; BEHAVIOR; LATTICE;
D O I
10.1103/PhysRevE.105.034116
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The statistics of first-passage times of random walks to target sites has proved to play a key role in determining the kinetics of space exploration in various contexts. In parallel, the number of distinct sites visited by a random walker and related observables has been introduced to characterize the geometry of space exploration. Here, we address the question of the joint distribution of the first-passage time to a target and the number of distinct sites visited when the target is reached, which fully quantifies the coupling between the kinetics and geometry of search trajectories. Focusing on one-dimensional systems, we present a general method and derive explicit expressions of this joint distribution for several representative examples of Markovian search processes. In addition, we obtain a general scaling form, which holds also for non-Markovian processes and captures the general dependence of the joint distribution on its space and time variables. We argue that the joint distribution has important applications to various problems, such as a conditional form of the Rosenstock trapping model, and the persistence properties of self-interacting random walks.
引用
收藏
页数:15
相关论文
共 59 条
[41]   Random walk with random resetting to the maximum position [J].
Majumdar, Satya N. ;
Sabhapandit, Sanjib ;
Schehr, Gregory .
PHYSICAL REVIEW E, 2015, 92 (05)
[42]   Hitting Probability for Anomalous Diffusion Processes [J].
Majumdar, Satya N. ;
Rosso, Alberto ;
Zoia, Andrea .
PHYSICAL REVIEW LETTERS, 2010, 104 (02)
[43]   FRACTIONAL BROWNIAN MOTIONS FRACTIONAL NOISES AND APPLICATIONS [J].
MANDELBROT, BB ;
VANNESS, JW .
SIAM REVIEW, 1968, 10 (04) :422-+
[44]  
Metzler R., 2014, 1 PASSAGE PROBLEMS R
[45]   Maximum of a fractional Brownian motion: Probabilities of small values [J].
Molchan, GM .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1999, 205 (01) :97-111
[46]   Aggregation, blowup, and collapse: The ABC's of taxis in reinforced random walks [J].
Othmer, HG ;
Stevens, A .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1997, 57 (04) :1044-1081
[47]   A survey of random processes with reinforcement [J].
Pemantle, Robin .
PROBABILITY SURVEYS, 2007, 4 :1-79
[48]   Distribution of the time at which the deviation of a Brownian motion is maximum before its first-passage time [J].
Randon-Furling, Julien ;
Majumdar, Satya N. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,
[49]  
Redner Sidney., 2001, GUIDE 1 PASSAGE PROC
[50]   RANDOM WALKS WITH SPONTANEOUS EMISSION [J].
ROSENSTOCK, HB .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (02) :169-188