English
Related papers

Related papers: First passage percolation on $\mathbb{Z}^2$ -- a s…

200 papers

In this paper we study a version of (non-Markovian) first passage percolation on graphs, where the transmission time between two connected vertices is non-iid, but increases by a penalty factor polynomial in their expected degrees. Based on…

Probability · Mathematics 2024-10-03 Júlia Komjáthy , John Lapinskas , Johannes Lengler , Ulysse Schaller

The inverse first-passage time problem determines a boundary such that the first-passage time of a Wiener process to this boundary has a given distribution. An approximation which is based on the starting value of the boundary to a smooth…

Probability · Mathematics 2023-09-06 Yoann Potiron

We show that the distribution of times for a diffusing particle to first hit an absorber is \emph{independent} of the direction of an external flow field, when we condition on the event that the particle reaches the target for flow away…

Statistical Mechanics · Physics 2024-03-26 P. L. Krapivsky , S. Redner

We consider a last passage percolation model in dimension $1+1$ with potential given by the product of a spatial i.i.d. potential with symmetric bounded distribution and an independent i.i.d. in time sequence of signs. We assume that the…

Probability · Mathematics 2025-01-29 Yuri Bakhtin , Konstantin Khanin , András Mészáros , Jeremy Voltz

We study the flow of fluid in porous media in dimensions $d=2$ and 3. The medium is modeled by bond percolation on a lattice of $L^d$ sites, while the flow front is modeled by tracer particles driven by a pressure difference between two…

In majority bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: if at least half of the neighbours of a vertex v are already infected, then v is also infected, and infected vertices remain…

Combinatorics · Mathematics 2007-05-23 József Balogh , Béla Bollobás , Robert Morris

We study the early stages of viral infection, and the distribution of times to obtain a persistent infection. The virus population proliferates by entering and reproducing inside a target cell until a sufficient number of new virus…

Populations and Evolution · Quantitative Biology 2019-07-11 Carmel Sagi , Michael Assaf

In first-passage percolation on the integer lattice, the Shape Theorem provides precise conditions for convergence of the set of sites reachable within a given time from the origin, once rescaled, to a compact and convex limiting shape.…

Probability · Mathematics 2015-04-28 Daniel Ahlberg

Quantum percolation describes the problem of a quantum particle moving through a disordered system. While certain similarities to classical percolation exist, the quantum case has additional complexity due to the possibility of Anderson…

Quantum Physics · Physics 2014-10-03 C. M. Chandrashekar , Th. Busch

We consider two different objects on super-critical Bernoulli percolation on $\mathbb{Z}^d$ : the time constant for i.i.d. first-passage percolation (for $d\geq 2$) and the isoperimetric constant (for $d=2$). We prove that both objects are…

Probability · Mathematics 2016-05-31 Olivier Garet , Régine Marchand , Eviatar B. Procaccia , Marie Théret

We study non-random fluctuation in the first passage percolation on $\mathbb{Z}^d$ and show that it diverges for any dimension. We also prove the divergence of the non-random shape fluctuation, which was conjectured in [Yu Zhang. The…

Probability · Mathematics 2021-03-26 Shuta Nakajima

Many scientific questions can be framed as asking for a first passage time (FPT), which generically describes the time it takes a random "searcher" to find a "target." The important timescale in a variety of biophysical systems is the time…

Probability · Mathematics 2025-02-18 Hwai-Ray Tung , Sean D Lawley

Motivated by the diffusion-reaction kinetics on interstellar dust grains, we study a first-passage problem of mortal random walkers in a confined two-dimensional geometry. We provide an exact expression for the encounter probability of two…

Statistical Mechanics · Physics 2009-10-02 Ingo Lohmar , Joachim Krug

Long DNA molecules can be mapped by cutting them with restriction enzymes inside a narrow channel. Once cut, the individual fragments thus produced move away from each other due to diffusion and entropic effects. We investigate how long it…

Soft Condensed Matter · Physics 2025-06-11 Hanyang. Wang , Gary W Slater

The mean first passage time, one of the important characteristics for a stochastic process, is often calculated assuming the observation time is infinite. However, in practice, the observation time, T, is always finite and the mean first…

Statistical Mechanics · Physics 2020-04-22 Ji-Hyun Kim , Hunki Lee , Sanggeun Song , Hye Ran Koh , Jaeyoung Sung

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 show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches…

Probability · Mathematics 2007-05-23 Robin Pemantle , Russell Lyons

The first passage statistics of a continuous time random walker with Poisson distributed jumps on one and two dimensional infinite lattices is investigated. An exact expression for the probability of first return to the origin in one…

Statistical Mechanics · Physics 2022-06-13 Stephy Jose

We investigate the diffusive motion of an overdamped classical particle in a 1D random potential using the mean first-passage time formalism and demonstrate the efficiency of this method in the investigation of the large-time dynamics of…

Superconductivity · Physics 2009-10-31 D. A. Gorokhov , G. Blatter

The study of first passage times for diffusing particles reaching target states is foundational in various practical applications, including diffusion-controlled reactions. In this work, we present a bi-scaling theory for the probability…

Statistical Mechanics · Physics 2025-03-21 Talia Baravi , David A. Kessler , Eli Barkai