English
Related papers

Related papers: First encounters on Bethe Lattices and Cayley Tree…

200 papers

The regular hyperbranched polymers (RHPs), also known as Vicsek fractals, are an important family of hyperbranched structures which have attracted a wide spread attention during the past several years. In this paper, we study the…

Statistical Mechanics · Physics 2016-10-26 Junhao Peng

The statistics of self-avoiding random walks have been used to model polymer physics for decades. A self-avoiding walk that grows one step at a time on a lattice will eventually trap itself, which occurs after an average of 71 steps on a…

Statistical Mechanics · Physics 2020-09-23 Wyatt Hooper , Alexander R. Klotz

We study analytically an intermittent search process in one dimension. There is an immobile target at the origin and a searcher undergoes a discrete time jump process starting at $x_0\geq0$, where successive jumps are drawn independently…

Statistical Mechanics · Physics 2014-12-02 Lukasz Kusmierz , Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr

In many random search processes of interest in chemistry, biology or during rescue operations, an entity must find a specific target site before the latter becomes inactive, no longer available for reaction or lost. We present exact results…

Statistical Mechanics · Physics 2024-02-16 Denis Boyer , Gabriel Mercado-Vásquez , Satya N. Majumdar , Grégory Schehr

We investigate two coupled properties of Levy stable random motions: The first passage times (FPTs) and the first passage leapovers (FPLs). While, in general, the FPT problem has been studied quite extensively, the FPL problem has hardly…

Soft Condensed Matter · Physics 2008-12-08 T. Koren , A. V. Chechkin , J. Klafter

The first passage search of a diffusing target (prey) by multiple searchers (predators) in confinement is an important problem in the stochastic process literature. While the analogous problem in open space has been studied in some details,…

Statistical Mechanics · Physics 2021-01-04 Indrani Nayak , Amitabha Nandi , Dibyendu Das

We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d.\ random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the…

Probability · Mathematics 2012-01-31 Nina Gantert , Serguei Popov , Marina Vachkovskaia

We consider a random walk in confined geometry, starting from a site and eventually reaching a target site. We calculate analytically the distribution of the occupation time on a third site, before reaching the target site. The obtained…

Statistical Mechanics · Physics 2009-11-13 S. Condamin , V. Tejedor , O. Benichou

This paper analyzes the meeting time between a pair of pursuer and evader performing random walks on digraphs. The existing bounds on the meeting time usually work only for certain classes of walks and cannot be used to formulate…

Robotics · Computer Science 2019-12-06 Xiaoming Duan , Mishel George , Rushabh Patel , Francesco Bullo

We study the first hitting time statistics between a one-dimensional run-and-tumble particle and a target site that switches intermittently between visible and invisible phases. The two-state dynamics of the target is independent of the…

Statistical Mechanics · Physics 2021-05-05 Gabriel Mercado-Vásquez , Denis Boyer

A discrete implementation on a lattice of the Active Walker Model is presented. After the model's validity is shown in simple simulations, more complex simulations of walkers passing consecutively a lattice from an arbitrary starting point…

Statistical Mechanics · Physics 2007-05-23 S. Schoellmann

We consider the so-called frog model with random initial configurations. The dynamics of this model is described as follows: Some particles are randomly assigned on any site of the multidimensional cubic lattice. Initially, only particles…

Probability · Mathematics 2026-01-14 Naoki Kubota

Consider a random walk on a tree $G=(V,E)$. For $v,w \in V$, let the hitting time $H(v,w)$ denote the expected number of steps required for the random walk started at $v$ to reach $w$, and let $\pi_v = \mathrm{deg}(v)/2|E|$ denote the…

Combinatorics · Mathematics 2025-08-06 Andrew Beveridge , Ben Bridenbaugh , Ari Holcombe Pomerance

We review some representative results for first-passage problems involving so-called mortal or evanescent walkers, i.e., walkers with a finite lifetime. The mortality constraint plays a key role in the modeling of many real scenarios, as it…

Statistical Mechanics · Physics 2024-10-22 E. Abad , S. B. Yuste

The first return time (FRT) is the time it takes a random walker to first return to its original site, and the global first passage time (GFPT) is the first passage time for a random walker to move from a randomly selected site to a given…

Statistical Mechanics · Physics 2018-09-10 Junhao Peng , Guoai Xu , Renxiang Shao , Lin Chen , H. Eugene Stanley

The mean first passage time (MFPT) for photoexcitations diffusion in a funneling potential of artificial tree-like light-harvesting antennae (phenylacetylene dendrimers with generation-dependent segment lengths) is computed. Effects of the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Subhadip Raychaudhuri , Yonathan Shapir , Vladimir Chernyak , Shaul Mukamel

We study the competition between field-induced transport and trapping in a disordered medium by studying biased random walks on random combs and the bond-diluted Bethe lattice above the percolation threshold. While it is known that the…

Statistical Mechanics · Physics 2022-04-13 Jesal D. Kotak , Mustansir Barma

We present a general framework, applicable to a broad class of random walks on complex networks, which provides a rigorous lower bound for the mean first-passage time of a random walker to a target site averaged over its starting position,…

Statistical Mechanics · Physics 2015-05-14 V. Tejedor , O. Bénichou , R. Voituriez

We introduce and investigate the escape problem for random walkers that may eventually die, decay, bleach, or lose activity during their diffusion towards an escape or reactive region on the boundary of a confining domain. In the case of a…

Chemical Physics · Physics 2020-01-03 D. S. Grebenkov , J. -F. Rupprecht

We use a first-passage time approach to study the statistics of the trapping times induced by persistent motion of active particles colliding with flat boundaries. The angular first-passage time distribution and mean first-passage time is…

Statistical Mechanics · Physics 2022-08-02 Emily Qing Zang Moen , Kristian Stølevik Olsen , Jonas Rønning , Luiza Angheluta