Searcharxiv⌕ Search

arXiv subjects

Shiri Artstein-Avidan

Publications and source records attributed to Shiri Artstein-Avidan.

At least 19 recordsLinked to original sources

A sharp Santaló inequality in a slab with centrally symmetric sections

We prove a sharp Santaló-type inequality for the product of $V(φ)$ and $V$ of the Legendre transform of $φ$, where $φ$ is an even geometric convex function on $\mathbb{R}^n$ and $V(φ)=\int(1+φ)^{-(n+1)}$. For this size functional, the Legendre transform and functional polarity give the same volume, so the same inequality holds for both dualities. Through a projective correspondence, the problem is equivalent to a new Santaló-type inequality with respect to standard volume and standard polarity, on a class of not necessarily centered convex bodies. This class consists of convex bodies $K\subset\mathbb R^n\times[-1,1]$ containing $\{0\}\times[-1,1]$, for which every horizontal section is centrally symmetric about the distinguished vertical axis. We determine the sharp upper bound for $\operatorname{vol}_{n+1}(K)\operatorname{vol}_{n+1}(K^\circ)$ in this class and classify all equality cases. When $n=1$, the extremizers are the disk and its horizontal linear images. When $n\ge 2$, the ball is no longer a maximizer, and the extremizer is unique up to horizontal linear transformations and the reflection $t\mapsto -t$. The symmetric Santaló inequality applied to horizontal sections, together with monotone transport, reduces the problem to a maximization problem for increasing curves in the square $[-1,1]^2$. We solve this problem using a global potential when $n=1$ and two Hamilton-Jacobi branches when $n\ge 2$. Finally, in dimension one we provide a sharp family of functional Santaló inequalities for the Legendre duality, interpolating between the volume $V$ and the exponential volume $\int \exp(-φ)$, with centered quadratics as the only equality cases.

math.MG↗

On unbalanced difference bodies and Godbersen's conjecture

The longstanding Godbersen's conjecture states that for any convex body $K \subset \mathbb R^n$ of volume $1$ and any $j \in \{0, \ldots, n\}$, the mixed volume $V_j = V(K[j], -K[n - j])$ is bounded by $\binom{n}{j}$, with equality if and only if $K$ is a simplex. We demonstrate that several consequences of this conjecture are true: certain families of linear combinations of the $V_j$, arising from different geometric constructions, are bounded above by their values when one substitutes $\binom{n}{j}$ for $V_j$, with equality if and only if $K$ is a simplex. One of our results implies that for any $K$ of volume $1$ we have $\frac{1}{n + 1} \sum_{j = 0}^n \binom{n}{j}^{-1} V_j \le 1$, showing that Godbersen's conjecture holds ''on average'' for any body. Another result generalizes the well-known Rogers-Shephard inequality for the difference body.

math.MG↗

Symmetrizations of Ball-Bodies

We study symmetrization procedures within the class $\mathcal S_n$ of \emph{ball-bodies}, i.e.\ intersections of unit Euclidean balls (equivalently, summands of the Euclidean unit ball, or $c$-convex sets via the $c$-duality $A\mapsto A^c$). We first examine linear parameter systems obtained by replacing the usual convex hull by the $c$-hull $A^{cc}$, deriving consequences for volume along these $c$-paths. In particular, we obtain convexity statements in special cases and in dimension $2$, and we show by example that such convexity fails in general for $n\ge 3$. We then focus on Steiner symmetrization. We prove that Steiner symmetrization increases the \emph{dual volume} and that in the planar case Steiner symmetrals of ball-bodies remain ball-bodies. In contrast, we provide an explicit example in $\RR^3$ showing that the Steiner symmetral of a ball-body need not belong to $\mathcal S_n$, and show that there are such counter-examples with arbitrarily large curvatures.

math.MG↗

Some inequalities of isoperimetric type for the c-affine surface area

We study the c-affine surface area $Ω^c$, recently introduced by Schütt, Werner and Yalikun. We show that on the class of ball-bodies, $Ω^c$ is maximized by a ball of radius $\frac{n}{n+1}$, and that a Santaló-type inequality holds: $Ω^c(K) Ω^c(K^c) \leq Ω^c(\frac{1}{2} B_2^n)^2$. We also produce some more intricate inequalities involving the surface area.

math.MG↗

Isometries of the class of ball-bodies

We characterize the surjective isometries, with respect to the Hausdorff distance, of the class of bodies given by intersections of Euclidean unit balls. We show that any such isometry is given by the composition of a rigid motion with either the identity or the c-duality mapping, which maps a body in this class to the intersection of Euclidean unit balls centered at points in the body.

math.MG↗

An in-depth study of ball-bodies

