Search arXiv⌕ Search

arXiv subjects

Katherina von Dichter

Publications and source records attributed to Katherina von Dichter.

7 recordsLinked to original sources

On the Log-submodularity for zonoids: from Mixed Volume inequalities to the Hypercube

In convex geometry, a number of inequalities for the volume of coordinate projections of convex bodies share a common structural property. We formalize them as inequalities of log-submodularity type, providing a definition that stems from the notion of a submodular function. The Loomis-Whitney inequality and some of its generalizations are the most prominent examples. Some inequalities of log-submodularity type are valid for zonoids but not for general convex bodies. They have a natural meaning in statistics and information theory. We propose a new inequality of log-submodularity type for zonoids. In dimension 3, our inequality is equivalent to the log-submodularity conjecture for zonoids formulated by Fradelizi, Madiman, Meyer, and Zvavitch, which is true in dimension $3$ and false in higher dimensions. In contrast, our inequality is true in every dimension. We reduce our inequality to copositivity of a special polynomial, which we call the hypercube polynomial. For 4-dimensional zonoids, we verify the copositivity of the respective hypercube polynomial algebraically by providing a sum-of-squares certificate. In every dimension, a proof of copositivity of the hypercube polynomial that uses probability theory and well-known matrix inequalities has been produced by LLMs and brought to our attention. We present a detailed and easy-to-read version of this proof.

math.MG↗

Mixed volumes of zonoids and the absolute value of the Grassmannian

Zonoids are Hausdorff limits of zonotopes, while zonotopes are convex polytopes defined as the Minkowski sums of finitely many segments. We present a combinatorial framework that links the study of mixed volumes of zonoids (a topic that has applications in algebraic combinatorics) with the study of the absolute value of the Grassmannian, defined as the image of the Grassmannian under the coordinate-wise absolute value map. We use polyhedral computations to derive new families of inequalities for n zonoids in dimension d, when (n,d)=(6,2) and (6,3). Unlike the classical geometric inequalities, originating from the Brunn-Minkowski and Aleksandrov-Fenchel inequalities, the inequalities we produce have the special feature of being Minkowski linear in each of the n zonoids they involve.

math.CO↗

Bounding the diameter-width ratio using containment inequalities of means of convex bodies

We completely describe the region of possible values of the diameter-width ratio for planar pseudo-complete sets in dependence of the Minkowski asymmetry. In order to do this, we focus on the containment inequalities of $K \cap (-K)$ and $\frac{K-K}{2}$ for a Minkowski centered convex compact set $K$, i.e. we define $τ(K)$ to be the smallest possible factor to cover $K \cap (-K)$ by a rescalation of $\frac{K-K}{2}$ and give the region of the possible values of $τ(K)$ in the planar case in dependence of the Minkowski asymmetry of $K$.

math.MG↗

Minkowski chirality: a measure of reflectional asymmetry of convex bodies

Using an optimal containment approach, we quantify the asymmetry of convex bodies in $\mathbb{R}^n$ with respect to reflections across affine subspaces of a given dimension. We prove general inequalities relating these ''Minkowski chirality'' measures to Banach--Mazur distances and to each other, and prove their continuity with respect to the Hausdorff distance. In the planar case, we determine the reflection axes at which the Minkowski chirality of triangles and parallelograms is attained, and show that $\sqrt{2}$ is a tight upper bound on the chirality in both cases.

math.MG↗

From inequalities relating symmetrizations of convex bodies to the diameter-width ratio for complete and pseudo-complete convex sets

For a Minkowski centered convex compact set $K$ we define $α(K)$ to be the smallest possible factor to cover $K \cap (-K)$ by a rescalation of $\mathrm{conv} (K\cup (-K))$ and give a complete description of the possible values of $α(K)$ in the planar case in dependence of the Minkowski asymmetry of $K$. As a side product, we show that, if the asymmetry of $K$ is greater than the golden ratio, the boundary of $K$ intersects the boundary of its negative $-K$ always in exactly 6 points. As an application, we derive bounds for the diameter-width-ratio for pseudo-complete and complete sets, again in dependence of the Minkowski asymmetry of the convex bodies, tightening those depending solely on the dimension given in a recent result of Richter [10].

math.MG↗

Relating Symmetrizations of Convex Bodies: Once More the Golden Ratio

We show that for any Minkowski centered planar convex compact set $C$ the Harmonic mean of $C$ and $-C$ can be optimally contained in the arithmetic mean of the same sets if and only if the Minkowski asymmetry of $C$ is at most the golden ratio $(1+\sqrt{5})/2 \approx 1.618$. Moreover, the most asymmetric such set that is (up to a linear transformation) a special pentagon, which we call the golden house.

math.MG↗

Tightening and reversing the arithmetic-harmonic mean inequality for symmetrizations of convex sets

This paper deals with four symmetrizations of a convex set $C$: the intersection, the harmonic and the arithmetic mean, and the convex hull of $C$ and $-C$. A well-known result of Firey shows that those means build up a subset-chain in the given order. On the one hand, we determine the dilatation factors, depending on the asymmetry of $C$, to reverse the containments between any of those symmetrizations. On the other hand, we tighten the relations proven by Firey and show a stability result concerning those factors near the simplex.

math.MG↗