English
Related papers

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

200 papers

We prove a scaling limit result for random walk on certain random planar maps with its natural time parametrization. In particular, we show that for $\gamma \in (0,2)$, the random walk on the mated-CRT map with parameter $\gamma$ converges…

Probability · Mathematics 2022-08-01 Nathanael Berestycki , Ewain Gwynne

Geometric Brownian motion is an exemplary stochastic processes obeying multiplicative noise, with widespread applications in several fields, e.g. in finance, in physics and biology. The definition of the process depends crucially on the…

Statistical Mechanics · Physics 2026-02-16 Stefano Giordano , Fabrizio Cleri , Ralf Blossey

The Skorokhod Embedding Problem (SEP) is one of the classical problems in the study of stochastic processes, with applications in many different fields (cf.~ the surveys \cite{Ob04,Ho11}). Many of these applications have natural…

Probability · Mathematics 2017-05-29 Mathias Beiglboeck , Alexander Cox , Martin Huesmann

Semimartingale reflecting Brownian motions (SRBMs) living in the closures of domains with piecewise smooth boundaries are of interest in applied probability because of their role as heavy traffic approximations for some stochastic networks.…

Probability · Mathematics 2009-09-29 W. Kang , R. J. Williams

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a…

Probability · Mathematics 2019-09-16 Antonio Di Crescenzo , Claudio Macci , Barbara Martinucci , Serena Spina

We show an intimate connection between solutions of the Skorokhod Embedding Problem which are given as the first hitting time of a barrier and the concept of shadows in martingale optimal transport. More precisely, we show that a solution…

Probability · Mathematics 2021-03-08 Martin Brückerhoff , Martin Huesmann

Consider a one dimensional simple random walk $X=(X_n)_{n\geq0}$. We form a new simple symmetric random walk $Y=(Y_n)_{n\geq0}$ by taking sums of products of the increments of $X$ and study the two-dimensional walk…

Probability · Mathematics 2015-08-18 Andrea Collevecchio , Kais Hamza , Meng Shi

This paper examines a stochastic deconvolution problem on compact symmetric spaces which is referred to as decompounding. This involves estimating the step distributions of a random walk, where in addition the number of steps between…

Statistics Theory · Mathematics 2026-04-20 Erik Kennerland

We study the existence, optimality, and construction of non-randomised stopping times that solve the Skorokhod embedding problem (SEP) for Markov processes which satisfy a duality assumption. These stopping times are hitting times of…

Probability · Mathematics 2021-03-30 Paul Gassiat , Harald Oberhauser , Christina Z. Zou

This work contributes a systematic survey and complementary insights of reflecting Brownian motion and its properties. Extension of the Skorohod problem's solution to more general cases is investigated, based on which a discussion is…

Probability · Mathematics 2020-09-09 Yunwen Wang , Jinfeng Li

The kinetics of a variety of transport-controlled processes can be reduced to the problem of determining the mean time needed to arrive at a given location for the first time, the so called mean first passage time (MFPT) problem. The…

Statistical Mechanics · Physics 2015-06-11 Aljaz Godec , Ralf Metzler

We consider the simple random walk on the infinite cluster of a general class of percolation models on $\mathbb{Z}^d$, $d\geq 3$, including Bernoulli percolation as well as models with strong, algebraically decaying correlations. For almost…

Probability · Mathematics 2026-02-25 Alberto Chiarini , Zhizhou Liu , Maximilian Nitzschner

Continuing from a companion article: 'Random walks and contracting elements I: Deviation inequality and limit laws', we study random walks on metric spaces with contracting elements. We prove that random subgroups of the isometry group of a…

Probability · Mathematics 2025-10-21 Inhyeok Choi

Einstein-Smoluchowski diffusion, damped harmonic oscillations, and spatial decoherence are special cases of an elegant class of Markovian quantum Brownian motion models that is invariant under linear symplectic transformations. Here we…

Quantum Physics · Physics 2016-02-04 C. Jess Riedel

We work with combinatorial maps to represent graph embeddings into surfaces up to isotopy. The surface in which the graph is embedded is left implicit in this approach. The constructions herein are proof-relevant and stated with a subset of…

Logic in Computer Science · Computer Science 2021-12-20 Jonathan Prieto-Cubides

In this paper we prove an analogue of the Koml\'os-Major-Tusn\'ady (KMT) embedding theorem for random walk bridges. The random bridges we consider are constructed through random walks with i.i.d jumps that are conditioned on the locations…

Probability · Mathematics 2019-12-19 Evgeni Dimitrov , Xuan Wu

Graph embedding based on random-walks supports effective solutions for many graph-related downstream tasks. However, the abundance of embedding literature has made it increasingly difficult to compare existing methods and to identify…

Machine Learning · Computer Science 2021-10-26 Zexi Huang , Arlei Silva , Ambuj Singh

We study the convergence in rough path topology of a certain class of discrete processes, the hidden Markov walks, to a Brownian motion with an area anomaly. This area anomaly, which is a new object, keeps track of the time-correlation of…

Probability · Mathematics 2020-03-20 Olga Lopusanschi , Damien Simon

The time evolution of complex systems usually can be described through stochastic processes. These processes are measured at finite resolution, what necessarily reduces them to finite sequences of real numbers. In order to relate these data…

Condensed Matter · Physics 2007-05-23 D. M. Tavares , L. S. Lucena

We address the theory of records for integrated random walks with finite variance. The long-time continuum limit of these walks is a non-Markov process known as the random acceleration process or the integral of Brownian motion. In this…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche , Jean-Marc Luck