Related papers: Convex Hulls of L\'evy Processes

Let $r=r(n)$ be a sequence of integers such that $r\leq n$ and let $X_1,\ldots,X_{r+1}$ be independent random points distributed according to the Gaussian, the Beta or the spherical distribution on $\mathbb{R}^n$. Limit theorems for the…

Computing the convex hull of a planar $n$-point set $P$ is one of the most fundamental problems in computational geometry. It has an $\Omega(n \log n)$ lower bound in the algebraic computation tree model, and many convex hull algorithms…

In this paper we prove the uniform boundary Harnack principle in general open sets for harmonic functions with respect to a large class of rotationally symmetric purely discontinuous L\'evy processes.

We obtain an upper bound for the volume of the convex hull of a simple closed Frenet curve with exactly four vertices, i.e., four points of vanishing torsion, and lying on the boundary of its convex hull. Moreover, we show that the upper…

We consider the nonconvex set $\mathcal S_n = \{(x,X,z): X = x x^T, \; x (1-z) =0,\; x \geq 0,\; z \in \{0,1\}^n\}$, which is closely related to the feasible region of several difficult nonconvex optimization problems such as the best…

We give new proofs of certain equivalent conditions for the existence of generalized moments of a L\'evy process $(X_t)_{t\geq 0}$; in particular, the existence of a generalized $g$-moment is equivalent to the uniform integrability of…

We study small time bounds for transition densities of convolution semigroups corresponding to pure jump L\'evy processes in $\mathbb{R}^{d}$, $d \geq 1$, including those with jumping kernels exponentially and subexponentially localized at…

In this paper, we consider a large class of purely discontinuous rotationally symmetric Levy processes. We establish sharp two-sided estimates for the transition densities of such processes killed upon leaving an open set D. When D is a…

We describe an algorithm for computing the convex hull of a finite collection of points in the affine building of SL_d(K), for K a field with discrete valuation. These convex hulls describe the relations among a finite collection of…

We derive entropy bounds for the absolute convex hull of vectors $X= (x_1 , \ldots , x_p)\in \mathbb{R}^{n \times p} $ in $\mathbb{R}^n$ and apply this to the case where $X$ is the $d$-fold tensor matrix $$X = \underbrace{\Psi \otimes…

Let $M$ and $\tau$ be the supremum and its time of a L\'evy process $X$ on some finite time interval. It is shown that zooming in on $X$ at its supremum, that is, considering $((X_{\tau+t\varepsilon}-M)/a_\varepsilon)_{t\in\mathbb R}$ as…

This paper presents a set of results relating to the occupation time $\alpha(t)$ of a process $X(\cdot)$. The first set of results concerns exact characterizations of $\alpha(t)$ for $t\geq0$, e.g., in terms of its transform up to an…

Let (X_t, t>=0) be a Levy process started at 0, with Levy measure nu and T_x the first hitting time of level x>0: T_x:=inf{t>=0; X_t>x}. Let $F(theta, mu, rho,.) be the joint Laplace transform of (T_x, K_x, L_x): F(theta,mu,rho,x)…

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in $\R^d$, $d\geq 2$. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the…

We consider the exponential functional $A_{\infty}=\int_0^{\infty} e^{\xi_s} ds$ associated to a Levy process $(\xi_t)_{t \geq 0}$. We find the asymptotic behavior of the tail of this random variable, under some assumptions on the process…

For any \alpha in (0, 2), a truncated symmetric \alpha-stable process is a symmetric Levy process with no diffusion part and with a Levy density given by c|x|^{-d-\alpha} 1_{|x|< 1} for some constant c. In previous paper we have studied the…

In this paper we study the problem of statistical inference for a continuous-time moving average L\'evy process of the form $$Z_{t} = \int_{\mathbb{R}}\mathcal{K}(t-s)\, dL_{s},\quad t\in\mathbb{R}$$ with a deterministic kernel (\K\) and a…

We study stationary max-stable processes $\{\eta(t)\colon t\in\mathbb R\}$ admitting a representation of the form $\eta(t)=\max_{i\in\mathbb N}(U_i+ Y_i(t))$, where $\sum_{i=1}^{\infty} \delta_{U_i}$ is a Poisson point process on $\mathbb…

A cylindrical Levy process does not enjoy a cylindrical version of the semi-martingale decomposition which results in the need to develop a completely novel approach to stochastic integration. In this work, we introduce a stochastic…

In this paper we first provide several conditional limit theorems for L\'evy processes with negative drift and regularly varying tail. Then we apply them to study the asymptotic behavior of expectations of some exponential functionals of…