English
Related papers

Related papers: Classes of Skorokhod Embeddings for the Simple Sym…

200 papers

We solve the Skorokhod embedding problem for a class of stochastic processes satisfying an inhomogeneous stochastic differential equation (SDE) of the form $d A_t =\mu (t, A_t) d t + \sigma(t, A_t) d W_t$. We provide sufficient conditions…

Probability · Mathematics 2019-06-19 Stefan Ankirchner , Stefan Engelhardt , Alexander Fromm , Goncalo dos Reis

In this article, we show a result of approximation in law to subfractional Brownian motion, with $H>\frac{1}{2}$, in the Skorohod topology. The construction of these approximations is based on a sequence of I.I.D random variables

Probability · Mathematics 2014-01-17 Hongshuai Dai

We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic…

Probability · Mathematics 2010-11-11 Soumik Pal , Mykhaylo Shkolnikov

The conformal Skorokhod embedding problem (CSEP) is a planar variant of the classical problem where the solution is now a simply connected domain $D\subset\mathbb{C}$ whose exit time embeds a given probability distribution $\mu$ by…

Probability · Mathematics 2020-06-03 Phanuel Mariano , Hugo Panzo

We develop a class of pathwise inequalities of the form $H(B_t)\ge M_t+F(L_t)$, where $B_t$ is Brownian motion, $L_t$ its local time at zero and $M_t$ a local martingale. The concrete nature of the representation makes the inequality useful…

Probability · Mathematics 2008-12-02 A. M. G. Cox , David Hobson , Jan Obłój

We solve the Skorokhod embedding problem for a class of Gaussian processes including Brownian motion with non-linear drift. Our approach relies on solving an associated strongly coupled system of Forward Backward Stochastic Differential…

Probability · Mathematics 2015-12-17 Alexander Fromm , Peter Imkeller , David J. Prömel

In this paper we consider the Skorokhod embedding problem for general starting and target measures. In particular, we provide necessary and sufficient conditions for a stopping time to be minimal in the sense of Monroe(1972). The resulting…

Probability · Mathematics 2016-09-07 Alexander Cox

The present paper is devoted to a systematic study of the $p$-Brownian convergence introduced in \cite{boudabra2026stability} (in press) to study the stability of the planar Skorokhod embedding problem \cite{gross2019,Boudabra2020}. The…

Probability · Mathematics 2026-05-26 Maher Boudabra

Skorokhod problem arises in studying Reflected Brownian Motion (RBM) on an non-negative orthant, specifically in the context of queueing networks in the heavy traffic regime. One of the key problems is identifying conditions for stability…

Probability · Mathematics 2010-07-13 David Gamarnik , Dmitriy Katz

In order to approximate a continuous time stochastic process by discrete time Markov chains one has several options to embed the Markov chains into continuous time processes. On the one hand there is the Markov embedding, which uses…

Probability · Mathematics 2020-04-17 Björn Böttcher

There are many classical random walk in random environment results that apply to ergodic random planar environments. We extend some of these results to random environments in which the length scale varies from place to place, so that the…

Probability · Mathematics 2021-06-11 Ewain Gwynne , Jason Miller , Scott Sheffield

The conformance testing problem for dynamical systems asks, given two dynamical models (e.g., as Simulink diagrams), whether their behaviors are "close" to each other. In the semi-formal approach to conformance testing, the two systems are…

Systems and Control · Computer Science 2015-05-22 Jyotirmoy V. Deshmukh , Rupak Majumdar , Vinayak S. Prabhu

We consider the maximum process of a random walk with additive independent noise in form of $\max_{i=1,\dots,n}(S_i+Y_i)$. The random walk may have dependent increments, but its sample path is assumed to converge weakly to a fractional…

Probability · Mathematics 2014-02-12 Yizao Wang

We provide a new probabilistic proof of the connection between Rost's solution of the Skorokhod embedding problem and a suitable family of optimal stopping problems for Brownian motion with finite time-horizon. In particular we use…

Probability · Mathematics 2017-01-10 Tiziano De Angelis

We construct the conditional version of $k$ independent and identically distributed random walks on $\R$ given that they stay in strict order at all times. This is a generalisation of so-called non-colliding or non-intersecting random…

Probability · Mathematics 2007-05-23 Peter Eichelsbacher , Wolfgang Konig

We prove a strong duality result for a linear programming problem which has the interpretation of being a discretised optimal Skorokhod embedding problem, and we recover this continuous time problem as a limit of the discrete problems. With…

Probability · Mathematics 2017-02-24 Alexander M. G. Cox , Sam M. Kinsley

Random walk based node embedding algorithms learn vector representations of nodes by optimizing an objective function of node embedding vectors and skip-bigram statistics computed from random walks on the network. They have been applied to…

Machine Learning · Statistics 2021-09-13 Christy Lin , Daniel Sussman , Prakash Ishwar

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

We establish the scaling limit of a class of boundary random walks to the full spectrum of Brownian-type processes on the half-line. By solving the associated martingale problem and employing weak convergence techniques, we prove that under…

Probability · Mathematics 2025-10-03 Juan Carlos Arroyave , Eldon Barros , Eduardo Pimenta

Let $(Z,\kappa)$ be a Walsh Brownian motion with spinning measure $\kappa$. Suppose $\mu$ is a probability measure on $\mathbb{R}^n$. We characterize all the $\kappa$ such that $\mu$ is a stopping distribution of $(Z,\kappa)$. If we further…

Probability · Mathematics 2019-05-31 Erhan Bayraktar , Xin Zhang