English
Related papers

Related papers: On the Banach-Mazur distance to cross-polytope

200 papers

Using an optimal containment approach, we quantify the asymmetry of convex bodies in $\mathbb{R}^n$ with respect to reflections across affine subspaces of a given dimension. We prove general inequalities relating these ''Minkowski…

We prove that if a convex body has absolutely continuous surface area measure, whose density is sufficiently close to the constant, then the sequence $\{\Pi^mK\}$ of convex bodies converges to the ball with respect to the Banach-Mazur…

Metric Geometry · Mathematics 2015-11-12 Christos Saroglou , Artem Zvavitch

We show that the convex hull of a large i.i.d. sample from an absolutely continuous log-concave distribution approximates a predetermined convex body in the logarithmic Hausdorff distance and in the Banach-Mazur distance. For log-concave…

Probability · Mathematics 2013-10-22 Daniel Fresen

Let $\mu$ be a probability measure on a separable Banach space $X$. A subset $U\subset X$ is $\mu$-continuous if $\mu(\partial U)=0$. In the paper the $\mu$-continuity and uniform $\mu$-continuity of convex bodies in $X$, especially of…

Functional Analysis · Mathematics 2012-09-03 Anatolij Plichko

We determine when a convex body in $\mathbb{R}^d$ is the closed unit ball of a reasonable crossnorm on $\mathbb{R}^{d_1}\otimes\cdots\otimes\mathbb{R}^{d_l},$ $d=d_1\cdots d_l.$ We call these convex bodies "tensorial bodies". We prove that,…

Functional Analysis · Mathematics 2019-11-11 Maite Fernández-Unzueta , Luisa F. Higueras-Montaño

Let $K, D$ be $n$-dimensional convex bodes. Define the distance between $K$ and $D$ as $$ d(K,D) = \inf \{\lambda | T K \subset D+x \subset \lambda \cdot TK \}, $$ where the infimum is taken over all $x \in R^n$ and all invertible linear…

Functional Analysis · Mathematics 2007-05-23 M. Rudelson

We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approximate a target polytope by polytopes of a given depth. Our…

Metric Geometry · Mathematics 2025-07-11 Egor Bakaev , Florestan Brunck , Amir Yehudayoff

A generalization of pairwise intersecting Minkowski arrangement of centrally symmetric convex bodies is the pairwise intersecting Minkowski arrangement of order $\mu$. Here, the homothetic copies of a centrally symmetric convex body are so…

Metric Geometry · Mathematics 2020-02-20 Viktória Földvári

We construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

Functional Analysis · Mathematics 2024-02-08 Rubén Medina , Andrés Quilis

It is well known that every convex body in a finite dimensional normed space can be uniformly approximated by strictly convex and smooth convex bodies. However, in the case of infinite dimensions, little progress has been made since Klee…

Functional Analysis · Mathematics 2025-10-09 Lixin Cheng , Chunlan Jiang , Liping Yuan

We show that the rate of convergence on the approximation of volumes of a convex symmetric polytope P in R^n by its dual L_{p$-centroid bodies is independent of the geometry of P. In particular we show that if P has volume 1,…

Functional Analysis · Mathematics 2011-07-20 Grigoris Paouris , Elisabeth M. Werner

The present note is a result of an on-going investigation into the logarithmic Brunn-Minkowski inequality. We obtain lower estimates on the volume product for convex bodies in $\mathbb{R}^n$ not necessarily symmetric with respect to the…

Metric Geometry · Mathematics 2014-06-03 Alina Stancu

It is a classical fact, that given an arbitrary n-dimensional convex body, there exists an appropriate sequence of Minkowski symmetrizations (or Steiner symmetrizations), that converges in Hausdorff metric to a Euclidean ball. Here we…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

We show that for any log-concave measure $\mu$ on $\mathbb{R}^n$, any pair of symmetric convex sets $K$ and $L$, and any $\lambda\in [0,1],$ $$\mu((1-\lambda) K+\lambda L)^{c_n}\geq (1-\lambda) \mu(K)^{c_n}+\lambda\mu(L)^{c_n},$$ where…

Metric Geometry · Mathematics 2026-05-14 Galyna V. Livshyts

A family of homothets of an o-symmetric convex body K in d-dimensional Euclidean space is called a Minkowski arrangement if no homothet contains the center of any other homothet in its interior. We show that any pairwise intersecting…

Metric Geometry · Mathematics 2020-02-25 Márton Naszódi , Konrad J. Swanepoel

Let $\Gamma$ be an $n\times m$ matrix with independent standard Gaussian entries and let $G_m = \Gamma(B_1^m)$ be the associated Gaussian Gluskin polytope (equivalently, a random $n$-dimensional quotient of $\ell_1^m$). In the regime $m =…

Functional Analysis · Mathematics 2026-02-12 Omer Friedland

Approximation problems involving a single convex body in $d$-dimensional space have received a great deal of attention in the computational geometry community. In contrast, works involving multiple convex bodies are generally limited to…

Computational Geometry · Computer Science 2018-07-03 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

\footnotesize B\"{o}r\"{o}czky, Lutwak, Yang and Zhang recently conjectured a certain strengthening of the Brunn-Minkowski inequality for symmetric convex bodies, the so-called log-Brunn-Minkowski inequality. We establish this inequality…

Functional Analysis · Mathematics 2014-07-31 Christos Saroglou

A gauge $\gamma$ in a vector space $X$ is a distance function given by the Minkowski functional associated to a convex body $K$ containing the origin in its interior. Thus, the outcoming concept of gauge spaces $(X, \gamma)$ extends that of…

Metric Geometry · Mathematics 2019-01-14 Vitor Balestro , Horst Martini , Ralph Teixeira

This paper proves that for every convex body in R^n there exist 5n-4 Minkowski symmetrizations, which transform the body into an approximate Euclidean ball. This result complements the sharp c n log n upper estimate by J. Bourgain, J.…

Functional Analysis · Mathematics 2007-05-23 Bo'az Klartag