English
Related papers

Related papers: Discrete approximations to reflected Brownian moti…

200 papers

We study continuous-time (variable speed) random walks in random environments on $\mathbb{Z}^d$, $d\ge2$, where, at time $t$, the walk at $x$ jumps across edge $(x,y)$ at time-dependent rate $a_t(x,y)$. The rates, which we assume stationary…

Probability · Mathematics 2020-01-06 Marek Biskup , Pierre-François Rodriguez

We consider the Skorokhod problem in a time-varying interval. We prove existence and uniqueness for the solution. We also express the solution in terms of an explicit formula. Moving boundaries may generate singularities when they touch. We…

Probability · Mathematics 2007-12-19 Krzysztof Burdzy , Weining Kang , Kavita Ramanan

We systematically develop general tools to apply Fukushima's absolute continuity condition. These tools comprise methods to obtain a Hunt process on a locally compact separable metric state space whose transition function has a density…

Probability · Mathematics 2016-04-20 Jiyong Shin , Gerald Trutnau

This paper develops the first class of algorithms that enable unbiased estimation of steady-state expectations for multidimensional reflected Brownian motion. In order to explain our ideas, we first consider the case of compound Poisson…

Probability · Mathematics 2015-10-27 Jose Blanchet , Xinyun Chen

This paper is concerned with Random walk approximations of the Brownian motion on the Affine group Aff(R). We are in particular interested in the case where the innovations are discrete. In this framework, the return probability of the walk…

Probability · Mathematics 2017-09-20 V Konakov , S Menozzi , Stanislav Molchanov

In this paper we consider the Stratonovich reflected stochastic differential equation $dX_t=\sigma(X_t)\circ dW_t+b(X_t)dt+dL_t$ in a bounded domain $\O$ which satisfies conditions, introduced by Lions and Sznitman, which are specified…

Probability · Mathematics 2011-06-29 Lawrence Christopher Evans , Daniel W. Stroock

In this paper we derive weak limits for the discretization errors of sampling barrier-hitting and extreme events of Brownian motion by using the Euler discretization simulation method. Specifically, we consider the Euler discretization…

Probability · Mathematics 2017-08-16 A. B. Dieker , Guido Lagos

A uniform dimensional result for normally reflected Brownian motion (RBM) in a large class of non-smooth domains is established. Exact Hausdorff dimensions for the boundary occupation time and the boundary trace of RBM are given. Extensions…

Probability · Mathematics 2007-05-23 Itai Benjamini , Zhen-Qing Chen , Steffen Rohde

In \cite{SzT}, D. Sz\'asz and A. Telcs have shown that for the diffusively scaled, simple symmetric random walk, weak convergence to the Brownian motion holds even in the case of local impurities if $d \ge 2$. The extension of their result…

Probability · Mathematics 2015-05-20 Daniel Paulin , Domokos Szász

We show that the dimension of the exit distribution of planar partially reflected Brownian motion can be arbitrarily close to 2.

Probability · Mathematics 2010-07-09 Athanasios Batakis , Viet Hung Nguyen

We obtain the convergence in law of a sequence of excited (also called cookies) random walks toward an excited Brownian motion. This last process is a continuous semi-martingale whose drift is a function, say $\phi$, of its local time. It…

Probability · Mathematics 2011-08-22 Olivier Raimond , Bruno Schapira

We present a new simple method for rounding a semidefinite programming relaxation of a constraint satisfaction problem. We apply it to the problem of approximate angular synchronization. Specifically, we are given directed distances on a…

Data Structures and Algorithms · Computer Science 2018-12-11 Kevin L. Chang , Alantha Newman

Let (S(t)) be a one-parameter family S = (S(t)) of positive integral operators on a locally compact space L. For a possibly non-uniform partition of [0,1] define a measure on the path space C([0,1],L) by using a) S(dt) for the transition…

Probability · Mathematics 2007-05-23 O. G. Smolyanov , H. v. Weizsaecker , O. Wittich

Vladimirov defined an operator on balls in $\mathbb Q_p$, the $p$-adic numbers, that is analogous to the Laplace operator in the real setting. Kochubei later provided a probabilistic interpretation of the operator. This Vladimirov-Kochubei…

Probability · Mathematics 2024-07-09 Tyler Pierce , David Weisbart

In this note, we prove an $L^p$ uniform approximation of the fractional Brownian motion with Hurst exponent $0 < H < \frac{1}{2}$ by means of a family of continuous-time random walks imbedded on a given Brownian motion. The approximation is…

Probability · Mathematics 2021-01-12 Alberto Ohashi , Francys A. de Souza

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a…

Statistical Mechanics · Physics 2007-05-23 Sylvain Condamin , Olivier Bénichou , Michel Moreau

Walk on Spheres algorithms leverage properties of Brownian Motion to create Monte Carlo estimates of solutions to a class of elliptic partial differential equations. We propose a new caching strategy which leverages the continuity of paths…

Computational Physics · Physics 2025-04-10 Michael Czekanski , Benjamin Faber , Margaret Fairborn , Adelle Wright , David Bindel

We study interacting Brownian particles on the half-line whose interaction occurs through boundary local times at the origin. The particle system is given by \[ X_i^n(t)=X^n_{0,i}+W_i^n(t)+L_i^n(t) +\frac{1}{n-1}\sum_{j\ne…

Probability · Mathematics 2026-05-05 Rami Atar

Motivated by an approximation problem from mathematical finance, we analyse the stability of the boundary crossing probability for the multivariate Brownian motion process, with respect to small changes of the boundary. Under broad…

Probability · Mathematics 2015-03-11 S. McKinlay , K. Borovkov

We give a complete classification of scaling limits of randomly trapped random walks and associated clock processes on $\mathbb Z^d$, $d\ge 2$. Namely, under the hypothesis that the discrete skeleton of the randomly trapped random walk has…

Probability · Mathematics 2014-10-02 Jiří Černý , Tobias Wassmer