English
Related papers

Related papers: Estimating Support Functions of Random Polytopes v…

200 papers

In this paper we propose a method to construct probability measures on the space of convex bodies with a given pushforward distribution. Concretely we show that there is a measure on the metric space of centrally symmetric convex bodies,…

Probability · Mathematics 2012-04-27 Á. G. Horváth

In Orlicz spaces generated by convex Orlicz functions a family of norms generated by some lattice norms in $\mathbb{R}^{2}$ are defined and studied. This family of norms includes the family of the p-Amemiya norms ($1\leq p\leq\infty$)…

Functional Analysis · Mathematics 2018-05-18 Yunan Cui , Henryk Hudzik , Haifeng Ma

It is known that the distribution of an integrable random vector $\xi$ in $\mathbb{R}^d$ is uniquely determined by a $(d+1)$-dimensional convex body called the lift zonoid of $\xi$. This concept is generalised to define the lift expectation…

Probability · Mathematics 2018-09-05 Marc-Arthur Diaye , Gleb A. Koshevoy , Ilya Molchanov

The random polytope $K_n$, defined as the convex hull of $n$ points chosen uniformly at random on the boundary of a smooth convex body, is considered. Proofs for lower and upper variance bounds, strong laws of large numbers and central…

Probability · Mathematics 2017-06-12 Nicola Turchi , Florian Wespi

The empirical Orlicz norm based on a random sample is defined as a natural estimator of the Orlicz norm of a univariate probability distribution. A law of large numbers is derived under minimal assumptions. The latter extends readily to a…

Statistics Theory · Mathematics 2026-03-12 Fabian Mies

In the paper I study properties of random polynomials with respect to a general system of functions. Some lower bounds for the mathematical expectation of the uniform and recently introduced integral-uniform norms of random polynomials are…

Probability · Mathematics 2007-05-23 Pavel Grigoriev

We give the cumulative distribution functions, the expected values, and the moments of weighted lattice polynomials when regarded as real functions of independent random variables. Since weighted lattice polynomial functions include…

Probability · Mathematics 2008-02-19 Jean-Luc Marichal

We study extremal properties of spherical random polytopes, the convex hull of random points chosen from the unit Euclidean sphere in $\mathbb{R}^n$. The extremal properties of interest are the expected values of the maximum and minimum…

Probability · Mathematics 2025-01-16 Brett Leroux , Luis Rademacher , Carsten Schütt , Elisabeth M. Werner

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an…

Metric Geometry · Mathematics 2014-10-15 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

Generalizing the well-known relations on characteristic functions on a plane to the case of a one-dimensional regular surface (curve) with compact support, we establish implicit equations for these functions. Introducing an approximation,…

Probability · Mathematics 2007-05-23 D. S. Grebenkov

Noting the important role the abstract $L^p$ space has played in the development of random normed modules, in this paper we introduce and study the Orlicz space generated from a random normed module. First, we give a basic dual space…

Functional Analysis · Mathematics 2019-01-04 Mingzhi Wu , Long Long , Xiaolin Zeng

We study cosmological polytopes induced by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These graph-based lattice polytopes form a natural model of random lattice polytopes in which geometric features are determined by the…

Combinatorics · Mathematics 2026-05-25 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

Facets of the convex hull of $n$ independent random vectors chosen uniformly at random from the unit sphere in $\mathbb{R}^d$ are studied. A particular focus is given on the height of the facets as well as the expected number of facets as…

Probability · Mathematics 2019-08-13 Gilles Bonnet , Eliza O'Reilly

Spaces of convex and concave functions appear naturally in theory and applications. For example, convex regression and log-concave density estimation are important topics in nonparametric statistics. In stochastic portfolio theory, concave…

Probability · Mathematics 2021-05-25 Peter Baxendale , Ting-Kam Leonard Wong

We consider the task of reconstructing polytopes with fixed facet directions from finitely many support function evaluations. We show that for a fixed simplicial normal fan the least-squares estimate is given by a convex quadratic program.…

Metric Geometry · Mathematics 2023-02-03 Maria Dostert , Katharina Jochemko

The classical Dvoretzky--Rogers lemma provides a deterministic algorithm by which, from any set of isotropic vectors in Euclidean $d$-space, one can select a subset of $d$ vectors whose determinant is not too small. Subsequently,…

Metric Geometry · Mathematics 2019-09-18 Ferenc Fodor , Márton Naszódi , Tamás Zarnócz

Skew orthogonal polynomials arise in the calculation of the $n$-point distribution function for the eigenvalues of ensembles of random matrices with orthogonal or symplectic symmetry. In particular, the distribution functions are completely…

solv-int · Physics 2015-06-26 M. Adler , P. J. Forrester , T. Nagao , P. van Moerbeke

In this paper, we give an overview of some results concerning best and random approximation of convex bodies by polytopes. We explain how both are linked and see that random approximation is almost as good as best approximation.

Metric Geometry · Mathematics 2021-11-16 Joscha Prochno , Carsten Schütt , Elisabeth M. Werner

Let $x_1,\ldots ,x_N$ be independent random points distributed according to an isotropic log-concave measure $\mu $ on ${\mathbb R}^n$, and consider the random polytope $$K_N:={\rm conv}\{ \pm x_1,\ldots ,\pm x_N\}.$$ We provide sharp…

Metric Geometry · Mathematics 2016-01-12 Apostolos Giannopoulos , Labrini Hioni , Antonis Tsolomitis

We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the…

Combinatorics · Mathematics 2020-12-03 Alan Frieze , Tomasz Tkocz