English
Related papers

Related papers: On the volume of convolution bodies in the plane

200 papers

In this short note we consider an unconventional overdetermined problem for the torsion function: let $n\geq 2$ and $\Omega$ be a bounded open set in $\mathbb{R}^n$ whose torsion function $u$ (i.e. the solution to $\Delta u=-1$ in $\Omega$,…

Analysis of PDEs · Mathematics 2017-01-23 A. Henrot , C. Nitsch , P. Salani , C. Trombetti

We prove the following isoperimetric-type inequality: for every convex body $K$ in $\mathbb R^n$ and some $\sigma\subset[n]:=\{1,\dots,n\}$ there exists a suitable Hanner polytope $B_K$ with the same volume as $K$ and such that the volume…

Metric Geometry · Mathematics 2026-01-22 Luis J. Alías , Bernardo González Merino , Beatriz Marín Gimeno

Suppose that $K \subseteq \RR^d$ is a 0-symmetric convex body which defines the usual norm $$ \Norm{x}_K = \sup\Set{t\ge 0: x \notin tK} $$ on $\RR^d$. Let also $A\subseteq\RR^d$ be a measurable set of positive upper density $\rho$. We show…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis

We give a variety of uniqueness results for minimal ellipsoids circumscribing and maximal ellipsoids inscribed into a convex body. Uniqueness follows from a convexity or concavity criterion on the function used to measure the size of the…

Metric Geometry · Mathematics 2012-05-10 Matthias J. Weber , Hans-Peter Schröcker

In this paper we prove a theorem that provides an upper bound for the density of packings of congruent copies of a given convex body in $\mathbb{R}^n$; this theorem is a generalization of the linear programming bound for sphere packings. We…

Metric Geometry · Mathematics 2019-11-07 Fernando Mário de Oliveira Filho , Frank Vallentin

Let $K$ be a symmetric convex body in ${\mathbf R}^n$. It is well-known that for every $\theta\in (0,1)$ there exists a subspace $F$ of ${\mathbf R}^n$ with ${\rm dim}F= [(1-\theta )n]$ such that $${\mathcal P}_F(K)\supseteq…

Metric Geometry · Mathematics 2016-09-06 Apostolos A. Giannopoulos , Vitali D. Milman

We derive a formula connecting the derivatives of parallel section functions of an origin-symmetric star body in R^n with the Fourier transform of powers of the radial function of the body. A parallel section function (or (n-1)-dimensional…

Metric Geometry · Mathematics 2016-09-07 Richard J. Gardner , Alexander Koldobsky , Thomas Schlumprecht

We study properties of the volume of projections of the $n$-dimensional cross-polytope $\crosp^n = \{ x \in \R^n \mid |x_1| + \dots + |x_n| \leqslant 1\}.$ We prove that the projection of $\crosp^n$ onto a $k$-dimensional coordinate…

Metric Geometry · Mathematics 2020-04-08 G. Ivanov

The isotropic constant $L_K$ is an affine-invariant measure of the spread of a convex body $K$. For a $d$-dimensional convex body $K$, $L_K$ can be defined by $L_K^{2d} = \det(A(K))/(\mathrm{vol}(K))^2$, where $A(K)$ is the covariance…

Functional Analysis · Mathematics 2015-12-09 Luis Rademacher

We state a general formula to compute the volume of the intersection of the regular $n$-simplex with some $k$-dimensional subspace. It is known that for central hyperplanes the one through the centroid containing $n-1$ vertices gives the…

Metric Geometry · Mathematics 2019-11-21 Hauke Dirksen

For a hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. The thickness…

Metric Geometry · Mathematics 2024-05-14 Marek Lassak

We give a deterministic 2^{O(n)} algorithm for computing an M-ellipsoid of a convex body, matching a known lower bound. This has several interesting consequences including improved deterministic algorithms for volume estimation of convex…

Computational Complexity · Computer Science 2014-03-05 Daniel Dadush , Santosh Vempala

We provide a description of the space of continuous and translation invariant Minkowski valuations $\Phi:\mathcal{K}^n\to\mathcal{K}^n$ for which there is an upper and a lower bound for the volume of $\Phi(K)$ in terms of the volume of the…

Metric Geometry · Mathematics 2017-02-16 Judit Abardia-Evéquoz , Andrea Colesanti , Eugenia Saorín Gómez

We address the following generalization $P$ of the Lowner-John ellipsoid problem. Given a (non necessarily convex) compact set $K\subset R^n$ and an even integer $d$, find an homogeneous polynomial $g$ of degree $d$ such that $K\subset…

Optimization and Control · Mathematics 2014-12-24 Jean-Bernard Lasserre

We give the sharp lower bound of the volume product of $n$-dimensional convex bodies which are invariant under a discrete subgroup $SO(K)=\{ g \in SO(n); g(K)=K \}$, where $K$ is an $n$-cube or $n$-simplex. This provides new partial results…

Metric Geometry · Mathematics 2022-03-29 Hiroshi Iriyeh , Masataka Shibata

We provide a sharp lower bound for the perimeter of the inner parallel sets of a convex body $\Omega$. The bound depends only on the perimeter and inradius $r$ of the original body and states that \[|\partial\Omega_t| \geq…

Metric Geometry · Mathematics 2020-05-05 Simon Larson

The collection of all $n$-point metric spaces of diameter $\le 1$ constitutes a polytope $\mathcal{M}_n \subset \mathbb{R}^{\binom{n}{2}}$, called the \emph{Metric Polytope}. In this paper, we consider the best approximations of…

Metric Geometry · Mathematics 2023-05-04 Raziel Gartsman , Nati Linial

We construct examples of two convex bodies $K,L$ in $\mathbb{R}^n$, such that every projection of $K$ onto a $(n-1)$-dimensional subspace can be rotated to be contained in the corresponding projection of $L$, but $K$ itself cannot be…

Metric Geometry · Mathematics 2015-05-22 M. Angeles Alfonseca , Michelle Cordier

The Alexandrov--Fenchel inequality bounds from below the square of the mixed volume $V(K_1,K_2,K_3,\ldots,K_n)$ of convex bodies $K_1,\ldots,K_n$ in $\mathbb{R}^n$ by the product of the mixed volumes $V(K_1,K_1,K_3,\ldots,K_n)$ and…

Metric Geometry · Mathematics 2021-06-25 Károly J. Böröczky , Daniel Hug

The approximability of a convex body is a number which measures the difficulty to approximate that body by polytopes. We prove that twice the approximability is equal to the volume entropy for a Hilbert geometry in dimension two end three…

Metric Geometry · Mathematics 2017-03-01 Constantin Vernicos