In this work we consider a simple random walk embedded in a generic branched structure and we find a close-form formula to calculate the hitting time H(i,f) between two arbitrary nodes i and j. We then use this formula to obtain the set of hitting times {H(i,f)} for combs and their expectation values, namely, the mean first-passage time, where the average is performed over the initial node while the final node f is given, and the global mean first-passage time, where the average is performed over both the initial and the final node. Finally, we discuss applications in the context of reaction-diffusion problems.
Encounters between walkers performing a random motion on an appropriate structure can describe a wide variety of natural phenomena ranging from pharmacokinetics to foraging. On homogeneous structures the asymptotic encounter probability between two walkers is (qualitatively) independent of whether both walkers are moving or one is kept fixed. On infinite comb-like structures this is no longer the case and here we deepen the mechanisms underlying the emergence of a finite probability that two random walkers will never meet, while one single random walker is certain to visit any site. In particular, we introduce an analytical approach to address this problem and even more general problems such as the case of two walkers with different diffusivity, particles walking on a finite comb and on arbitrary bundled structures, possibly in the presence of loops. Our investigations are both analytical and numerical and highlight that, in general, the outcome of a reaction involving two reactants on a comb-like architecture can be strongly different according to whether both reactants are moving (no matter their relative diffusivities) or only one, and according to the density of short-cuts among the branches.
We consider a particle performing a stochastic motion on a one-dimension lattice with jump lengths distributed according to a power-law with exponent µ + 1. Assuming that the walker moves in the presence of a distribution a(x) of targets (traps) depending on the spatial coordinate x, we study the probability that the walker will eventually find any target (will eventually be trapped). We focus on the case of power-law distributions a(x) ∼ x −α and we find that, as long as µ < α, there is a finite probability that the walker will never be trapped, no matter how long the process is. This result is shown via analytical arguments and numerical simulations which also evidence the emergence of slow searching (trapping) times in finite-size system. The extension of this finding to higher-dimension structures is also discussed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.