In this paper we study the class of so called `ball-bodies' in ${\mathbb R}^n$, given by intersections of translates of Euclidean unit balls (or, equivalently, summand of the Euclidean ball). We study the class along with the natural duality operator defined on it. The class is naturally linked to many interesting problems in convex geometry, including bodies of constant width and the Knesser-Poulsen conjecture. We discuss old and new inequalities of isoperimetric type and of Santaló type, in this class. We study the boundary structure of bodies in the class, Carathéodory type theorem and curvature relations. We discuss various symmetrizations with relation to this class, and make some first steps regarding problems for bodies of constant width.

math.MG↗

A full classification of the isometries of the class of ball-bodies

Complementing our previous results, we give a classification of all isometries (not necessarily surjective) of the metric space consisting of ball-bodies, endowed with the Hausdorff metric. "Ball bodies" are convex bodies which are intersections of translates of the Euclidean unit ball. We show that any such isometry is either a rigid motion, or a rigid motion composed with the c-duality mapping. In particular, any isometry on this metric space has to be surjective.

math.MG↗

A Rockafellar-type theorem for non-traditional costs

In this note, we present a unified approach to the problem of existence of a potential for the optimal transport problem with respect to non-traditional cost functions, that is, costs that assume infinite values. We establish a new method that relies on proving solvability of a special (possibly infinite) family of linear inequalities. When the index set of this family is countable, we give a necessary and sufficient condition on the coefficients that assures the existence of a solution, and which, in the setting of transport theory, we call $c$-path-boundedness. In the case of an uncountable index set, one needs an additional assumption for solvability. We propose a sufficient condition in this case. We note that any set admitting a potential must be $c$-path-bounded, and this condition replaces $c$-cyclic monotonicity from the classical theory, i.e. when the cost is real-valued. Our method also gives a new and elementary proof for the classical results of Rockafellar, Rochet and Rüschendorf.

math.MG↗

Vertex generated polytopes

In this paper we define and investigate a class of polytopes which we call "vertex generated" consisting of polytopes which are the average of their $0$ and $n$ dimensional faces. We show many results regarding this class, among them: that the class contains all zonotopes, that it is dense in dimension $n=2$, that any polytope can be summed with a zonotope so that the sum is in this class, and that a strong form of the celebrated "Maurey Lemma" holds for polytopes in this class. We introduce for every polytope a parameter which measures how far it is from being vertex-generated, and show that when this parameter is small, strong covering properties hold.

math.MG↗

Boundary restricted Brunn-Minkowski inequalities

In this paper we explore questions regarding the Minkowski sum of the boundaries of convex sets. Motivated by a question suggested to us by V.~Milman regarding the volume of $\partial K+ \partial T$ where $K$ and $T$ are convex bodies, we prove sharp volumetric lower bounds for the Minkowski average of the boundaries of sets with connected boundary, as well as some related results.

math.MG↗

A Zoo of Dualities

In this note we study order reversing quasi involutions and their properties. These maps are dualities (order reversing involutions) on their image. We prove that any order reversing quasi involution is induced by a cost. Invariant sets of order reversing quasi involutions are of special interest and we provide several results regarding their existence and uniqueness. We determine when an order reversing quasi involution on a sub-class can be extended to the whole space and discuss the uniqueness of such an extension. We also provide several ways for constructing new order reversing quasi involutions from given ones. In particular, we define the dual of an order reversing quasi involution. Finally, throughout the paper we exhibit a "zoo" of illustrative examples. Some of them are classical, some have recently attracted attention of the convexity community and some are new. We study in depth the new example of dual polarity and obtain a Blaschke-Santaló type inequality for a corresponding Gaussian volume product. The unified point of view on order reversing quasi involutions presented in this paper gives a deeper understanding of the underlying principles and structures, offering a new and exciting perspective on the topic, exposing many new research directions.

math.MG↗

Some new positions of maximal volume of convex bodies

In this paper, we extend and generalize several previous works on maximal-volume positions of convex bodies. First, we analyze the maximal positive-definite image of one convex body inside another, and the resulting decomposition of the identity. We discuss continuity and differentiability of the mapping associating a body with its positive John position. We then introduce the saddle-John position of one body inside another, proving that it shares some of the properties possessed by the position of maximal volume, and explain how this can be used to improve volume ratio estimates. We investigate several examples in detail and compare these positions. Finally, we discuss the maximal intersection position of one body with respect to another, and show the existence of a natural decomposition of identity associated to this position, extending previous work which treated the case when one of the bodies is the Euclidean ball.

math.MG↗

Optimal measure transportation with respect to non-traditional costs

We study optimal mass transport problems between two measures with respect to a non-traditional cost function, i.e. a cost $c$ which can attain the value $+\infty$. We define the notion of $c$-compatibility and strong-$c$-compatibility of two measures, and prove that if there is a finite-cost plan between the measures then the measures must be $c$-compatible, and if in addition the two measures are strongly $c$-compatible, then there is an optimal plan concentrated on a $c$-subgradient of a $c$-class function. This function is the so-called potential of the plan. We give two proofs of this theorem, under slightly different assumptions. In the first we utilize the notion of $c$-path-boundedness, showing that strong $c$-compatibility implies a strong connectivity result for a directed graph associated with an optimal map. Strong connectivity of the graph implies that the $c$-cyclic monotonicity of the support set (which follows from classical reasoning) guarantees its $c$-path-boundedness, implying, in turn, the existence of a potential. We also give a constructive proof, in the case when one of the measures is discrete. This approach adopts a new notion of `Hall polytopes', which we introduce and study in depth, to which we apply a version of Brouwer's fixed point theorem to prove the existence of a potential in this case.

