-
arXiv:2404.02870 [pdf, ps, other]
Random approximation of convex bodies in Hausdorff metric
Abstract: While there is extensive literature on approximation, deterministic as well as random, of general convex bodies $K$ in the symmetric difference metric, or other metrics arising from intrinsic volumes, very little is known for corresponding random results in the Hausdorff distance when the approximant $K_n$ is given by the convex hull of $n$ independent random points chosen uniformly on the boundar… ▽ More
Submitted 3 April, 2024; originally announced April 2024.
Comments: 17 pages, 2 figures
MSC Class: 52A22; 52A27; 60D05
-
arXiv:2403.02925 [pdf, ps, other]
Weighted floating functions and weighted functional affine surface areas
Abstract: The purpose of this paper is to introduce the new concept of weighted floating functions associated with log concave or $s$-concave functions. This leads to new notions of weighted functional affine surface areas. Their relation to more traditional versions of functional affine surface areas as well as to the classical affine surface areas for convex bodies is discussed in detail.
Submitted 5 March, 2024; originally announced March 2024.
Comments: arXiv admin note: text overlap with arXiv:1711.11088
MSC Class: 52A20; 53A15
-
arXiv:2204.01926 [pdf, ps, other]
Affine surface area
Abstract: We give an overview of the affine surface area, its properties and its history.
Submitted 4 April, 2022; originally announced April 2022.
-
Spherical convex hull of random points on a wedge
Abstract: Consider two half-spaces $H_1^+$ and $H_2^+$ in $\mathbb{R}^{d+1}$ whose bounding hyperplanes $H_1$ and $H_2$ are orthogonal and pass through the origin. The intersection $\mathbb{S}_{2,+}^d:=\mathbb{S}^d\cap H_1^+\cap H_2^+$ is a spherical convex subset of the $d$-dimensional unit sphere $\mathbb{S}^d$, which contains a great subsphere of dimension $d-2$ and is called a spherical wedge. Choose… ▽ More
Submitted 15 March, 2022; originally announced March 2022.
Comments: 21 pages, 5 figures
MSC Class: 52A22; 60D05
-
arXiv:2111.07306 [pdf, ps, other]
Best and random approximation of a convex body by a polytope
Abstract: 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.
Submitted 14 November, 2021; originally announced November 2021.
Comments: 22 pages
MSC Class: Primary: 52A22; 52A27; 60D05 Secondary: 52A20
-
arXiv:2010.10889 [pdf, ps, other]
Affine invariant maps for log-concave functions
Abstract: Affine invariant points and maps for sets were introduced by Grünbaum to study the symmetry structure of convex sets. We extend these notions to a functional setting. The role of symmetry of the set is now taken by evenness of the function. We show that among the examples for affine invariant points are the classical center of gravity of a log-concave function and its Santaló point. We also show t… ▽ More
Submitted 4 April, 2021; v1 submitted 21 October, 2020; originally announced October 2020.
-
Convex Floating Bodies of Equilibrium
Abstract: We study a long standing open problem by Ulam, which is whether the Euclidean ball is the unique body of uniform density which will float in equilibrium in any direction. We answer this problem in the class of origin symmetric n-dimensional convex bodies whose relative density to water is 1/2. For n=3, this result is due to Falconer.
Submitted 12 December, 2020; v1 submitted 18 October, 2020; originally announced October 2020.
-
arXiv:1911.05917 [pdf, ps, other]
The convex hull of random points on the boundary of a simple polytope
Abstract: The convex hull of N independent random points chosen on the boundary of a simple polytope in R^n is investigated. Asymptotic formulas for the expected number of vertices and facets, and for the expectation of the volume difference are derived. This is one of the first investigations leading to rigorous results for random polytopes which are neither simple nor simplicial. The results contrast exis… ▽ More
Submitted 10 January, 2022; v1 submitted 13 November, 2019; originally announced November 2019.
-
arXiv:1908.07897 [pdf, ps, other]
Constrained convex bodies with extremal affine surface areas
Abstract: Given a convex body K in R^n and p in R, we introduce and study the extremal inner and outer affine surface areas IS_p(K) = sup_{K'\subseteq K} (as_p(K') ) and os_p(K)=inf_{K'\supseteq K} (as_p(K') ), where as_p(K') denotes the L_p-affine surface area of K', and the supremum is taken over all convex subsets of K and the infimum over all convex compact subsets containing K. The convex body that… ▽ More
Submitted 24 February, 2020; v1 submitted 21 August, 2019; originally announced August 2019.
-
arXiv:1904.01211 [pdf, ps, other]
The Loewner function of a log-concave function
Abstract: We introduce the notion of Loewner (ellipsoid) function for a log concave function and show that it is an extension of the Loewner ellipsoid for convex bodies. We investigate its duality relation to the recently defined John (ellipsoid) function by Alonso-Gutierrez, Merino, Jimenez and Villa. For convex bodies, John and Loewner ellipsoids are dual to each other. Interestingly, this need not be the… ▽ More
Submitted 21 August, 2019; v1 submitted 2 April, 2019; originally announced April 2019.
-
arXiv:1809.10925 [pdf, ps, other]
Data depth and floating body
Abstract: Little known relations of the renown concept of the halfspace depth for multivariate data with notions from convex and affine geometry are discussed. Halfspace depth may be regarded as a measure of symmetry for random vectors. As such, the depth stands as a generalization of a measure of symmetry for convex sets, well studied in geometry. Under a mild assumption, the upper level sets of the halfsp… ▽ More
Submitted 28 September, 2018; originally announced September 2018.
MSC Class: 62H05; 52A20; 62G35
Journal ref: Statist. Surv. 13: 52-118 (2019)
-
Flag numbers and floating bodies
Abstract: We investigate weighted floating bodies of polytopes. We show that the weighted volume depends on the complete flags of the polytope. This connection is obtained by introducing flag simplices, which translate between the metric and combinatorial structure. Our results are applied in spherical and hyperbolic space. This leads to new asymptotic results for polytopes in these spaces. We also provid… ▽ More
Submitted 29 May, 2018; originally announced May 2018.
MSC Class: (2010): 52A38 (Primary) 52A27; 52A55; 52B05; 52B60 (Secondary)
-
arXiv:1711.11088 [pdf, ps, other]
Floating functions
Abstract: We introduce floating bodies for convex, not necessarily bounded subsets of $\mathbb{R}^n$. This allows us to define floating functions for convex and log concave functions and log concave measures. We establish the asymptotic behavior of the integral difference of a log concave function and its floating function. This gives rise to a new affine invariant which bears striking similarities to the E… ▽ More
Submitted 6 August, 2018; v1 submitted 29 November, 2017; originally announced November 2017.
-
arXiv:1608.08436 [pdf, ps, other]
On the geometry of projective tensor products
Abstract: In this work, we study the volume ratio of the projective tensor products $\ell^n_p\otimes_π\ell_q^n\otimes_π\ell_r^n$ with $1\leq p\leq q \leq r \leq \infty$. We obtain asymptotic formulas that are sharp in almost all cases. As a consequence of our estimates, these spaces allow for a nearly Euclidean decomposition of Kashin type whenever $1\leq p \leq q\leq r \leq 2$ or… ▽ More
Submitted 30 August, 2016; originally announced August 2016.
Comments: 21 pages
MSC Class: 46A32; 46B28; 46B07
-
arXiv:1510.03881 [pdf, ps, other]
The Surface Area Deviation of the Euclidean Ball and a Polytope
Abstract: While there is extensive literature on approximation of convex bodies by inscribed or circumscribed polytopes, much less is known in the case of generally positioned polytopes. Here we give upper and lower bounds for approximation of convex bodies by arbitrarily positioned polytopes with a fixed number of vertices in the symmetric surface area deviation.
Submitted 27 June, 2016; v1 submitted 13 October, 2015; originally announced October 2015.
Journal ref: Journal of Theoretical Probability 31, 244--267 (2018)
-
arXiv:1402.3250 [pdf, ps, other]
Functional versions of L_p-affine surface area and entropy inequalities
Abstract: In contemporary convex geometry, the rapidly developing L_p-Brunn Minkowski theory is a modern analogue of the classical Brunn Minkowski theory. A cornerstone of this theory is the L_p-affine surface area for convex bodies. Here, we introduce a functional form of this concept, for log concave and s-concave functions. We show that the new functional form is a generalization of the original L_p-affi… ▽ More
Submitted 13 February, 2014; originally announced February 2014.
-
arXiv:1310.0128 [pdf, ps, other]
Dual Affine invariant points
Abstract: An affine invariant point on the class of convex bodies in R^n, endowed with the Hausdorff metric, is a continuous map p which is invariant under one-to-one affine transformations A on R^n, that is, p(A(K))=A(p(K)). We define here the new notion of dual affine point q of an affine invariant point p by the formula q(K^{p(K)})=p(K) for every convex body K, where K^{p(K)} denotes the polar of K wit… ▽ More
Submitted 30 September, 2013; originally announced October 2013.
-
arXiv:1301.2606 [pdf, ps, other]
Affine invariant points
Abstract: We answer in the negative a question by Gruenbaum who asked if there exists a finite basis of affine invariant points. We give a positive answer to another question by Gruenbaum about the "size" of the set of all affine invariant points. Related, we show that the set of all convex bodies K, for which the set of affine invariant points is all of n-dimensional Euclidean space, is dense in the set of… ▽ More
Submitted 11 January, 2013; originally announced January 2013.
-
arXiv:1204.6025 [pdf, ps, other]
Combinatorial Inequalities and Subspaces of L1
Abstract: Let M and N be Orlicz functions. We establish some combinatorial inequalities and show that the product spaces l^n_M(l^n_N) are uniformly isomorphic to subspaces of L_1 if M and N are "separated" by a function t^r, 1<r<2.
Submitted 26 April, 2012; originally announced April 2012.
MSC Class: 46B03; 05A20; 46B45; 46B09
-
arXiv:1203.3713 [pdf, ps, other]
On the Expectation of the Norm of Random Matrices with Non-Identically Distributed
Abstract: We give estimates for the expectation of the norm of random matrices with independent but not necessarily identically distributed entries.
Submitted 16 March, 2012; originally announced March 2012.
-
arXiv:1110.5551 [pdf, ps, other]
Functional affine-isoperimetry and an inverse logarithmic Sobolev inequality
Abstract: We give a functional version of the affine isoperimetric inequality for log-concave functions which may be interpreted as an inverse form of a logarithmic Sobolev inequality inequality for entropy. A linearization of this inequality gives an inverse inequality to the Poincar'e inequality for the Gaussian measure.
Submitted 25 October, 2011; originally announced October 2011.
MSC Class: 52A20
-
arXiv:1009.3583 [pdf, ps, other]
A note on Mahler's conjecture
Abstract: Let $K$ be a convex body in $\mathbb{R}^n$ with Santaló point at 0\. We show that if $K$ has a point on the boundary with positive generalized Gauß curvature, then the volume product $|K| |K^\circ|$ is not minimal. This means that a body with minimal volume product has Gauß curvature equal to 0 almost everywhere and thus suggests strongly that a minimal body is a polytope.
Submitted 18 September, 2010; originally announced September 2010.
MSC Class: 52A20
-
arXiv:1001.0714 [pdf, ps, other]
A convex body whose centroid and Santaló point are far apart
Abstract: We give an example of a convex body whose centroid and Santaló point are "far apart".
Submitted 5 January, 2010; originally announced January 2010.
MSC Class: 52A20; 53A15
-
arXiv:0809.2989 [pdf, ps, other]
Uniform estimates for order statistics and Orlicz functions
Abstract: We establish uniform estimates for order statistics of sequences of independent identically distributed random variables with log-concave distribution in terms of Orlicz norms associated with the distribution function of the random variables.
Submitted 17 September, 2008; originally announced September 2008.
MSC Class: 60E15; 62G30; 60G15; 60B11; 46E40; 46B45
-
arXiv:math/9609206 [pdf, ps, other]
Floating body, illumination body, and polytopal approximation
Abstract: Let $K$ be a convex body in $\Bbb R^{d}$ and $K_{t}$ its floating bodies. There is a polytope with at most $n$ vertices that satisfies $$ K_{t} \subset P_{n} \subset K $$ where $$ n \leq e^{16d} \frac{vol_{d}(K \setminus K_{t})}{t\ vol_{d}(B_{2}^{d})} $$ Let $K^{t}$ be the illumination bodies of $K$ and $Q_{n}$ a polytope that contains $K$ and has at most $n$ $d-1$-dimensional faces. Then… ▽ More
Submitted 4 September, 1996; originally announced September 1996.
Report number: Banach Archive 9/5/96 MSC Class: 52A22
-
arXiv:math/9603208 [pdf, ps, other]
Umbrellas and polytopal approximation of the euclidean ball
Abstract: There are two positive, absolute constants $c_{1}$ and $c_{2}$ so that the volume of the difference set of the $d$-dimensional Euclidean ball and an inscribed polytope with n vertices is larger than $$ c_{2}\ d\ {n}^{-\frac{2}{d-1}}vol_d(B^d_2) $$ for $n \geq (c_{1}\ d)^{\frac{d-1}{2}}$.
Submitted 17 March, 1996; originally announced March 1996.
Report number: Banach Archive 3/18/96 MSC Class: 52A
-
arXiv:math/9402204 [pdf, ps, other]
On the embedding of 2-concave Orlicz spaces into $L^1$
Abstract: In [K--S 1] it was shown that $$ \underset π \to {\text{Ave}} (\sum_{i=1}^{n}|x_i a_{π(i)}|^2)^{\frac {1}{2}} $$ is equivalent to an Orlicz norm whose Orlicz function is 2-concave. Here we give a formula for the sequence $a_1, a_2,....,a_n$ so that the above expression is equivalent to a given Orlicz norm.
Submitted 1 February, 1994; originally announced February 1994.
Report number: Banach Archive 2/1/94 MSC Class: 46B
-
arXiv:math/9302210 [pdf, ps, other]
Random polytopes and affine surface area
Abstract: Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I. Bárány showed that we have for convex bodies with $C^3$ boundary and everywhere positive curvature… ▽ More
Submitted 4 February, 1993; originally announced February 1993.
Report number: Banach Archive 2/4/93 MSC Class: 52A