Extremal convex bodies for affine measures of symmetry
Evgenii Safronenko

TL;DR
This paper investigates measures of symmetry for convex bodies using distances between centroids and special ellipsoid centers, providing precise bounds and advancing understanding of geometric symmetry measures.
Contribution
It introduces new bounds for symmetry measures based on centroid and ellipsoid centers, improving accuracy in geometric symmetry analysis.
Findings
Derived upper bounds for symmetry measures are proven to be accurate.
The measures based on centroid and ellipsoid centers effectively quantify convex body symmetry.
The results enhance the theoretical understanding of symmetry in convex geometry.
Abstract
This paper is devoted to measures of symmetry based on distance between centroid and one of the centers of John and Lowner ellipsoid. The author proves the accuracy of the derived upper bounds for the considered measures of symmetry.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Extremal convex bodies for affine measures of symmetry
Safronenko Evgenii
Abstract
This paper is devoted to measures of symmetry based on distance between centroid and one of the centers of John and Löwner ellipsoid. The author proves the accuracy of the derived upper bounds for the considered measures of symmetry.
1 Introduction
By convex body or simply a body, we shall mean a compact convex subset of with non-empty interior. Also we denote by the set of all convex bodies in For any convex body we call the point affine invariant if for any nonsingular affine map we have
[TABLE]
In 2011 in paper [6] M. Meyer, C. Schütt and E.M. Werner defined measure of asymmetry for any convex body by following: for fixed two affine invariant points as quantity equal
[TABLE]
where — line, through and . Corresponding measure of symmetry is the map defined on the set by
[TABLE]
The quantity is affine invariant and takes values from [math] to If the convex body is centrally symmetric then for all affine invariant points and we have Centrally symmetric bodies are not the only bodies with this property. For example, the measure of asymmetry for simplex will also be [math] for any pair of affine invariant points.
This article is devoted to study dependence of the quantity
[TABLE]
for the pairs of some classic affine invariant points such as centroid g(K), centers of the John and the Löwner ellipsoids of convex body
In paper [6] authors consider centroid and Santaló point They give estimate
[TABLE]
but with the little mistake in the argument. After that in article [9] O. Mordhorst give the correct proof of this fact. The main result of the paper [6] is construction of convex bodies for which the values of the measures of asymmetry are separated from zero
[TABLE]
Also in the same article there is an example of convex bodies for whose centers of the John and Löwner ellipsoids can be "far away"
[TABLE]
In 2017 O. Mordhost [9] provided the upper bound true for arbitrary convex body
[TABLE]
Also he proved that this inequality is asymptoically sharp up to the constant.
Using well-known inclusions (6),(7) and (8), by similar arguments from [9], it is easy to show
[TABLE]
for any convex body
In the section 6 will be given construction of convex bodies for which estimates (4) and (5) are asymptotically sharp up to the order
[TABLE]
and
[TABLE]
where and .
In order to show the universality of given approach we shall also construct convex bodies for whose estimation for measure of symmetry (3) is exact
[TABLE]
when .
Thus, in this article will be proven estimates asymptotically sharp up to the order
[TABLE]
2 Definitions and auxiliary results
For any for we denote by the -th coordinate, its scalar product with by and corresponding euclidean norm of by . Convex hull of given subsets and of is denoted by .
For unit vector define its corresponding orthogonal subspace
[TABLE]
Fix number , unit vector and convex body We call corresponding -dimensional section of , orthogonal to the direction and passing through the point
[TABLE]
We shall be interested in cross sections orthogonal to the direction . We shall denote them by and identify with -dimensional convex body in .
We introduce the following notation for standard convex bodies, which we need for future constructions: is -dimensional octahedron, is euclidean ball, is -dimensional cube, and is -dimensional simplex, inscribed into the ball . Denote by -dimensional Lebesgue measure. is the boundary of convex body .
It is well-known (see e.g. [15, 3]), that for any convex bodies there exists inscribed ellipsoid of maximal volume and described ellipsoid of minimal volume. This ellipsoids are solutions of corresponding extremal problems
[TABLE]
where is ellipsoid. We say that convex body is in John position if the ball is John ellipsoid. Centers of John ellipsoid and Löwner ellipsoid , respectively and , are affine invariant points.
We need the next lemma to compute centers of John ellipsoid of our preliminary constructions.
Lemma 2.1** (M. Meyer, C. Schütt, E. M. Werner [6]).**
Let for some positive number the ball is John ellipsoid (respectively Löwner ellipsoid) of convex body . Then for any the John ellipsoid (respectively Löwner ellipsoid) of convex body is the ball .
Another example of affine invariant points are centroid and Santaló point of convex body [7, 8]
[TABLE]
where is the polar of convex body relative to the point
[TABLE]
The next inclusions are well-known properties (see e.g.[12, chapter 3] and [2, §7]) of corresponding affine invariant points
[TABLE]
for
From Minkowski theorem (see e.g. [13, §4.2] or [4, chapter 6 §1]) follows that for all convex bodies and non-negative numbers the volume of body is polynomial of degree of and
[TABLE]
Coefficients are called mixed volumes. They are homogeneous of degree and in and respectively.
To calculate centroids of preliminary convex bodies in the section we need lemma.
Lemma 2.2** (M. Meyer, C. Schütt, E. M. Werner [6]).**
Let be convex bodies, is positive number. Consider convex body Then -th coordinate of centroid of convex body satisfy
[TABLE]
Also we need mixed volumes and They are easy calculated by next lemma.
Lemma 2.3** (A. Pajor [10, theorem 1.10], [11, theorem 6]).**
For any convex body mixed volumes satisfy
[TABLE]
*where for subset by denoting projection from space into dimensional subspace . *
Remark that and for all subset . Therefore
[TABLE]
From homogeneity of mixed volumes we have
[TABLE]
for any
We shall use notation when there exists such non-negative numbers such that
It is well-known that
[TABLE]
and
[TABLE]
3 Affine invariant points of cartesian product of convex bodies
To prove lemma 3.1 we need John theorem (see e.g. [1]).
Theorem 3.1** (F. John [5]).**
Let be convex body.
The ball is John ellipsoid if and only if and there are vectors and positive numbers which satisfy conditions
[TABLE]
The ball is Löwner ellipsoid if and only if and there are vectors and positive numbers which satisfy conditions
[TABLE]
Lemma 3.1**.**
Let and . Then centroid, centers of John and Löwner ellipsoids and Santaló point of convex body satisfy identity
[TABLE]
and
[TABLE]
Proof.
Identity for centroid follows from Fubini’s theorem.
Let us prove the statement for the center of the John ellipsoid .
Suppose that bodies and are in John’s position. Lets consider for convex bodies and corresponding vectors and and positive numbers and satisfying conditions from theorem 3.1. Then from definition follows that sets of vectors and positive numbers satisfying all conditions from theorem 3.1 for convex bodies . Therefore the ball is the John ellipsoid. Thus
[TABLE]
General case of the statement follows from affine invariance of Löwner ellipsoid
Let us turn to the proof of the statement for the center of the Löwner ellipsoid of the convex body
By the same argument as in the statement of center of John ellipsoid it is enough to consider the case then Löwner ellipsoids of convex bodies are the balls and respectively. Then from theorem 3.1 there exist vectors and and positive numbers and for convex bodies and respectively. Consider the sets of vectors and positive numbers , where is positive number which we define below. So we have
[TABLE]
and
[TABLE]
for all .
Define -dimensional ellipsoid
[TABLE]
where is chosen so that . In other words,
[TABLE]
We note that is affine image of by diagonal matrix
[TABLE]
From identities (14) and (15) and theorem 3.1 follows that the ball is Löwner ellipsoid of convex body . Since Löwner ellipsoid is affine invariant, ellipsoid is Löwner ellipsoid for Thus we have
[TABLE]
To proof the last statement about Santaló point we need the next well-known facts [13]:
Fact 1. The interioir point of convex body is Santaló point if and only if [math] is centroid of .
Fact 2. For any -dimensilonal convex bodies and the polar of cartesian product is
It is enough to consider the case and . By the fact 1, we need to prove that from conditions for centroids and follows the identity . Using Fubini’s theorem we have
[TABLE]
∎
4 Preliminary constructions of convex bodies for measures of symmetry and
In this section for the measure (respectively ) we shall consider preliminary convex bodies and (respectively and ) with some properties.
Centroid of convex body (respectively ) is "separated" from its boundary with increasing , whereas its center of John ellipsoid (respectively Löwner ellipsoid) is "close" to the boundary. Centroid and center of John ellipsoid (respectively Löwner ellipsoid) of convex body (respectively ) will have the opposite properties.
Lets consider the convex bodies
[TABLE]
[TABLE]
We note that each of convex bodies above is invariant by nontrivial rotation around an axis in the direction of the vector . Hence centroids and the centers of Löwner and John ellipsoids of convex bodies , and have form
[TABLE]
where , and are corresponding -th coordinates of points for the convex bodies and for
Now we ready to prove the next four lemmas.
Lemma 4.1**.**
Let be convex bodies defined by Then
[TABLE]
where Here is an error function (see e.g. [14] §16.2).
Proof.
By remark (16) it is enough to prove the statement for corresponding -th coordinates of the points.
We first prove the statement about . Let be the John ellipsoid of . Since John ellipsoid is unique, the ellipsoid satisfy
[TABLE]
where and are positive numbers dependent on . For the section is -dimensional euclidean ball contained in John ellipsoid of . Since John ellipsoid for is equal we have inclusions and . Consequently,
[TABLE]
From maximality of volume of John ellipsoid follow that is also Jonh ellipsoid for cylinder . By the symmetry about point of convex body this cylinder has unique affine invariant point. Consequently, this point coincides with the center of ellipsoid . Hence .
Now prove the asymptotic for . Applying formula (9) for convex body and computations (13) and (11) we get
[TABLE]
Denote by the function
[TABLE]
By the equality
[TABLE]
it is enough to find explicit formula for . We shall seek as the solution of certain differential equation with initial condition . From identities
[TABLE]
we get differential equation for
[TABLE]
Solving this equation, we have
[TABLE]
Hence
[TABLE]
∎
Lemma 4.2**.**
Let be convex body defined by Then
[TABLE]
where and
Proof.
Let be the John ellipsoid of convex body . From its uniqueness follows has form
[TABLE]
for some and .
Denote by Note that John ellipsoids of convex bodies and respectively equal and . For any from lemma 2.1 follows . Therefore parameters and satisfy inequality
[TABLE]
for any Since John ellipsoid has maximal volume, exists for which this inequality turns into equality. This condition is equivalent to equality
[TABLE]
Consider the function of square of the volume
[TABLE]
John ellipsoid maximize this function. Since is decreasing by parameter on with restriction , maximum is attained in . Thus maximize the function where . Hence we have
[TABLE]
The statement about centroid follows from the same computations as in Appendix A from [6]. These arguments are given here for completeness.
From lemma 2.2 follows
[TABLE]
For every
[TABLE]
Substituting and denoting by
[TABLE]
it follows
[TABLE]
Consequently,
[TABLE]
Taking into account that
[TABLE]
for we get
[TABLE]
∎
Lemma 4.3**.**
Let be convex bodies defined by Then
[TABLE]
where
Proof.
We shall show that . Denote by the Löwner ellipsoid of convex body . Since Lövner ellipsoid is unique, ellipsoid has the form
[TABLE]
where and are some positive numbers dependent on . For section is -dimensional euclidian ball containing Löwner ellipsoid of the section . Since Löwner ellipsoid for is the ball we have the inclusions and . Consequently,
[TABLE]
From minimality of Löwner ellipsoid follows that is also Löwner ellipsoid for cylinder . Since this cylinder is symmetric about the point this body has unique affine invariant point. Therefore, this point is also center of ellipsoid . Hence .
Find the asymptotic for . From lemma 2.2 follows
[TABLE]
[TABLE]
Now we shall compute asymptotic for sums
[TABLE]
and
[TABLE]
Each term of both sums are less than
[TABLE]
The sum (20) can be presented in the next form
[TABLE]
The second sum is since
[TABLE]
To compute asymptotic of we shall use well-known precision of Stirling’s formula ([14] §12.33) where . Remark that from this precision for follows equivalence where is uniformly bounded by . Hence for we get
[TABLE]
Consequently,
[TABLE]
The asymptotic for (21) is computed in the similar way
[TABLE]
Hence we have
[TABLE]
∎
Lemma 4.4**.**
Let be convex body, defined by Then
[TABLE]
where and .
Proof.
Let be Löwner ellipsoid of convex body . From uniqueness of Löwner ellipsoid follows that has form
[TABLE]
for some and .
Denote by From definition of Löwner ellipsoid follows the inclusion for any On the other hand, for any ellipsoid from inclusions and by convexity we get inclusions for any Note that Löwner ellipsoid for convex bodies and are and . The sections of ellipsoid are -dimensional euclidian balls with some scaling. So from minimality of Löwner ellipsoid follows , and the next conditions for parameters and
[TABLE]
Hence
[TABLE]
From the positivity of the left-hand sides follows necessary restriction
We shall compute , as the minimum point of the square function of the volume
[TABLE]
for .
Roots of the equation are
[TABLE]
Since , for large enough the root do not belongs to the interval . Consequently,
[TABLE]
Let us turn to the proof of the statement about centroid. Applying formula (9) to convex body and using asymptotic (12) we get
[TABLE]
Therefore, it suffices to prove the asymptotic
[TABLE]
Note for any
[TABLE]
Substituting and dividing both parts by , we have
[TABLE]
as by Stirling’s formula numerator less than and denominator is more then . This concludes (23). ∎
5 Two preliminary constructions of convex bodies for measures of symmetry
As in the previous section we provide convex bodies and with the next properties: center of John ellipsoid of convex body is "close" to the boundary, whereas center of Löwner ellipsoid is "separated" from the boundary; for corresponding centers have the opposite property.
Construction of is provided from [6].
Lemma 5.1** (M. Meyer, C. Schütt, E. M. Werner [6]).**
For convex body
[TABLE]
we have
[TABLE]
where .
By the same argument as in [6] the second convex body can be constructed in the following way.
Lemma 5.2**.**
For convex body we have
[TABLE]
where .
Proof.
Firstly, we prove the statement about the center of John ellipsoid Denote it by .
We note convex body is invariant by some rotations around the axis directed along the vector . Since John ellipsoid is unique, has the form
[TABLE]
for some and .
For by lemma 2.1 John ellipsoid for sections is equal . From representation (24) follows inclusions . Thus we have necessary conditions for parameters
[TABLE]
valid for all Since John ellipsoid has the maximum volume, exists for which inequality (25) turns into equality. It is easy to check, that identity attained in . Hence . From inscription of John ellipsoid into follows the codition . As volume of ellipsoid is maximized in .
On the other hand, ellipsoid is contained in convex body since
[TABLE]
Consequently, by uniqueness of John ellipsoid, we have and
Lets turn to prove statement about center of Löwner ellipsoid of convex body By the same argument above the Löwner ellipsoid has form (24).
From definition of follows inclusions for sections for . On the other hand, for any ellipsoid from inclusions and , by convexity of , we have inclusion for . Using this remark and minimality of Löwner ellipsoid we get necessary conditions for parameters and
[TABLE]
Therefore
[TABLE]
Since the left-hand side is positive, we have
We shall find , as the solution of minimization problem for square volume
[TABLE]
where .
The roots of are
[TABLE]
For large enough we have . From uniqueness of Löwner ellipsoid it follows . Thus,
[TABLE]
∎
6 Asymptotically sharpness of upper bounds for measures of symmetry
In this section will be provided the approach of constructing the extremal convex bodies for considered measures of symmetry.
We need the next geometrical remark, following from direct computations.
Lemma 6.1**.**
For two different interior points denote by the line passing through this two points Then
[TABLE]
We shall illustrate the approach on the measure of symmetry
Theorem 6.1**.**
Exist convex bodies which satisfy
[TABLE]
In the other words, the estimate (3) is asymptotically sharp up to order .
Proof.
Prove this statement for . Consider the next -dimensional convex bodies
[TABLE]
where and defined in lemmas 5.1 and 5.2. Applying lemma 3.1 for convex bodies and using lemmas 5.1 and 5.2, we have the next representations for centers of John ellipsoid and Löwner ellipsoid
[TABLE]
where and
Denote by the line passing through the points and . Note that due to representations for and , it is enough to compute the length of intersection with the body on the plane containing and . The intersection of this plane with is square with vertexes [math], and . Applying lemma 6.1 to the points and , for large enough we have
[TABLE]
In case the prove of the statement is similar by construction
[TABLE]
∎
Using the same argument for convex bodies
[TABLE]
and taking into account lemmas 4.1, 4.2, 4.3, and 4.4 we can provide extremal convex bodies for measures of symmetry and
[TABLE]
and
[TABLE]
where and
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Ball K. An Elementary Introduction to Modern Convex Geometry // MSRI Publications Vol. 31, 1997.
- 2[2] Bonnesen T., Fenchel W. Theory of convex bodies. BCS Associates, 1987.
- 3[3] Danzer L., Laugwitz D., Leuz H. Über das Löwnersche Ellipsoid und sein Analogen unter deu einem Eikorper einbeschriebener Ellipsoiden // Arch. Math. 8, 1957, P.214–219.
- 4[4] Hadwiger H. Vorlesungen Über Inhalt, Oberfläche und Isoperimetrie. Springer-Verlag, Berlin Heidelberg, 1957.
- 5[5] John F. Extremum Problems with Inequalities as Subsidiary Conditions // Studies and Essays Presented to R. Courant on his 60th Birthday, Interscience Publishers Inc., New York, 1948, P. 187–204.
- 6[6] Meyer M., Schütt C., Werner E. M. New affine measures of symmetry for convex bodies // Advances in Mathematics, Vol. 228, Issue 5, 2011, P. 2920–2942.
- 7[7] Meyer M., Schütt C., Werner E.M. Affine invariant points // Israel J. Math. 208, No. 1, 2015, P. 163–192.
- 8[8] Meyer M., Schütt C., Werner E.M. Dual affine invariant points // Indiana Univ. Math. J. 64 ,No. 3, 2015, P. 735–768.
