English
Related papers

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

200 papers

We study the asymptotic behavior of a multidimensional random walk in a general cone. We find the tail asymptotics for the exit time and prove integral and local limit theorems for a random walk conditioned to stay in a cone. The main step…

Probability · Mathematics 2015-06-04 Denis Denisov , Vitali Wachtel

In order to formally verify robotic controllers, we must tackle the inherent uncertainty of sensing and actuation in a physical environment. We can model uncertainty using stochastic hybrid systems, which combine discrete jumps with…

Logic in Computer Science · Computer Science 2024-10-22 Christian Pardillo Laursen , Simon Foster , Mark Post

We prove that a square-integrable set-indexed stochastic process is a set-indexed Brownian motion if and only if its projection on all the strictly increasing continuous sequences are one-parameter $G$-time-changed Brownian motions. In…

Probability · Mathematics 2015-08-13 Arthur Yosef

We consider a random walk on the support of a stationary simple point process on $R^d$, $d\geq 2$ which satisfies a mixing condition w.r.t.the translations or has a strictly positive density uniformly on large enough cubes. Furthermore the…

Mathematical Physics · Physics 2009-11-10 A. Faggionato , H. Schulz-Baldes , D. Spehner

Random perturbations applied in tandem to an ensemble of oscillating objects can synchronize their motion. We study multiple copies of an arbitrary dynamical system in a stable limit cycle, described via a standard phase reduction picture.…

Statistical Mechanics · Physics 2024-02-23 Yunxiang Song , Thomas A. Witten

We consider a Branching Random Walk on $\R$ whose step size decreases by a fixed factor, $0<b<1$, with each turn. This process generates a random probability measure on $\R$, that is, the limit of uniform distribution among the $2^n$…

Probability · Mathematics 2011-07-20 Itai Benjamini , Ori Gurel-Gurevich , Boris Solomyak

We consider shock measures in a class of conserving stochastic particle systems on Z. These shock measures have a product structure with a step-like density profile and include a second class particle at the shock position. We show for the…

Probability · Mathematics 2010-03-26 Marton Balazs , Gyorgy Farkas , Peter Kovacs , Attila Rakos

This paper investigates the problem to determine whether a given stochastic process generates a sampled Brownian filtration. A fairly general sufficient condition is obtained by applying the Frank H. Clarke contraction criteria to a…

Probability · Mathematics 2021-03-24 Rémi Lassalle

In the recent papers [Lochowski:2011fk, Lochowski:2013yq, Lochowski:2013lr] the truncated variation has been introduced, characterized and studied in various stochastic settings. In this note we uncover an intimate link to the Skorokhod…

Probability · Mathematics 2013-11-12 Piotr Miłoś

We study a non-reversible random walk advected by the symmetric simple exclusion process, so that the walk has a local drift of opposite sign when sitting atop an occupied or an empty site. We prove that the back-tracking probability of the…

Probability · Mathematics 2024-09-04 Guillaume Conchon--Kerjan , Daniel Kious , Pierre-François Rodriguez

We develop novel numerical methods and perturbation approaches to determine the mean first passage time (MFPT) for a Brownian particle to be captured by either small stationary or mobile traps inside a bounded 2-D confining domain. Of…

Numerical Analysis · Mathematics 2019-11-20 Sarafa Iyaniwura , Tony Wong , Michael J. Ward , Colin B. Macdonald

The planar Skorokhod embedding problem was first proposed and solved by R. Gross in 2019 [#gross2019]. Gross worked with probability distributions having finite second moment. In [#boudabra2019remarks, #Boudabra2020], the solutions extended…

Probability · Mathematics 2025-12-23 Maher Boudabra

A particle moves randomly over the integer points of the real line. Jumps of the particle outside the membrane (a fixed "locally perturbating set") are i.i.d., have zero mean and finite variance, whereas jumps of the particle from the…

Probability · Mathematics 2015-04-28 Alexander Iksanov , Andrey Pilipenko

Embedding non-Markovian open quantum dynamics into an enlarged Markovian space offers a powerful route to nonperturbative simulations, where the dynamics of the extended space can be governed by multiple distinct Markovian equations. We…

Quantum Physics · Physics 2026-02-26 Meng Xu , J. T. Stockburger , J. Ankerhold

This paper introduces a probabilistic formulation for the isometric embedding of a Riemannian manifold $(M^n,g)$ into Euclidean space $\mathbb{R}^q$. Given $\alpha \in ]\tfrac{1}{2},1]$, we show that a $C^{1,\alpha}$ embedding $u: M \to…

Probability · Mathematics 2024-04-26 Dominik Inauen , Govind Menon

We present a Markov chain (Dikin walk) for sampling from a convex body equipped with a self-concordant barrier, whose mixing time from a "central point" is strongly polynomial in the description of the convex set. The mixing time of this…

Data Structures and Algorithms · Computer Science 2015-11-17 Hariharan Narayanan

We present a numerical framework to approximate the $\mu$-domain in the planar Skorokhod embedding problem (PSEP), recently appeared in \cite{gross2019}. Our approach investigates the continuity and convergence properties of the solutions…

Probability · Mathematics 2025-05-01 Mrabet Becher , Maher Boudabra , Fathi Haggui

We study symmetric random walks on finitely generated groups of orientation-preserving homeomorphisms of the real line. We establish an oscillation property for the induced Markov chain on the line that implies a weak form of recurrence.…

Group Theory · Mathematics 2013-07-23 B. Deroin , V. Kleptsyn , A. Navas , K. Parwani

The normalised partial sums of values of a nonnegative multiplicative function over divisors with appropriately restricted sizes of a random permutation from the symmetric group define trajectories of a stochastic process. We prove a…

Probability · Mathematics 2026-01-14 Eugenijus Manstavičius

We study random walks on a family of treelike regular fractals with a trap fixed on a central node. We obtain all the eigenvalues and their corresponding multiplicities for the associated stochastic master equation, with the eigenvalues…

Statistical Mechanics · Physics 2011-11-11 Zhongzhi Zhang , Bin Wu , Guanrong Chen