To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We show that if d≥4 is even, then one can find two essentially different convex bodies such that the volumes of their maximal sections, central sections, and projections coincide for all directions.
We consider the convex hull ℬk of the symmetric moment curve Uk(t)=(cos t,sin t,cos 3t,sin 3t,…,cos (2k−1)t,sin (2k−1)t) in ℝ2k, where t ranges over the unit circle 𝕊=ℝ/2πℤ. The curve Uk(t) is locally neighborly: as long as t1,…,tk lie in an open arc of 𝕊 of a certain length ϕk>0 , the convex hull of the points Uk (t1),…,Uk (tk)is a face of ℬk. We characterize the maximum possible length ϕk, proving, in particular, that ϕk >π/2for all k and that the limit of ϕk is π/2as k grows. This allows us to construct centrally symmetric polytopes with a record number of faces.
We study the question of whether every centred convex body K of volume 1 in ℝn has “supergaussian directions”, which means θ∈Sn−1 such that for all , where c>0 is an absolute constant. We verify that a “random” direction is indeed supergaussian for isotropic convex bodies that satisfy the hyperplane conjecture. On the other hand, we show that if, for all isotropic convex bodies, a random direction is supergaussian then the hyperplane conjecture follows.
We prove large deviation results for Minkowski sums Sn of independent and identically distributed random compact sets where we assume that the summands have a regularly varying distribution and finite expectation. The main focus is on random convex compact sets. The results confirm the heavy-tailed large deviation heuristics: ‘large’ values of the sum are essentially due to the ‘largest’ summand. These results extend those in Mikosch, Pawlas and Samorodnitsky (2011) for generally nonconvex sets, where we assumed that the normalization of Sn grows faster than n.
An orbitope is the convex hull of an orbit of a compact group acting linearly on a vector space. These highly symmetric convex bodies lie at the crossroads of several fields, including convex geometry, algebraic geometry, and optimization. We present a self-contained theory of orbitopes, with particular emphasis on instances arising from the groups SO(n) and O(n); these include Schur–Horn orbitopes, tautological orbitopes, Carathéodory orbitopes, Veronese orbitopes, and Grassmann orbitopes. We study their face lattices, algebraic boundaries, and representations as spectrahedra or projected spectrahedra.
Schneider posed the problem of determining the maximal value of the affine invariant ∣ΠK∣/∣K∣d−1, where ΠK is the projection body of the d-dimensional convex body K. Some three-dimensional conjectures of Brannen, related to Schneider’s problem, are confirmed. Namely, we determine the maximal value of ∣ΠK∣/∣K∣2 in the class of three-dimensional zonoids, cones and double cones. Equality cases are, also, investigated. Moreover, results related to a conjecture of Petty, concerning the minimal value of the above quantity, are obtained. In particular, we provide a negative answer to a question of Martini and Mustafaev.
Consider a random simplex in a d-dimensional convex body which is the convex hull of d+1 random points from the body. We study the following question: as a function of the convex body, is the expected volume of such a random simplex monotone non-decreasing under inclusion? We show that this is true when d is 1 or 2, but does not hold for d≥4. We also prove similar results for higher moments of the volume of a random simplex, in particular for the second moment, which corresponds to the determinant of the covariance matrix of the convex body. These questions are motivated by the slicing conjecture.
We define an infinite class of fractals, called horizontally and vertically blocked labyrinth fractals, which are dendrites and special Sierpiński carpets. Between any two points in the fractal there is a unique arc α; the length of α is infinite and the set of points where no tangent to α exists is dense in α.
We prove that if 3|d, then the d-dimensional balls are m-divisible for every m large enough. In particular, the three-dimensional balls are m-divisible for every m≥22.
It is proved that the simplex is a strict local minimum for the volume product, 𝒫(K)=min z∈int(K)|K||Kz|, in the Banach–Mazur space of n-dimensional (classes of) convex bodies. Linear local stability in the neighborhood of the simplex is proved as well. The proof consists of an extension to the non-symmetric setting of methods that were recently introduced by Nazarov, Petrov, Ryabogin and Zvavitch, as well as proving results of independent interest concerning stability of square order of volumes of polars of non-symmetric convex bodies.
The primary aim of this paper is to determine how two convex bodies are related if their respective normal bundles are equal or, in a certain sense, close to each other. In connection with this problem some pertinent results concerning parallel bodies and the Steiner point are also discussed.
Let K be a d-dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by Kn the convex hull of n points chosen randomly and independently from K according to the uniform distribution. Matching lower and upper bounds are obtained for the orders of magnitude of the variances of the sth intrinsic volumes Vs(Kn) of Kn for s ∈ {1,…,d}. Furthermore, strong laws of large numbers are proved for the intrinsic volumes of Kn. The essential tools are the economic cap covering theorem of Bárány and Larman, and the Efron-Stein jackknife inequality.
Let K be a convex body and let p0∈int K. Suppose that in every direction we can choose continuously a section of K which is a translated copy of the corresponding parallel section of K through p0. Our main result essentially claims that if all these pairs of sections are different almost everywhere, then K is an ellipsoid.
The covariogram of a compact set A⊂ℝn is the function that to each x∈ℝn associates the volume of A∩(A+x). Recently it has been proved that the covariogram determines any planar convex body, in the class of all convex bodies. We extend the class of sets in which a planar convex body is determined by its covariogram. Moreover, we prove that there is no pair of non-congruent planar polyominoes consisting of less than nine points that have equal discrete covariograms.
This article considers a family of functionals J to be maximized over the planar convex sets K for which the perimeter and Steiner point have been fixed. Assuming that J is the integral of a positive quadratic expression in the support function h and its derivative, the maximizer is always either a triangle or a line segment (which can be considered as a collapsed triangle). Among the concrete consequences of the main theorem is the fact that, given any convex body K1 of finite perimeter, the set in this class that is farthest away in the sense of the L2 distance is always a line segment. The same property is proved for the Hausdorff distance.
It is shown that a separable Hilbert space can be covered by non-overlapping closed convex sets Ci with outer radii uniformly bounded from above and inner radii uniformly bounded from below. This answers a question originating from the work of Klee.
In this paper we present formulae for contact distributions of a Voronoi tessellation generated by a homogeneous Poisson point process in the d-dimensional Euclidean space. Expressions are given for the probability density functions and moments of the linear and spherical contact distributions. They are double and simple integral formulae, which are tractable for numerical evaluation and for large d. The special cases d = 2 and d = 3 are investigated in detail, while, for d = 3, the moments of the spherical contact distribution function are expressed by standard functions. Also, the closely related chord length distribution functions are considered.
Carathéodory’s theorem on small witnesses for convex hulls of sets is shown to have a natural analogue for finitely supported measures. Contrast is drawn with the much larger witnesses required for multisets, as shown by Bárány and Perles.