Do Minkowski averages get progressively more convex? (Q512347)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Do Minkowski averages get progressively more convex?
    scientific article

      Statements

      Do Minkowski averages get progressively more convex? (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      24 February 2017
      0 references
      For a nonempty compact set \(A\subset{\mathbb R}^n\) and for \(k\in{\mathbb N}\), let \(A(k)\) be the Minkowski sum of \(k\) copies of \(A\), scaled by \(1/k\). It is known (and strengthened by the Shapley-Folkman-Starr theorem) that the Hausdorff distance of \(A(k)\) and \(A\) tends to zero as \(k\to\infty\). This note deals with some related monotonicity questions. First, a conjecture by Bobkov, Madiman and Wang, according to which the volume of \(A(k)\) should be non-decreasing in \(k\), is disproved for \(n\geq 12\). For the non-convexity index \(c(A):=\inf\{\lambda\geq 0: A+\lambda\,\text{conv}(A)\text{ is convex}\}\), introduced by the reviewer, it is proved that \(c(A(k+1)) \leq (k/k+1)c(A(k))\). Denoting by \(d(A)\) the Hausdorff distance of \(A\) from its convex hull, it is shown that \(d(A(k+1)) \leq (k/k+1)d(A(k))\) for \(k\geq n\).
      0 references
      Minkowski addition
      0 references
      convexifying operation
      0 references
      Hausdorff distance
      0 references
      non-convexity index
      0 references

      Identifiers