Do Minkowski averages get progressively more convex?

DOI10.1016/J.CRMA.2015.12.005MaRDI QIDQ512347zbMATH OpenOpenAlexFDO

Authors Matthieu Fradelizi, Mokshay Madiman, Arnaud Marsiglietti, Artem Zvavitch

Publication date 24 February 2017

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1512.03718

zbMATH Keywords

Hausdorff distanceMinkowski additionconvexifying operationnon-convexity index

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Abstract: Let us define, for a compact set $Asubsetmathbb{R}^n$, the Minkowski averages of $A$: ${\displaystyle }$ A(k) = left{frac{a_1+cdots +a_k}{k} : a_1, ldots, a_kin A ight}=frac{1}{k}Big(underset{k { m times}}{underbrace{A + cdots + A}}Big). ${\displaystyle }$ We study the monotonicity of the convergence of $A(k)$ towards the convex hull of $A$, 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.

Recommendations

• Convexification estimates for Minkowski averages in infinite dimensions
• Convexity and Minkowski's Inequality
• Publication:5752970
• The convexification effect of Minkowski summation
• Convexity-like inequalities for averages in a convex set
• Averages Over Convex Hypersurfaces
• scientific article; zbMATH DE number 5510440
• Convexity of the proximal average
• Minkowski type inequality for convex functions
• Minkowski's successive minima and the zeros of a convexity-function

Cites work

• A measure of convexity for compact sets
• A superadditivity and submultiplicativity property for cardinalities of sumsets
• Asymptotic Behavior of Products C p = C + ⋯+ C in Locally Compact Abelian Groups
• Do Minkowski averages get progressively more convex?
• Fractional generalizations of Young and Brunn-Minkowski inequalities
• Information Inequalities for Joint Distributions, With Interpretations and Applications
• Quasi-Equilibria in Markets with Non-Convex Preferences

Cited in

(11)

• Entropy inequalities for sums in prime cyclic groups
• Convexification estimates for Minkowski averages in infinite dimensions
• Volume of the Minkowski sums of star-shaped sets
• On the volume of the Minkowski sum of zonoids
• On averaging multisets
• Weighted Brunn-Minkowski theory. I: On weighted surface area measures
• Concentration of information content for convex measures
• Do Minkowski averages get progressively more convex?
• The convexification effect of Minkowski summation
• Two Remarks on Generalized Entropy Power Inequalities
• Volumes of subset Minkowski sums and the Lyusternik region

This page was built for publication: Do Minkowski averages get progressively more convex?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q512347)