English
Related papers

Related papers: Stretched exponential decay for subcritical parkin…

200 papers

We study analytically the metal-insulator transition in a disordered conductor by combining the self-consistent theory of localization with the one parameter scaling theory. We provide explicit expressions of the critical exponents and the…

Disordered Systems and Neural Networks · Physics 2009-11-13 Antonio M. Garcia-Garcia

We study a one-dimensional lattice random walk with an absorbing boundary at the origin and a movable partial reflector. On encountering the reflector, at site x, the walker is reflected (with probability r) to x-1 and the reflector is…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman , Daniel ben-Avraham

We show that the distribution of the first return time $\tau$ to the origin, v, of a simple random walk on an infinite recurrent graph is heavy tailed and nonconcentrated. More precisely, if $d_v$ is the degree of v, then for any $t\geq1$…

Probability · Mathematics 2013-03-19 Ori Gurel-Gurevich , Asaf Nachmias

Parking problems derive from works in combinatorics by Konheim and Weiss in the 1960s. In a memorable contribution, Lackner and Panholzer (2016) studied parking on a random tree and established a phase transition for this process when \(m…

Probability · Mathematics 2025-05-23 Andrej Srakar

For any integers $1\leq k\leq n$, we introduce a new family of parking functions called $k$-vacillating parking functions of length $n$. The parking rule for $k$-vacillating parking functions allows a car with preference $p$ to park in the…

Combinatorics · Mathematics 2024-08-27 Bruce Fang , Pamela E. Harris , Brian M. Kamau , David Wang

Consider branching Brownian motion in which we begin with one particle at the origin, particles independently move according to Brownian motion, and particles split into two at rate one. It is well-known that the right-most particle at time…

Probability · Mathematics 2024-06-10 Julien Berestycki , Jiaqi Liu , Bastien Mallein , Jason Schweinsberg

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage…

Probability · Mathematics 2015-08-18 Michael Damron , Wai-Kit Lam , Xuan Wang

The busy period for a queue is cast as the area swept under the random walk until it first returns to zero, $B$. Encompassing non-i.i.d. increments, the large-deviations asymptotics of $B$ is addressed, under the assumption that the…

Probability · Mathematics 2015-09-16 Ken R. Duffy , Sean P. Meyn

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

Let $S=(S_n)$ be an oscillatory random walk on the integer lattice $\mathbb{Z}$ with i.i.d. increments. Let $V_{{\rm d}}(x)$ be the renewal function of the strictly descending ladder height process for $S$. We obtain several sufficient…

Probability · Mathematics 2021-06-01 Kohei Uchiyama

In a semi-infinite geometry, a 1D, M-component model of biological evolution realizes microscopically an inhomogeneous branching process for $M \to \infty$. This implies in particular a size distribution exponent $\tau'=7/4$ for avalanches…

Statistical Mechanics · Physics 2009-10-31 E. Montevecchi , A. L. Stella

It has been recently suggested that a totally asymmetric exclusion process with two species on an open chain could exhibit spontaneous symmetry breaking in some range of the parameters defining its dynamics. The symmetry breaking is…

Condensed Matter · Physics 2009-10-28 C. Godreche , J. M. Luck , M. R. Evans , D. Mukamel , S. Sandow , E. R. Speer

Consider the long-range models on $\mathbb{Z}^d$ of random walk, self-avoiding walk, percolation and the Ising model, whose translation-invariant 1-step distribution/coupling coefficient decays as $|x|^{-d-\alpha}$ for some $\alpha>0$. In…

Mathematical Physics · Physics 2019-03-27 Lung-Chi Chen , Akira Sakai

Chase-Escape is a simple stochastic model that describes a predator-prey interaction. In this model, there are two types of particles, red and blue. Red particles colonize adjacent empty sites at an exponential rate $\lambda_{R}$, whereas…

Disordered Systems and Neural Networks · Physics 2018-07-24 Si Tang , George Kordzakhia , Steven P. Lalley

Let $M_n$ be the number of steps of the loop-erasure of a simple random walk on $\mathbb{Z}^2$ from the origin to the circle of radius $n$. We relate the moments of $M_n$ to $Es(n)$, the probability that a random walk and an independent…

Probability · Mathematics 2010-12-14 Martin T. Barlow , Robert Masson

Let T be a rooted supercritical multi-type Galton-Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The lambda-biased random walk (X_t, t>=0) on T is the nearest-neighbor random walk which, when at a…

Probability · Mathematics 2012-05-08 Amir Dembo , Nike Sun

We investigate random walks on a lattice with imperfect traps. In one dimension, we perturbatively compute the survival probability by reducing the problem to a particle diffusing on a closed ring containing just one single trap. Numerical…

Statistical Mechanics · Physics 2015-06-24 Timo Aspelmeier , Jérôme Magnin , Willi Graupner , Uwe C. Täuber

Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope $\gamma-\epsilon$, where $\gamma$…

Probability · Mathematics 2010-02-16 Nina Gantert , Yueyun Hu , Zhan Shi

Let $\mathcal{T}$ be a supercritical Galton-Watson tree with a bounded offspring distribution that has mean $\mu >1$, conditioned to survive. Let $\varphi_{\mathcal{T}}$ be a random embedding of $\mathcal{T}$ into $\mathbb{Z}^d$ according…

Probability · Mathematics 2019-03-14 Remco van der Hofstad , Tim Hulshof , Jan Nagel

We consider the first exit time $\tau = \min \{n\ge 1 : S_n\le 0\}$ from the positive halfline of a random walk $S_n = \sum_1^n \xi_i, n\ge 1$ with i.d.d. summands having a negative drift ${\mathbb E} \xi = -a< 0$. Let $\xi^+ = \max (0,…

Probability · Mathematics 2022-06-07 Sergey Foss , Timofej Prasolov