math.MG↗

Geometric Inequalities for Anti-Blocking Bodies

We study the class of (locally) anti-blocking bodies as well as some associated classes of convex bodies. For these bodies, we prove geometric inequalities regarding volumes and mixed volumes, including Godberson's conjecture, near-optimal bounds on Mahler volumes, Saint-Raymond-type inequalities on mixed volumes, and reverse Kleitman inequalities for mixed volumes. We apply our results to the combinatorics of posets and prove Sidorenko-type inequalities for linear extensions of pairs of 2-dimensional posets. The results rely on some elegant decompositions of differences of anti-blocking bodies, which turn out to hold for anti-blocking bodies with respect to general polyhedral cones.

math.MG↗

On Radial Isotropic Position: Theory and Algorithms

We review the theory of, and develop algorithms for transforming a finite point set in ${\bf R}^d$ into a set in \emph{radial isotropic position} by a nonsingular linear transformation followed by rescaling each image point to the unit sphere. This problem arises in a wide spectrum of applications in computer science and mathematics. Our algorithms use gradient descent methods for a particular convex function $f$ whose minimum defines the transformation, and our main focus is on analyzing their performance. Although the minimum can be computed exactly, by expensive symbolic algebra techniques, gradient descent only approximates the desired minimum to any desired level of accuracy. We show that computing the gradient of $f$ amounts to computing the Singular Value Decomposition (SVD) of a certain matrix associated with the input set, making it simple to implement. We believe it to be superior to other approximate techniques (mainly the ellipsoid algorithm) used previously to find this transformation, and it should run much faster in practice. We prove that $f$ is smooth, which yields convergence rate proportional to $1/ε$, where $ε$ is the desired approximation accuracy. To complete the analysis, we provide upper bounds on the norm of the optimal solution which depend on new parameters measuring "the degeneracy" in our input. We believe that our parameters capture degeneracy better than other, seemingly weaker, parameters used in previous works. We next analyze the strong convexity of $f$, and present two worst-case lower bounds on the smallest eigenvalue of its Hessian. This gives another worst-case bound on the convergence rate of another variant of gradient decent that depends only logarithmically on $1/ε$.

cs.CG↗

Functional Brunn-Minkowski Inequalities Induced by Polarity

We prove a new family of inequalities, which compare the integral of a geometric convolution of non-negative functions with the integrals of the original functions. For classical inf-convolution, this type of inequality is called the Prékopa-Leindler inequality, which, restricted to indicators of convex bodies, gives the classical Brunn-Minkowski inequality. The convolution we consider is a different one, which arises from the study of the polarity transform for functions. While inf-convolution arises as the pull back of usual addition of convex functions under the Legendre transform, our geometric inf-convolution arises as the pull back of the second order reversing transform on geometric convex functions (called either polarity transform or $A$-transform). These are, up to linear terms, the only order reversing isomorphisms on the class of geometric convex functions. We prove that the integral of this new geometric convolution of two functions is bounded from below by the harmonic average of the individual integrals. Our inequality implies the Brunn-Minkowski inequality, as well as some other, new, inequalities for volumes of bodies. Our inequalities are intimately connected with Busemann's convexity theorem, a new variant of which we prove for 1-convex hulls and log-concave densities.

math.FA↗

Rogers-Shephard and local Loomis-Whitney type inequalities

We provide functional analogues of the classical geometric inequality of Rogers and Shephard on products of volumes of sections and projections. As a consequence we recover (and obtain some new) functional versions of Rogers-Shephard type inequalities as well as some generalizations of the geometric Rogers-Shephard inequality in the case where the subspaces intersect. These generalizations can be regarded as sharp local reverse Loomis-Whitney inequalities. We also obtain a sharp local Loomis-Whitney inequality.

math.MG↗

Duality of Caustics in Minkowski Billiards

In this paper we study convex caustics in Minkowski billiards. We show that for the Euclidean billiard dynamics in a planar smooth centrally symmetric and strictly convex body $K$, for every convex caustic which $K$ possesses, the "dual" billiard dynamics in which the table is the Euclidean unit disk and the geometry that governs the motion is induced by the body $K$, possesses a dual convex caustic. Such a pair of caustics is dual in a strong sense, and in particular they have the same perimeter, Lazutkin parameter (both measured with respect to the corresponding geometries), and rotation number. We show moreover that for general Minkowski billiards this phenomenon fails, and one can construct a smooth caustic in a Minkowski billiard table which possesses no dual convex caustic.

math.DS↗