Dice Question Streamline Icon: https://streamlinehq.com

Determine equality conditions for fractional subadditivity in dimensions n ≥ 2

Determine the equality conditions, for n ≥ 2, in the fractional subadditivity inequality for the Schneider non-convexity index c: for any m-tuple of non-empty compact sets A1, …, Am in R^n and any fractional partition (G, β) of [m], characterize exactly when equality holds in c(A1 + … + Am) ≤ ∑_{S∈G} β(S) c(∑_{i∈S} Ai). Provide a higher-dimensional analogue of the complete one-dimensional equality characterization established in the paper.

Information Square Streamline Icon: https://streamlinehq.com

Background

The authors prove that the Schneider non-convexity index is fractionally subadditive for arbitrary m and n, and they give a complete characterization of equality conditions when n = 1. This uses a translation-invariance reduction and specific structural arguments in one dimension.

However, in higher dimensions, Minkowski addition with a convex set does not necessarily strictly reduce the Schneider index (a counterexample is provided), preventing a straightforward extension of the one-dimensional equality analysis.

References

We have not been able to figure out the equality conditions when the dimension is n≥2. The reason for this is that in general it is not true that if A is compact and B is convex (containing more than one point), then c(A+B)<c(A). For example, if A=([0,1]\cup[2,3])\times{0} and B={0}\times[0,1], then c(A)=\frac{1}{3} and it can be verified that also c(A+B)=\frac{1}{3}.

Measuring the convexity of compact sumsets with the Schneider non-convexity index (2405.00221 - Meyer, 30 Apr 2024) in Remark at the end of Section “Fractional subadditivity of the Schneider non-convexity index”