English
Related papers

Related papers: On the Euler discretization error of Brownian moti…

200 papers

Let $\{X_n\}_{n\in\mathbb{N}}$ be a sequence of i.i.d. random variables in $\mathbb{Z}^d$. Let $S_k=X_1+...+X_k$ and $Y_n(t)$ be the continuous process on $[0,1]$ for which $Y_n(k/n)=S_k/\sqrt{n}$ $k=1,...,n$ and which is linearly…

Probability · Mathematics 2010-09-06 Zsolt Pajor-Gyulai , Domokos Szász

We implement the discrete-time quantum walk model using the continuous-time evolution of the Hamiltonian that includes both the shift and the coin generators. Based on the Trotter-Suzuki first-order approximation, we consider an…

Quantum Physics · Physics 2022-03-03 Jalil Khatibi Moqadam , Marcos Cesar de Oliveira

In this article, we study the extremal processes of branching Brownian motions conditioned on having an unusually large maximum. The limiting point measures form a one-parameter family and are the decoration point measures in the extremal…

Probability · Mathematics 2020-09-01 Julien Berestycki , Éric Brunet , Aser Cortines , Bastien Mallein

Practical diffusion sampling is a numerical approximation problem: under a fixed inference budget, one must simulate a reverse-time ODE or SDE using only a limited number of denoising steps, so discretization error is often the dominant…

Machine Learning · Computer Science 2026-05-12 Samuel Hurault , Thomas Moreau , Gabriel Peyré

Barrier crossing is a widespread phenomenon across natural and engineering systems. While an abundant cross-disciplinary literature on the topic has emerged over the years, the stochastic underpinnings of the process are yet to be linked…

Statistical Mechanics · Physics 2024-12-19 Toby Kay , Luca Giuggioli

Consider a generic triangle in the upper half of the complex plane with one side on the real line. This paper presents a tailored construction of a discrete random walk whose continuum limit is a Brownian motion in the triangle, reflected…

Probability · Mathematics 2007-06-13 Wouter Kager

We study systems of interacting Brownian particles in one dimension constructed as the diffusion scaling limits of Fisher's vicious walk models. We define two types of nonintersecting Brownian motions, in which we impose no condition (resp.…

Statistical Mechanics · Physics 2007-05-23 M. Katori , H. Tanemura

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We consider the persistence probability, the occupation-time distribution and the distribution of the number of zero crossings for discrete or (equivalently) discretely sampled Gaussian Stationary Processes (GSPs) of zero mean. We first…

Statistical Mechanics · Physics 2009-11-10 George M. C. A. Ehrhardt , Satya N. Majumdar , Alan J. Bray

Einstein's explanation of Brownian motion provided one of the cornerstones which underlie the modern approaches to stochastic processes. His approach is based on a random walk picture and is valid for Markovian processes lacking long-term…

Statistical Mechanics · Physics 2009-11-10 I. M. Sokolov , J. Klafter

We compute the joint distribution of the site and the time at which a $d$-dimensional standard Brownian motion $B_t$ hits the surface of the ball $ U(a) =\{|{\bf x}|<a\}$ for the first time. The asymptotic form of its density is obtained…

Probability · Mathematics 2016-10-06 Kohei Uchiyama

We consider a discrete time biased random walk conditioned to avoid Bernoulli obstacles on ${\mathbb Z}^d$ ($d\geq 2$) up to time $N$. This model is known to undergo a phase transition: for a large bias, the walk is ballistic whereas for a…

Probability · Mathematics 2020-09-17 Jian Ding , Ryoki Fukushima , Rongfeng Sun , Changji Xu

We consider the model of branching Brownian motion with a single catalytic point at the origin and binary branching. We establish some fine results for the asymptotic behaviour of the numbers of particles travelling at different speeds and…

Probability · Mathematics 2019-03-19 Sergey Bocharov

For dynamical systems evolving on a manifold and admitting first integrals, standard one-step numerical methods generally cause the discrete trajectory to drift off the manifold and the numerical values of the first integrals to deviate…

Numerical Analysis · Mathematics 2026-05-19 Juho Bae , Dong Eui Chang

We consider a Brownian motion with linear drift that splits at fixed time points into a fixed number of branches, which may depend on the branching point. For this process, which we shall refer to as the Brownian decision tree, we…

Probability · Mathematics 2025-12-08 Krzysztof Dȩbicki , Pavel Ievlev , Nikolai Kriukov

The aim of this paper is to develop a sequence of discrete approximations to a one-dimensional It\^o diffusion that almost surely converges to a weak solution of the given stochastic differential equation. Under suitable conditions, the…

Probability · Mathematics 2014-03-27 John van der Hoek , Tamas Szabados

We consider the stochastic volatility model $dS_t = \sigma_t S_t dW_t,d\sigma_t = \omega \sigma_t dZ_t$, with $(W_t,Z_t)$ uncorrelated standard Brownian motions. This is a special case of the Hull-White and the $\beta=1$ (log-normal) SABR…

Mathematical Finance · Quantitative Finance 2018-02-13 Dan Pirjol , Lingjiong Zhu

Motivated by the recent work of Benjamini, Haggstrom, Peres, and Steif (2003) on dynamical random walks, we: Prove that, after a suitable normalization, the dynamical Gaussian walk converges weakly to the Ornstein-Uhlenbeck process in…

Probability · Mathematics 2007-05-23 D. Khoshnevisan , D. A. Levin , P. J. Mendez-Hernandez

We consider a specific random graph which serves as a disordered medium for a particle performing biased random walk. Take a two-sided infinite horizontal ladder and pick a random spanning tree with a certain edge weight $c$ for the…

Probability · Mathematics 2023-04-19 Nina Gantert , Achim Klenke

We compute analytically the probability $S(t)$ that a set of $N$ Brownian paths do not cross each other and stay below a moving boundary $g(\tau)= W \sqrt{\tau}$ up to time $t$. We show that for large $t$ it decays as a power law $S(t) \sim…

Statistical Mechanics · Physics 2019-11-28 Tristan Gautié , Pierre Le Doussal , Satya N. Majumdar , Gregory Schehr