English

Do Minkowski averages get progressively more convex?

Metric Geometry 2016-02-09 v2 Functional Analysis Optimization and Control

Abstract

Let us define, for a compact set ARnA \subset \mathbb{R}^n, the Minkowski averages of AA: A(k)={a1++akk:a1,,akA}=1k(A++Ak times). A(k) = \left\{\frac{a_1+\cdots +a_k}{k} : a_1, \ldots, a_k\in A\right\}=\frac{1}{k}\Big(\underset{k\ {\rm times}}{\underbrace{A + \cdots + A}}\Big). We study the monotonicity of the convergence of A(k)A(k) towards the convex hull of AA, when considering the Hausdorff distance, the volume deficit and a non-convexity index of Schneider as measures of convergence. For the volume deficit, we show that monotonicity fails in general, thus disproving a conjecture of Bobkov, Madiman and Wang. For Schneider's non-convexity index, we prove that a strong form of monotonicity holds, and for the Hausdorff distance, we establish that the sequence is eventually nonincreasing.

Keywords

Cite

@article{arxiv.1512.03718,
  title  = {Do Minkowski averages get progressively more convex?},
  author = {Matthieu Fradelizi and Mokshay Madiman and Arnaud Marsiglietti and Artem Zvavitch},
  journal= {arXiv preprint arXiv:1512.03718},
  year   = {2016}
}

Comments

6 pages, including figures. Contains announcement of results that will be part of a more comprehensive, forthcoming paper. Version 2 corrects a typo

R2 v1 2026-06-22T12:07:32.402Z