English
Related papers

Related papers: Exact mean first-passage time on the T-graph

200 papers

We develop a technique of multiple scale asymptotic expansions along mean flows and a corresponding notion of weak multiple scale convergence. These are applied to homogenize convection dominated parabolic equations with rapidly…

Analysis of PDEs · Mathematics 2016-09-29 Thomas Holding , Harsha Hutridurga , Jeffrey Rauch

The main results in this paper are about the full coalescence time $\mathsf{C}$ of a system of coalescing random walks over a finite graph $G$. Letting $\mathsf{m}(G)$ denote the mean meeting time of two such walkers, we give sufficient…

Probability · Mathematics 2013-10-04 Roberto Imbuzeiro Oliveira

We study the first passage statistics to adsorbing boundaries of a Brownian motion in bounded two-dimensional domains of different shapes and configurations of the adsorbing and reflecting boundaries. From extensive numerical analysis we…

Statistical Mechanics · Physics 2013-05-30 Thiago G. Mattos , Carlos Mejía-Monasterio , Ralf Metzler , Gleb S. Oshanin

We study the probability density function (PDF) of the cover time $t_c$ of a finite interval of size $L$, by $N$ independent one-dimensional Brownian motions, each with diffusion constant $D$. The cover time $t_c$ is the minimum time needed…

Statistical Mechanics · Physics 2016-12-23 Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr

An increasing number of experimental studies employ single particle tracking to probe the physical environment in complex systems. We here propose and discuss new methods to analyze the time series of the particle traces, in particular, for…

Consider a one dimensional diffusion process on the diffusion interval $I$ originated in $x_0\in I$. Let $a(t)$ and $b(t)$ be two continuous functions of $t$, $t>t_0$ with bounded derivatives and with $a(t)<b(t)$ and $a(t),b(t)\in I$,…

Probability · Mathematics 2014-03-10 Laura Sacerdote , Ottavia Telve , Cristina Zucca

We consider a solution $u(\cdot,t)$ to an initial boundary value problem for time-fractional diffusion-wave equation with the order $\alpha \in (0,2) \setminus \{ 1\}$ where $t$ is a time variable. We first prove that a suitable norm of…

Analysis of PDEs · Mathematics 2021-03-11 Masahiro Yamamoto

We consider a run-and-tumble particle on a half-line with an absorbing target at the origin. The particle has an internal velocity state that switches between two opposite values at Poisson-distributed times. The position of the particle…

Statistical Mechanics · Physics 2025-06-19 Pascal Grange , Linglong Yuan

In the classic model of first passage percolation, for pairs of vertices separated by a Euclidean distance $L$, geodesics exhibit deviations from their mean length $L$ that are of order $L^\chi$, while the transversal fluctuations, known as…

Statistical Mechanics · Physics 2019-11-14 Alexander P. Kartun-Giles , Marc Barthelemy , Carl P. Dettmann

We consider the distribution of the duration time, the time elapsed since it began, of a diffusion process given its present position, under the assumption that the process began at the origin. For unbiased diffusion, the distribution does…

Statistical Mechanics · Physics 2013-11-28 Hernán Larralde

We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from the same vertex, to cover an entire graph? We study the…

Probability · Mathematics 2007-11-20 Noga Alon , Chen Avin , Michal Koucky , Gady Kozma , Zvi Lotker , Mark R. Tuttle

Let $X$ be a real valued L\'evy process that is in the domain of attraction of a stable law without centering with norming function $c.$ As an analogue of the random walk results in \cite{vw} and \cite{rad} we study the local behaviour of…

Probability · Mathematics 2011-07-25 Ronald Doney , Victor Rivero

We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph G are either open or closed and refresh their status at rate \mu\ while at the same time a random walker moves on G at rate 1 but only along…

Probability · Mathematics 2013-08-29 Yuval Peres , Alexandre Stauffer , Jeffrey E. Steif

We prove results for first-passage percolation on the configuration model with i.i.d. degrees having finite mean, infinite variance and i.i.d. weights with strictly positive support of the form Y=a+X, where a is a positive constant. We…

Probability · Mathematics 2016-09-26 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

In this paper we consider first passage percolation on the square lattice \(\mathbb{Z}^d\) with edge passage times that are independent and have uniformly bounded second moment, but not necessarily identically distributed. For integer \(n…

Probability · Mathematics 2017-04-04 Ghurumuruhan Ganesan

Let $\tau = (\tau_i : i \in {\Bbb Z})$ denote i.i.d.~positive random variables with common distribution $F$ and (conditional on $\tau$) let $X = (X_t : t\geq0, X_0=0)$, be a continuous-time simple symmetric random walk on ${\Bbb Z}$ with…

Probability · Mathematics 2007-05-23 L. R. G. Fontes , M. Isopi , C. M. Newman

We analyze the mean time t_{app} that a randomly moving particle spends in a bounded domain (sphere) before it escapes through a small window in the domain's boundary. A particle is assumed to diffuse freely in the bulk until it approaches…

Soft Condensed Matter · Physics 2015-05-18 G. Oshanin , M. Tamm , O. Vasilyev

The determination of mean first-passage time (MFPT) for random walks in networks is a theoretical challenge, and is a topic of considerable recent interest within the physics community. In this paper, according to the known connections…

Statistical Mechanics · Physics 2010-01-30 Zhongzhi Zhang , Yi Qi , Shuigeng Zhou , Shuyang Gao , Jihong Guan

The first detection of a quantum particle on a graph has been shown to depend sensitively on the sampling time {\tau} . Here we use the recently introduced quantum renewal equation to investigate the statistics of first detection on an…

Statistical Mechanics · Physics 2018-01-31 Felix Thiel , Eli Barkai , David A. Kessler

We consider the boundary crossing problem for time-homogeneous diffusions and general curvilinear boundaries. Bounds are derived for the approximation error of the one-sided (upper) boundary crossing probability when replacing the original…

Probability · Mathematics 2007-08-28 A. N. Downes , K. Borovkov