Klinger J, Voituriez R, Bénichou O
Laboratoire de Physique Théorique de la Matière Condensée, UMR 7600 CNRS/UPMC, 4 Place Jussieu, 75255 Paris Cedex, France, and Laboratoire Jean Perrin, UMR 8237 CNRS/UPMC, 4 Place Jussieu, 75255 Paris Cedex, France.
Laboratoire de Physique Théorique de la Matière Condensée, UMR 7600 CNRS/UPMC, 4 Place Jussieu, 75255 Paris Cedex, France.
Phys Rev E. 2021 Mar;103(3-1):032107. doi: 10.1103/PhysRevE.103.032107.
We derive the distribution of the number of distinct sites visited by a random walker before hitting a target site of a finite one-dimensional (1D) domain. Our approach holds for the general class of Markovian processes with connected span-i.e., whose trajectories have no "holes." We show that the distribution can be simply expressed in terms of splitting probabilities only. We provide explicit results for classical examples of random processes with relevance to target search problems, such as simple symmetric random walks, biased random walks, persistent random walks, and resetting random walks. As a by-product, explicit expressions for the splitting probabilities of all these processes are given. Extensions to reflecting boundary conditions, continuous processes, and an example of a random process with a nonconnected span are discussed.
我们推导了随机游走者在到达有限一维(1D)域的目标位点之前访问的不同位点数量的分布。我们的方法适用于具有连通跨度的一般马尔可夫过程类别,即其轨迹没有“空洞”。我们表明,该分布仅能用分裂概率简单表示。我们给出了与目标搜索问题相关的随机过程经典示例的明确结果,如简单对称随机游走、有偏随机游走、持续随机游走和重置随机游走。作为副产品,给出了所有这些过程分裂概率的明确表达式。讨论了对反射边界条件、连续过程以及具有非连通跨度的随机过程示例的扩展。