Related papers: Convex Hulls of L\'evy Processes

Consider a symmetric $\alpha$-stable L\'evy process with $\alpha\in (1,2)$. We study shifted small ball probabilities for these processes in the uniform topology, when the shift function is an arbitrary continuous function which starts at…

We construct intrinsic on-and off-diagonal upper and lower estimates for the transition probability density of a L\'evy process in small time. By intrinsic we mean that such estimates reflect the structure of the characteristic exponent of…

In this work, we introduce a theory of stochastic integration with respect to symmetric $\alpha$-stable cylindrical L\'evy processes. Since $\alpha$-stable cylindrical L\'evy processes do not enjoy a semi-martingale decomposition, our…

In this article, a new solution for the convex hull problem has been presented. The convex hull is a widely known problem in computational geometry. As nature is a rich source of ideas in the field of algorithms, the solution has been…

We study the small-time asymptotics of sample paths of L\'evy processes and L\'evy-type processes. Namely, we investigate under which conditions the limit $$\limsup_{t \to 0} \frac{1}{f(t)} |X_t-X_0|$$ is finite resp.\ infinite with…

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

Let V be a semialgebraic set parameterized by quadratic polynomials over a quadratic set T. This paper studies semidefinite representation of its convex hull by projections of spectrahedra (defined by linear matrix inequalities). When T is…

Convex hulls are a fundamental geometric tool used in a number of algorithms. As a side-effect of exhaustive tests for an algorithm for which a convex hull computation was the first step, interesting experimental results were found and are…

Let $\mathbf{X}=\{X_t\}_{t\geq 0}$ be a L\'evy process in $\mathbb{R}^d$ and $\Omega$ be an open subset of $\mathbb{R}^d$ with finite Lebesgue measure. In this article we consider the quantity $H(t)=\int_{\Omega} \mathbb{P}^x…

We study the problem of estimating the convex hull of the image $f(X)\subset\mathbb{R}^n$ of a compact set $X\subset\mathbb{R}^m$ with smooth boundary through a smooth function $f:\mathbb{R}^m\to\mathbb{R}^n$. Assuming that $f$ is a…

We characterise the H\"older continuity of the convex minorant of most L\'evy processes. The proof is based on a novel connection between the path properties of the L\'evy process at zero and the boundedness of the set of $r$-slopes of the…

Let $^{(r,s)}X_t$ be the L\'evy process $X_t$ with the $r$ largest jumps and $s$ smallest jumps up till time $t$ deleted and let $^{(r)}\tilde X_t$ be $X_t$ with the $r$ largest jumps in modulus up till time $t$ deleted. We show that…

We study the harmonic mean of non-zero complex-valued random variables (complex harmonic mean) and establish several geometric estimates and bounds. In contrast to the classical positive-valued case, complex harmonic means may lie outside…

We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. We use the geometric amoebot model as our…

The intrinsic volumes of a convex cone are geometric functionals that return basic structural information about the cone. Recent research has demonstrated that conic intrinsic volumes are valuable for understanding the behavior of random…

Steinitz's theorem states that if a point $a \in \mathrm{int\,conv\,} X$ for a set $X \subset \mathbb{R}^d$, then $X$ contains a subset $Y$ of size at most $2d$ such that $a \in \mathrm{int\,conv\,}Y$. The bound $2d$ is best possible here.…

We study properties of convex hulls of (co)adjoint orbits of compact groups, with applications to invariant theory and tensor product decompositions. The notion of partial convex hulls is introduced and applied to define two numerical…

Central limit theorems for the log-volume of a class of random convex bodies in $\mathbb{R}^n$ are obtained in the high-dimensional regime, that is, as $n\to\infty$. In particular, the case of random simplices pinned at the origin and…

Dry lakes covered with a salt crust organised into beautifully patterned networks of narrow ridges are common in arid regions. Here, we consider the initial instability and the ultimate fate of buoyancy-driven convection that could lead to…

What is the analogue of L\'evy processes for random surfaces? Motivated by scaling limits of random planar maps in random geometry, we introduce and study L\'evy looptrees and L\'evy maps. They are defined using excursions of general L\'evy…