Skip to Main content Skip to Navigation
Journal articles

Polytopes of Maximal Volume Product

Abstract : For a convex body K ⊂ R n , let K z = {y ∈ R n : y−z, x−z ≤ 1, for all x ∈ K} be the polar body of K with respect to the center of polarity z ∈ R n. The goal of this paper is to study the maximum of the volume product P(K) = min z∈int(K) |K||K z |, among convex polytopes K ⊂ R n with a number of vertices bounded by some fixed integer m ≥ n + 1. In particular, we prove that the supremum is reached at a simplicial polytope with exactly m vertices and we provide a new proof of a result of Meyer and Reisner showing that, in the plane, the regular polygon has maximal volume product among all polygons with at most m vertices. Finally, we treat the case of polytopes with n + 2 vertices in R n .
Document type :
Journal articles
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01590248
Contributor : Matthieu Fradelizi Connect in order to contact the contributor
Submitted on : Tuesday, September 19, 2017 - 2:14:46 PM
Last modification on : Monday, March 22, 2021 - 2:18:32 PM

File

max-vol-prod-2017-08-arxiv.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01590248, version 1

Citation

Matthew Alexander, Matthieu Fradelizi, Artem Zvavitch. Polytopes of Maximal Volume Product. Discrete and Computational Geometry, Springer Verlag, 2019, 62, pp.583-600. ⟨hal-01590248⟩

Share

Metrics

Record views

223

Files downloads

383