Random spaces generated by vertices of the cube
Geometry and structure of normed linear spaces (46B20) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Inequalities and extremum problems involving convexity in convex geometry (52A40)
Let \(E^n_2= \{-1,1\}^n\) be the vertex set of the cube \([-1,1]\) in \(\mathbb{R}^n\). For \(N\geq n\), the authors consider the absolute convex hulls \(K_n= \text{conv}\{\pm x_1,\dots,\pm x_N\}\) of \(N\) random points \(x_1,\dots, x_N\), chosen independently and uniformly from \(E^n_2\). They show various asymptotic properties of the Banach spaces \(X_N\) generated by the random polytopes \(K_N\), which hold with high probability, as \(n\), \(N\to\infty\). The results are based on inequalities for geometric functionals which are shown first. The functionals considered include the inradius, the volume radius, the mean width and the size of the maximal inscribed cube.
- Random polytopes in the d-dimensional cube
- Intersecting random half spaces with a cube
- Random distributions of points inn‐dimensional cubes
- scientific article; zbMATH DE number 16685
- On random sections of the cube
- Volumes Spanned by Random Points in the Hypercube
- Random polytopes
- Random polytopes
- scientific article; zbMATH DE number 3897907
- Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body
- Small-ball probabilities for the volume of random convex sets
- Smallest singular value of random matrices and geometry of random polytopes
- Estimating the probability that a given vector is in the convex hull of a random sample
- scientific article; zbMATH DE number 16685 (Why is no real title available?)
- On the geometry of polytopes generated by heavy-tailed random vectors
- Random polytopes obtained by matrices with heavy-tailed entries
- On the geometry of random polytopes
- A Large Deviations Approach to the Geometry of Random Polytopes
- A theory of capacity and sparse neural encoding
- Random polytopes generated by contoured distributions
- Asymptotic geometric analysis: achievements and perspective
- On the deterministic interior body of random polytopes
- Asymptotic shape of a random polytope in a convex body
This page was built for publication: Random spaces generated by vertices of the cube
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1864192)
