English
Related papers

Related papers: Convex Hulls of L\'evy Processes

200 papers

The convex hull of several i.i.d. beta distributed random vectors in $\mathbb R^d$ is called the random beta polytope. Recently, the expected values of their intrinsic volumes, number of faces, normal and tangent angles and other quantities…

Probability · Mathematics 2021-11-16 Ekaterina Simarova

The intrinsic volumes are measures of the content of a convex body. This paper uses probabilistic and information-theoretic methods to study the sequence of intrinsic volumes of a convex body. The main result states that the intrinsic…

Metric Geometry · Mathematics 2019-03-21 Martin Lotz , Michael B. McCoy , Ivan Nourdin , Giovanni Peccati , Joel A. Tropp

We give the asymptotics of the tail of the distribution of the first exit time of the isotropic $\alpha$-stable L\'evy process from the Lipschitz cone in $\mathbb{R}^d$. We obtain the Yaglom limit for the killed stable process for the cone.…

Probability · Mathematics 2016-12-13 Krzysztof Bogdan , Zbigniew Palmowski , Longmin Wang

Let $K$ be a smooth convex set with volume one in $\BBR^d$. Choose $n$ random points in $K$ independently according to the uniform distribution. The convex hull of these points, denoted by $K_n$, is called a {\it random polytope}. We prove…

Probability · Mathematics 2007-05-23 Van Vu

In this paper we study the statistical properties of convex hulls of $N$ random points in a plane chosen according to a given distribution. The points may be chosen independently or they may be correlated. After a non-exhaustive survey of…

Statistical Mechanics · Physics 2010-03-31 Satya N. Majumdar , Alain Comtet , Julien Randon-Furling

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

Computational Geometry · Computer Science 2011-11-24 Sariel Har-Peled

For any 0 < alpha <2, a truncated symmetric alpha-stable process is a symmetric Levy process in R^d with a Levy density given by c|x|^{-d-alpha} 1_{|x|< 1} for some constant c. In this paper we study the potential theory of truncated…

Probability · Mathematics 2007-05-23 Panki Kim , Renming Song

Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…

Probability · Mathematics 2012-10-12 Bojan Basrak , Danijel Krizmanić , Johan Segers

We consider a process $Z$ on the real line composed from a L\'evy process and its exponentially tilted version killed with arbitrary rates and give an expression for the joint law of $Z$ seen from its supremum, the supremum $\overline Z$…

Probability · Mathematics 2014-05-15 Sebastian Engelke , Jevgenijs Ivanovs

In this paper we introduce a new class of L\'evy processes which we call hypergeometric-stable L\'evy processes, because they are obtained from symmetric stable processes through several transformations and where the Gauss hypergeometric…

Probability · Mathematics 2009-11-05 M. E. Caballero , J. C. Pardo , J. L. Perez

This paper studies the invertibility property of continuous time moving average processes driven by a L\'evy process. We provide of sufficient conditions for the recovery of the driving noise. Our assumptions are specified via the kernel…

Probability · Mathematics 2019-02-13 Orimar Sauri

In this work we derive limit theorems for trawl processes. First,we study the asymptotic behaviour of the partial sums of the discretized trawl process $(X_{i\Delta_{n}})_{i=0}^{\lfloor nt\rfloor-1}$, under the assumption that as…

Probability · Mathematics 2021-09-17 Mikko S. Pakkanen , Riccardo Passeggeri , Orimar Sauri , Almut E. D. Veraart

It is by now well-known that one can recover a potential in the wave equation from the knowledge of the initial waves, the boundary data and the flux on a part of the boundary satisfying the Gamma-conditions of J.-L. Lions. We are…

Analysis of PDEs · Mathematics 2011-10-21 Lucie Baudouin , Sylvain Ervedoza

We describe the rate of growth of the derivative $C'$ of the convex minorant of a L\'evy path at times where $C'$ increases continuously. Since the convex minorant is piecewise linear, $C'$ may exhibit such behaviour either at the vertex…

Probability · Mathematics 2022-07-05 David Bang , Jorge González Cázares , Aleksandar Mijatović

As an analogue to the explicit formula in the stable case, the asymptotic behavior at the origin of the renormalized zero resolvent of one-dimensional L\'evy processes is studied under certain regular variation conditions on the…

Probability · Mathematics 2026-02-06 Kouji Yano , Mingdong Zhao

We investigate new convex relaxations for the pooling problem, a classic nonconvex production planning problem in which input materials are mixed in intermediate pools, with the outputs of these pools further mixed to make output products…

Optimization and Control · Mathematics 2018-03-09 James Luedtke , Claudia D'Ambrosio , Jeff Linderoth , Jonas Schweiger

For a broad class of planar Markov processes, viz. L\'evy processes satisfying certain conditions (valid \textit{eg} in the case of Brownian motion and L\'evy flights), we establish an exact, universal formula describing the shape of the…

Statistical Mechanics · Physics 2014-05-12 Julien Randon-Furling

For a $d$-dimensional random vector $X$, let $p_{n, X}(\theta)$ be the probability that the convex hull of $n$ independent copies of $X$ contains a given point $\theta$. We provide several sharp inequalities regarding $p_{n, X}(\theta)$ and…

Probability · Mathematics 2023-01-11 Satoshi Hayakawa , Terry Lyons , Harald Oberhauser

We study the question of how to compute a point in the convex hull of an input set $S$ of $n$ points in ${\mathbb R}^d$ in a differentially private manner. This question, which is trivial non-privately, turns out to be quite deep when…

Data Structures and Algorithms · Computer Science 2020-03-31 Haim Kaplan , Micha Sharir , Uri Stemmer

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

Combinatorics · Mathematics 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis