English
Related papers

Related papers: Polytopes of Maximal Volume Product

200 papers

The famous Minkowski inequality provides a sharp lower bound for the mixed volume $V(K,M[n-1])$ of two convex bodies $K,M\subset\mathbb{R}^n$ in terms of powers of the volumes of the individual bodies $K$ and $M$. The special case where $K$…

Metric Geometry · Mathematics 2020-12-04 Daniel Hug , Károly Böröczky

This note is a comment to the paper by D.R.Heath-Brown and B.Z.Moroz (Math Proc. Camb. Phil. Soc. 125 (1999)). That paper concerns with the projective surface $S$ in $\mathbb{P}^{3}$ defined by the equation $x_{1}x_{2}x_{3}=x_{4}^{3}$. It…

Metric Geometry · Mathematics 2007-05-23 Anna Felikson , Pavel Tumarkin

To every convex body $K \subseteq \mathbb{R}^d$, one may associate a minimal matrix convex set $\mathcal{W}^{\textrm{min}}(K)$, and a maximal matrix convex set $\mathcal{W}^{\textrm{max}}(K)$, which have $K$ as their ground level. The main…

Operator Algebras · Mathematics 2019-07-04 Benjamin Passer , Orr Shalit , Baruch Solel

This note provides a simple proof for the equality between the normalized volume of a convex polytope with $m$ vertices and the mixed volume of $m$ simplices and thus shows the seemingly restrictive problem of computing mixed volume of…

Metric Geometry · Mathematics 2021-08-31 Tianran Chen

In this paper we introduce a new sequence of quantities for random polytopes. Let $K_N=\conv\{X_1,...,X_N\}$ be a random polytope generated by independent random vectors uniformly distributed in an isotropic convex body $K$ of $\R^n$. We…

Functional Analysis · Mathematics 2012-11-13 David Alonso-Gutierrez , Nikos Dafnis , Maria A. Hernandez Cifre , Joscha Prochno

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…

Functional Analysis · Mathematics 2020-02-26 O. Giladi , H. Huang , C. Schütt , E. M. Werner

Bohn, Faenza, Fiorini, Fisikopoulos, Macchia, and Pashkovich (2015) conjectured that 2-level polytopes cannot simultaneously have many vertices and many facets, namely, that the maximum of the product of the number of vertices and facets is…

Combinatorics · Mathematics 2024-04-30 Andrey Kupavskii , Dmitry Tsarev

We give an upper bound on the volume vol(P*) of a polytope P* dual to a d-dimensional lattice polytope P with exactly one interior lattice point, in each dimension d. This bound, expressed in terms of the Sylvester sequence, is sharp, and…

Combinatorics · Mathematics 2016-11-09 Gabriele Balletti , Alexander M. Kasprzyk , Benjamin Nill

The Minkowski mixed volume of $n$ subpolytopes $D_1, \dots, D_n$ of a polytope $P \subset {\mathbb R}^n$ clearly does not exceed the normalized volume $n! \text{Vol}(P)$. Equality holds if and only if the subpolytopes are interlaced, i.e.,…

Combinatorics · Mathematics 2026-05-14 Fedor Selyanin

Given a set $S \subseteq \mathbb{R}^d$, a hollow polytope has vertices in $S$ but contains no other point of $S$ in its interior. We prove upper and lower bounds on the maximum number of vertices of hollow polytopes whose facets are…

Metric Geometry · Mathematics 2025-04-25 Srinivas Arun , Travis Dillon

We discuss the optimization problem for minimizing the $(n-1)$-volume of the intersection of a convex cone $K$ in $\Bbb R^n$ with a hyperplane through a given point, first considered in \cite{We}. We give a geometric characterization of the…

Metric Geometry · Mathematics 2025-10-27 Oleg Mushkarov , Nikolai Nikolov

We consider the following Bezout inequality for mixed volumes: $$V(K_1,\dots,K_r,\Delta[{n-r}])V_n(\Delta)^{r-1}\leq \prod_{i=1}^r V(K_i,\Delta[{n-1}])\ \text{ for }2\leq r\leq n.$$ It was shown previously that the inequality is true for…

Metric Geometry · Mathematics 2020-12-22 Christos Saroglou , Ivan Soprunov , Artem Zvavitch

Given a centrally symmetric convex body $K \subset \mathbb{R}^d$ and a positive number $\lambda$, we consider, among all ellipsoids $E \subset \mathbb{R}^d$ of volume $\lambda$, those that best approximate $K$ with respect to the symmetric…

Metric Geometry · Mathematics 2018-06-05 Jairo Bochi

We give two new upper bounds on the covering minima of convex bodies, depending on covering minima of certain projections and intersections with linear subspaces. We show one bound to be sharp for direct sums of two convex bodies,…

Combinatorics · Mathematics 2026-05-12 Katarina Krivokuća

Let $K$ be a centrally-symmetric convex body in $\mathbb{R}^n$ and let $\|\cdot\|$ be its induced norm on ${\mathbb R}^n$. We show that if $K \supseteq r B_2^n$ then: \[ \sqrt{n} M(K) \leqslant C \sum_{k=1}^{n} \frac{1}{\sqrt{k}}…

Functional Analysis · Mathematics 2016-02-02 Apostolos Giannopoulos , Emanuel Milman

The new result of this paper connected with the following problem: Consider a supporting hyperplane of a regular simplex and its re ected image at this hyperplane. When will be the volume of the convex hull of these two simplices maximal?…

Metric Geometry · Mathematics 2018-11-30 Ákos G. Horváth

It is proved that if $u_1,\ldots, u_n$ are vectors in ${\Bbb R}^k, k\le n, 1 \le p < \infty$ and $$r = ({1\over k} \sum ^n_1 |u_i|^p)^{1\over p}$$ then the volume of the symmetric convex body whose boundary functionals are $\pm u_1,\ldots,…

Metric Geometry · Mathematics 2016-09-06 Keith Ball , Alain Pajor

A new intrinsic volume metric is introduced for the class of convex bodies in $\mathbb{R}^n$. As an application, an inequality is proved for the asymptotic best approximation of the Euclidean unit ball by arbitrarily positioned polytopes…

Metric Geometry · Mathematics 2023-03-15 Florian Besau , Steven Hoehner

The free sum is a basic geometric operation among convex polytopes. This note focuses on the relationship between the normalized volume of the free sum and that of the summands. In particular, we show that the normalized volume of the free…

Combinatorics · Mathematics 2019-03-15 Tianran Chen , Robert Davis

We determine, in an inductive framework, the vertices of the polytope $P(s,K)$ controlling the conjugacy classes of elements which product to one in the maximal compact subgroup $K$ of a simple complex algebraic group $G$. This extends…

Algebraic Geometry · Mathematics 2023-06-30 Prakash Belkale , Joshua Kiers
‹ Prev 1 3 4 5 6 7 10 Next ›