English
Related papers

Related papers: Passage time of the frog model has a sublinear var…

200 papers

We consider the branching random walk drifting to $-\infty$ and we investigate large deviations-type estimates for the first passage time. We prove the corresponding law of large numbers and the central limit theorem.

Probability · Mathematics 2017-09-14 Dariusz Buraczewski , Mariusz Maslanka

We introduce and study a non-oriented first passage percolation model having a property of statistical invariance by time reversal. This model is defined in a graph having directed edges and the passage times associated with each set of…

Probability · Mathematics 2023-10-27 Alejandro F. Ramírez , Santiago Saglietti , Lingyun Shao

The frog model is an interacting particle system on a graph. Active particles perform independent simple random walks, while sleeping particles remain inert until visited by an active particle. Some number of sleeping particles are placed…

Probability · Mathematics 2019-06-12 Tobias Johnson , Leonardo T. Rolla

We study coexistence in discrete time multi-type frog models. We first show that for two types of particles on $\mathbb{Z}^d$, for $d\geq2$, for any jumping parameters $p_1, p_2 \in (0,1)$, coexistence occurs with positive probability for…

Probability · Mathematics 2024-02-23 Rishideep Roy , Kumarjit Saha

The global first passage time density of a network is the probability that a random walker released at a random site arrives at an absorbing trap at time T. We find simple expressions for the mean global first passage time <T> for five…

Statistical Mechanics · Physics 2008-09-04 C. P. Haynes , A. P. Roberts

For $a>0$ and $b \geq 0$, let $\mathbb{G}_{a,b}$ be the subgraph of $\mathbb{Z}^2$ induced by the vertices between the first coordinate axis and the graph of the function $f = f_{a,b}(u) = a \log (1+u) + b \log(1+\log(1+u))$, $u \geq 0$. It…

Probability · Mathematics 2025-03-07 Michael Damron , Wai-Kit Lam

We consider first passage percolation on certain isotropic random graphs in $\mathbb{R}^d$. We assume exponential concentration of passage times $T(x,y)$, on some scale $\sigma_r$ whenever $|y-x|$ is of order $r$, with $\sigma_r$ "growning…

Probability · Mathematics 2021-09-03 Kenneth S. Alexander

We consider the model of i.i.d. first passage percolation on Z^d, where we associate with the edges of the graph a family of i.i.d. random variables with common distribution G on [0, +$\infty$] (including +$\infty$). Whereas the time…

Probability · Mathematics 2018-09-25 Raphaël Rossignol , Marie Théret

We reveal a shape transition for a transient simple random walk forced to realize an excess $q$-norm of the local times, as the parameter $q$ crosses the value $q_c(d)=\frac{d}{d-2}$. Also, as an application of our approach, we establish a…

Probability · Mathematics 2009-03-14 Amine Asselah

We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost…

Probability · Mathematics 2007-06-13 Firas Rassoul-Agha , Timo Seppalainen

We consider a wide class of increasing L\'evy processes perturbed by an independent Brownian motion as a degradation model. Such family contains almost all classical degradation models considered in the literature. Classically failure time…

Probability · Mathematics 2012-01-06 Christian Paroissin , Landy Rabehasaina

Motivated by experiments in which single-stranded DNA with a short hairpin loop at one end undergoes unforced diffusion through a narrow pore, we study the first passage times for a particle, executing one-dimensional brownian motion in an…

Biomolecules · Quantitative Biology 2014-11-18 Rhonald C. Lua , Alexander Y. Grosberg

In this paper, we extend the central limit theorem of the occupation time of the voter model on the lattice $\mathbb{Z}^d$ given in \cite{Cox1983} to the sample path case for $d\geq 3$. The proof of our main result utilizes the resolvent…

Probability · Mathematics 2024-12-09 Xiaofeng Xue

Sublinearly Morse directions in proper geodesic spaces are defined by sublinearly Morse stability. In this paper we offer an alternative characterization for sublinearly Morse geodesic lines via middle recurrence. We then study first…

Geometric Topology · Mathematics 2026-03-26 Sagnik Jana , Yulan Qing

It is known that the heterogeneity of scale-free networks helps enhancing the efficiency of trapping processes performed on them. In this paper, we show that transport efficiency is much lower in a fractal scale-free network than in…

Statistical Mechanics · Physics 2009-10-18 Zhongzhi Zhang , Wenlei Xie , Shuigeng Zhou , Shuyang Gao , Jihong Guan

We propose random walks on suitably defined graphs as a framework for finescale modeling of particle motion in an obstructed environment where the particle may have interactions with the obstructions and the mean path length of the particle…

Probability · Mathematics 2019-10-25 Preston Donovan , Muruhan Rathinam

The first passage time density of a diffusion process to a time varying threshold is of primary interest in different fields. Here we consider a Brownian motion in presence of an exponentially decaying threshold to model the neuronal…

Probability · Mathematics 2016-02-18 Massimiliano Tamborrino

We introduce a new self-interacting random walk on the integers in a dynamic random environment and show that it converges to a pure diffusion in the scaling limit. We also find a lower bound on the diffusion coefficient in some special…

Probability · Mathematics 2007-05-23 Majid Hosseini , Krishnamurthi Ravishankar

We examine a system of interacting random walks with leftward drift on $\mathbb{Z}$, which begins with a single active particle at the origin and some distribution of inactive particles on the positive integers. Inactive particles become…

Probability · Mathematics 2017-07-26 Josh Rosenberg

Extensive empirical investigation has shown that a plethora of real networks synchronously exhibit scale-free and modular structure, and it is thus of great importance to uncover the effects of these two striking properties on various…

Statistical Mechanics · Physics 2012-01-05 Zhongzhi Zhang , Yihang Yang , Yuan Lin