Related papers: Convex Hulls of L\'evy Processes

Let alpha \in (1, 2] and X be an R^d-valued alpha-stable process with independent and symmetric components starting in 0. We consider the closure S_t of the path described by X on the interval [0, t] and its convex hull Z_t. The first…

We consider convex hulls of random walks whose steps belong to the domain of attraction of a stable law in $\mathbb{R}^d$. We prove convergence of the convex hull in the space of all convex and compact subsets of $\mathbb{R}^d$, equipped…

We characterise, in terms of their transition laws, the class of one-dimensional L\'evy processes whose graph has a continuously differentiable (planar) convex hull. We show that this phenomenon is exhibited by a broad class of infinite…

The asymptotic solution of the inviscid Burgers equations with initial potential $\psi$ is closely related to the convex hull of the graph of $\psi$. In this paper, we study this convex hull, and more precisely its extremal points, if…

Let $X_i = {X_i(t), t \in T}$ be i.i.d. copies of a centered Gaussian process $X = {X(t), t \in T}$ with values in $\mathbb{R}^d$ defined on a separable metric space $T.$ It is supposed that $X$ is bounded. We consider the asymptotic…

We study the convex-hull problem in a probabilistic setting, motivated by the need to handle data uncertainty inherent in many applications, including sensor databases, location-based services and computer vision. In our framework, the…

It is well known that the convex hull of $\{(x,y,xy)\}$, where $(x,y)$ is constrained to lie in a box, is given by the Reformulation-Linearization Technique (RLT) constraints. Belotti {\em et al.\,}(2010) and Miller {\em et al.\,}(2011)…

We prove that a general (not necessarily symmetric) L\'evy process killed on exiting a bounded open set (without regular condition on the boundary) is intrinsically ultracontractive, provided that $B(0,R_0)\subseteq \rm{supp}(\nu)$ for some…

We prove that the norm of a $d$-dimensional L\'evy process possesses a finite second moment if and only if the convex distance between an appropriately rescaled process at time $t$ and a standard Gaussian vector is integrable in time with…

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, and existing…

Let $(\xi,\eta)$ be a bivariate L\'evy process such that the integral $\int\_0^\infty e^{-\xi\_{t-}} d\eta\_t$ converges almost surely. We characterise, in terms of their \LL measures, those L\'evy processes for which (the distribution of)…

We compute exactly the mean perimeter <L(T)> and the mean area <A(T)> of the convex hull of a random acceleration process of duration T in two dimensions. We use an exact mapping that relates, via Cauchy's formulae, the computation of the…

The convex hull of N independent random points chosen on the boundary of a simple polytope in R^n is investigated. Asymptotic formulas for the expected number of vertices and facets, and for the expectation of the volume difference are…

For a L\'evy process $X$ on a finite time interval consider the probability that it exceeds some fixed threshold $x>0$ while staying below $x$ at the points of a regular grid. We establish exact asymptotic behavior of this probability as…

Let $X=\{X(t),t\in R_+\}$ be a real-valued symmetric L\'{e}vy process with continuous local times $\{L^x_t,(t,x)\in R_+\times R\}$ and characteristic function $Ee^{i\lambda X(t)}=e^{-t\psi(\lambda)}$. Let…

In contrast to their seemingly simple and shared structure of independence and stationarity, L\'evy processes exhibit a wide variety of behaviors, from the self-similar Wiener process to piecewise-constant compound Poisson processes.…

Let $X=\{X_{t},t\in R_{+}\}$ be a symmetric L\'evy process with local time $\{L^{x}_{t} ; (x,t)\in R^{1}\times R^{1}_{+}\}$. When the L\'evy exponent $\psi(\la)$ is regularly varying at infinity with index $1<\beta\leq 2$ and satisfies some…

Let $u(s,t)$ be a continuous potential density of a symmetric L\'evy process or diffusion with state space $T$ killed at $T_{0}$, the first hitting time of $0$, or at $\lambda \wedge T_{0}$, where $\lambda$ is an independent exponential…

We consider the convex hull of the perturbed point process comprised of $n$ i.i.d. points, each distributed as the sum of a uniform point on the unit sphere $\S^{d-1}$ and a uniform point in the $d$-dimensional ball centered at the origin…

Consider a spectrally positive L\'evy process $Z$ with log-Laplace exponent $\Psi$ and a positive continuous function $R$ on $(0,\infty)$. We investigate the entrance from $\infty$ of the process $X$ obtained by changing time in $Z$ with…