Do Minkowski averages get progressively more convex?

DOI10.1016/J.CRMA.2015.12.005zbMATH Open1372.52006arXiv1512.03718OpenAlexW2282528246MaRDI QIDQ512347FDOQ512347

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)

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.

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

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
• Convexity of the proximal average
• Minkowski type inequality for convex functions
• Minkowski's successive minima and the zeros of a convexity-function

zbMATH Keywords

Hausdorff distanceMinkowski additionconvexifying operationnon-convexity index

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

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

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)