English
Related papers

Related papers: A note on the planar Skorokhod embedding problem

200 papers

We introduce an embedding of the Klein-Gordon equation into a pair of coupled equations that are first-order in time. The existence of such an embedding is based on a positivity property exhibited by the Klein-Gordon equation. These coupled…

Quantum Physics · Physics 2024-10-22 Robert Lin

Probablistic solutions of the so called Schr\"{o}dinger boundary data problem provide for a unique Markovian interpolation between any two strictly positive probability densities designed to form the input-output statistics data for a…

Quantum Physics · Physics 2007-05-23 P. Garbaczewski

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

We generalize and improve results of Andrews, Gravner, Holroyd, Liggett, and Romik on metastability thresholds for generalized two-dimensional bootstrap percolation models, and answer several of their open problems and conjectures.…

Probability · Mathematics 2010-03-01 Kathrin Bringmann , Karl Mahlburg

In this paper we present two new approaches for finding good starting solutions to the planar p-median problem. Both methods rely on a discrete approximation of the continuous model that restricts the facility locations to the given set of…

Optimization and Control · Mathematics 2020-04-14 Jack Brimberg , Zvi Drezner

In this paper, we present the solution to Kolmogorov's problem for the classes of multiply monotone and completely monotone functions together with its connections to the Markov moment problem, Hermite-Birkhoff interpolation problem, and…

Functional Analysis · Mathematics 2015-09-18 Vladyslav Babenko , Yuliya Babenko , Oleg Kovalenko

We study extensions of the classic \emph{Line Cover} problem, which asks whether a set of $n$ points in the plane can be covered using $k$ lines. Line Cover is known to be NP-hard, and we focus on two natural generalizations. The first is…

Computational Geometry · Computer Science 2026-03-26 Matthias Bentert , Fedor v. Fomin , Petr A. Golovach , Souvik Saha , Sanjay Seetharaman , Kirill Simonov , Anannya Upasana

The Skorokhod reflection of a continuous semimartingale is unfolded, in a possibly skewed manner, into another continuous semimartingale on an enlarged probability space according to the excursion-theoretic methodology of Prokaj (2009).…

Probability · Mathematics 2014-07-18 Tomoyuki Ichiba , Ioannis Karatzas

These notes are based on a five-part minicourse on stabilized symplectic embeddings given in Les Mar\'ecottes, Switzerland during a September 2025 workshop. Our main goal is to explain the recent resolution of the (restricted) stabilized…

Symplectic Geometry · Mathematics 2025-11-18 Kyler Siegel

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

We present a continuous/discontinuous Galerkin method for approximating solutions to a fourth order elliptic PDE on a surface embedded in $\mathbb{R}^3$. A priori error estimates, taking both the approximation of the surface and the…

Numerical Analysis · Mathematics 2017-06-23 Karl Larsson , Mats G. Larson

The 1-Steiner tree problem, the problem of constructing a Steiner minimum tree containing at most one Steiner point, has been solved in the Euclidean plane by Georgakopoulos and Papadimitriou using plane subdivisions called oriented…

Combinatorics · Mathematics 2015-02-24 Marcus N. Brazil , Charl J. Ras , Konrad J. Swanepoel , Doreen A. Thomas

In this article, we consider the Euclidean dispersion problems. Let $P=\{p_{1}, p_{2}, \ldots, p_{n}\}$ be a set of $n$ points in $\mathbb{R}^2$. For each point $p \in P$ and $S \subseteq P$, we define $cost_{\gamma}(p,S)$ as the sum of…

Computational Geometry · Computer Science 2021-05-20 Pawan K. Mishra , Gautam K. Das

In order to anticipate rare and impactful events, we propose to quantify the worst-case risk under distributional ambiguity using a recent development in kernel methods -- the kernel mean embedding. Specifically, we formulate the…

Optimization and Control · Mathematics 2020-09-08 Jia-Jie Zhu , Wittawat Jitkrittum , Moritz Diehl , Bernhard Schölkopf

The Littlewood-Offord problem is a classical question in probability theory and discrete mathematics, proposed, firstly by Littlewood and Offord in the 1940s. Given a set $A$ of integer, this problem asks for an upper bound on the…

Combinatorics · Mathematics 2023-08-09 Simone Costa

We show that a simple geometric result suffices to derive the form of the optimal solution in a large class of finite and infinite-dimensional maximum entropy problems concerning probability distributions, spectral densities and covariance…

Optimization and Control · Mathematics 2012-12-24 Michele Pavon , Augusto Ferrante

Erwin Schroedinger posed, and to a large extent solved in 1931/32 the problem of finding the most likely random evolution between two continuous probability distributions. This article considers this problem in the case when only samples of…

Optimization and Control · Mathematics 2018-06-07 Michele Pavon , Esteban G Tabak , Giulio Trigila

Given a system of equations in a "random" finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a solution to the equations with a significant probability.…

Group Theory · Mathematics 2010-08-02 D. Garber , S. Kaplan , M. Teicher , B. Tsaban , U. Vishne

This paper develops mixed-normal approximations for probabilities that vectors of multiple Skorohod integrals belong to random convex polytopes when the dimensions of the vectors possibly diverge to infinity. We apply the developed theory…

Statistics Theory · Mathematics 2019-04-02 Yuta Koike

A problem of monoenergetic particles pulse reflection from half-infinite stratified medium is considered in conditions of elastic scattering with absorbtion account. The theory is based on multiple scattering series solution of Kolmogorov…

Mathematical Physics · Physics 2011-12-15 Sergey Leble , Alexei Buzdin