English
Related papers

Related papers: From pseudo-random walk to pseudo-Brownian motion:…

200 papers

In this paper we introduce a new method for the simulation of the exit time and position of a $\delta$-dimensional Brownian motion from a domain. The main interest of our method is that it avoids splitting time schemes as well as inversion…

Probability · Mathematics 2015-10-19 Madalina Deaconu , Samuel Herrmann , Sylvain Maire

We derive asymptotics for the probability of the origin to be an extremal point of a random walk in R^n. We show that in order for the probability to be roughly 1/2, the number of steps of the random walk should be between e^{c n / log n}$…

Probability · Mathematics 2013-03-19 Ronen Eldan

Motivated by a connection to the infinite Ginibre point process, decoupled random walks were introduced in a recent article Alsmeyer, Iksanov and Kabluchko (2025). The decoupled random walk is a sequence of independent random variables, in…

Probability · Mathematics 2026-01-07 Alexander Iksanov , Zakhar Kabluchko , Vitali Wachtel

Let $(S_k)_{k\ge 1}$ be the classical Bernoulli random walk on the integer line with jump parameters $p\in(0,1)$ and $q=1-p$. The probability distribution of the sojourn time of the walk in the set of non-negative integers up to a fixed…

Probability · Mathematics 2013-02-05 Aimé Lachal

In this paper we continue our study of exit times for random walks with independent but not necessarily identical distributed increments. Our paper "First-passage times for random walks with non-identically distributed increments" was…

Probability · Mathematics 2021-01-01 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

Let $\{S_n, n\geq1\}$ be a random walk wih independent and identically distributed increments and let $\{g_n,n\geq1\}$ be a sequence of real numbers. Let $T_g$ denote the first time when $S_n$ leaves $(g_n,\infty)$. Assume that the random…

Probability · Mathematics 2018-01-15 Denis Denisov , Alexander Sakhanenko , Vitali Wachtel

Throughout physics Brownian dynamics are used to describe the behaviour of molecular systems. When the Brownian particle is confined to a bounded domain, a particularly important question arises around determining how long it takes the…

Optimization and Control · Mathematics 2025-10-24 Jason J. Bramburger

We describe a simple fully analytic model of the excursion set approach associated with two Gaussian random walks: the first walk represents the initial overdensity around a protohalo, and the second is a crude way of allowing for other…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-12 Emanuele Castorina , Ravi K. Sheth

Consider a random walk $S_n=\sum_{i=1}^n X_i$ with independent and identically distributed real-valued increments $X_i$ of zero mean and finite variance. Assume that $X_i$ is non-lattice and has a moment of order $2+\delta$. For any $x\geq…

Probability · Mathematics 2021-10-12 Ion Grama , Hui Xiao

We consider scaled Brownian motion (sBm), a random process described by a diffusion equation with explicitly time-dependent diffusion coefficient $D(t) = D_0 t^{\alpha - 1}$ (Batchelor's equation) which, for $\alpha < 1$, is often used for…

Data Analysis, Statistics and Probability · Physics 2015-06-17 Felix Thiel , Igor M. Sokolov

We examine the aggregate behavior of one-dimensional random walks in a model known as (one-dimensional) Internal Diffusion Limited Aggregation. In this model, a sequence of $n$ particles perform random walks on the integers, beginning at…

Combinatorics · Mathematics 2019-02-11 Kiana Mittelstaedt

We derive a lower bound for the probability that a random walk with i.i.d.\ increments and small negative drift $\mu$ exceeds the value $x>0$ by time $N$. When the moment generating functions are bounded in an interval around the origin,…

Probability · Mathematics 2020-11-12 Ofer Busani , Timo Seppäläinen

We present analytical results for the distribution of first-passage (FP) times of random walks (RWs) on random regular graphs that consist of $N$ nodes of degree $c \ge 3$. Starting from a random initial node at time $t=0$, at each time…

Statistical Mechanics · Physics 2022-11-28 Ido Tishby , Ofer Biham , Eytan Katzav

We consider a leaky integrate-and-fire neuron with deterministic subthreshold dynamics and a firing threshold that evolves as an Ornstein-Uhlenbeck process. The formulation of this minimal model is motivated by the experimentally observed…

Neurons and Cognition · Quantitative Biology 2015-05-12 Wilhelm Braun , Paul C. Matthews , Rüdiger Thul

Consider the first exit time of one-dimensional Brownian motion $\{B_s\}_{s\geq 0}$ from a random passageway. We discuss a Brownian motion with two time-dependent random boundaries in quenched sense. Let $\{W_s\}_{s\geq 0}$ be an other…

Probability · Mathematics 2018-09-18 You Lv

Given a supercritical branching random walk $\{Z_n\}_{n\geq 0}$ on $\mathbb{R}$, let $Z_n([y,\infty))$ be the number of particles located in $[y,\infty)\subset\mathbb{R}$ at generation $n$. Let $m$ be the mean of the offspring law of…

Probability · Mathematics 2024-02-07 Shuxiong Zhang , Lianghui Luo

We consider reflecting random walks on the nonnegative integers with drift of order 1/x at height x. We establish explicit asymptotics for various probabilities associated to such walks, including the distribution of the hitting time of 0…

Probability · Mathematics 2015-03-13 Kenneth S. Alexander

Even after decades of research the problem of first passage time statistics for quantum dynamics remains a challenging topic of fundamental and practical importance. Using a projective measurement approach, with a sampling time $\tau$, we…

Statistical Mechanics · Physics 2017-04-05 Harel Friedman , David A. Kessler , Eli Barkai

We study the maximal displacement of a one dimensional subcritical branching random walk initiated by a single particle at the origin. For each $n\in\mathbb{N},$ let $M_{n}$ be the rightmost position reached by the branching random walk up…

Probability · Mathematics 2016-03-11 Eyal Neuman , Xinghua Zheng

We study the probability distribution, $P_N(T)$, of the coincidence time $T$, i.e. the total local time of all pairwise coincidences of $N$ independent Brownian walkers. We consider in details two geometries: Brownian motions all starting…

Statistical Mechanics · Physics 2020-06-12 Alexandre Krajenbrink , Bertrand Lacroix-A-Chez-Toine , Pierre Le Doussal