1 Introduction
The tool of symmetrization has played an important role in Mathematics since its very introduction from Steiner of the homonym Steiner Symmetrization in the attempt of proving the Isoperimetric Inequality. One of the main features of this tool is that there exists a sequence of hyperplanes such that the corresponding sequence of successive symmetrizations ensures the convergence to a ball independently from the compact convex body we start from. Moreover, Steiner symmetrization preserves the volume of the object we are modifying. Historically, this symmetrization is employed in standard proofs of not only the isoperimetric inequality, but also other powerful geometric inequalities, such as the Brunn–Minkowski, Blaschke–Santalò, or Petty projection inequalities.
To this day, even though this tool is almost 200 years old, it still plays a crucial role in mathematical research. For example, it has been recently employed by Milman and Yehudayoff [Reference Milman and Yehudayoff18] in the solution of a long-standing open problem about Affine Quermassintegrals.
The interest toward the convergence of sequences of successive symmetrizations has risen again in the last years thanks to a series of papers focusing on Steiner symmetrization (for example, Klain [Reference Klain13], Bianchi et al. [Reference Bianchi, Burchard, Gronchi and Volcic2], Bianchi et al. [Reference Bianchi, Klain, Lutwak, Yang and Zhang5], Volcic [Reference Volcic22], and the very recent Asad and Burchard [Reference Asad and Burchard1]) and on Minkowski symmetrization (as Klartag [Reference Klartag14, Reference Klartag15] and Coupier and Davydov [Reference Coupier and Davydov7]).
In Bianchi et al. [Reference Bianchi, Gardner and Gronchi3, Reference Bianchi, Gardner and Gronchi4], the authors introduced a wider frame for the study of general symmetrizations, studying the common features and the important properties of these different tools. In particular, in [Reference Bianchi, Gardner and Gronchi4], they provide a beautiful generalization of Klain’s main result in [Reference Klain13] valid for Steiner symmetrization to many other symmetrizations, including Minkowski’s.
Still, many of these works focus on the behavior of symmetrization in the class of compact convex sets.
The aim of this paper will be the study of some convergence results in the class of compact sets, mainly on the frame of Minkowski symmetrization and the similar fiber symmetrization. Indeed, as usual, the case of compact sets reveals many pathologic issues and interesting developments. Here, we will try to present some results in this direction. In particular, there are some properties, such as idempotency and invariance on symmetric sets, that we lose once turning to the general compact case. Many of them rely on the behavior of the Minkowski addition, with which we define Minkowski symmetrization, thus pointing our focus to the study of Minkowski addition of compact set. See Fradelizi, Madiman and Marsiglietti [Reference Fradelizi, Lángi and Zvavitch9] for an extensive survey on the subject.
Let us introduce some terminology. Let $\mathcal {E}$ be the class $\mathcal {K}^n_n$ of compact convex bodies with nonempty interior in $\mathbb {R}^n$ , or the class $\mathcal {C}^n$ of compact sets in $\mathbb {R}^n$ . Given a subspace $H\subset \mathbb {R}^n$ , let $\diamondsuit _H$ denote a symmetrization over $\mathcal {E}$ , i.e., any map which associates to every set in $\mathcal {E}$ a set in $\mathcal {E}$ symmetric with respect to H. Given a sequence $\{H_m\}$ of subspaces and $K \in \mathcal {E}$ , we consider the sequence of sets
For which sequences $\{H_m\}$ and for which symmetrizations, $\diamondsuit _H$ does the sequence $\{K_m\}$ converge for each $K\in \mathcal {E}$ ? This process depends on the class $\mathcal {E}$ , on the definition of $\diamondsuit _H$ and on the sequence $\{H_m\}$ (and, in particular, on the dimension of the subspaces).
The cases which have been studied most are those when $\diamondsuit $ is Steiner, Schwarz, or Minkowski symmetrization in the class $\mathcal {E}=\mathcal {K}_n^n$ , and $\{H_m\}_{m \in \mathbb {N}}$ consists of hyperplanes. Some results are available also for more general symmetrizations, for the class of compact sets and for subspaces of any dimension (see [Reference Bianchi, Burchard, Gronchi and Volcic2, Reference Bianchi, Gardner and Gronchi4]). In this notation, our aim is to extend some of these results to the class $\mathcal {E}=\mathcal {C}^n$ .
We will start from the study of Minkowski symmetrization of compact sets. In particular, we will prove a generalization of the following result due to Klain [Reference Klain13]. Here, $S_H$ denotes the Steiner symmetrization with respect to a subspace H.
Theorem 1.1 (Klain)
Given $K \in \mathcal {K}_n^n$ and a finite family $\mathcal {F}=\{Q_1,\ldots ,Q_l\} \subset \mathcal {G}(n,n-1)$ , consider a sequence of subspaces $\{H_m\}_{m \in \mathbb {N}}$ such that for every $m \in \mathbb {N}$ , $H_m=Q_j$ for some $1\leq j \leq l$ . Then, the sequence
converges to a body $L \in \mathcal {K}_n^n$ . Moreover, L is symmetric with respect to $Q_j$ for every $Q_j$ which appears infinitely often in the sequence.
This result has been extended in [Reference Bianchi, Gardner and Gronchi4] for the class $\mathcal {K}_n^n$ to Minkowski symmetrization, to fiber symmetrization and also to general symmetrizations satisfying certain properties (the proper definitions will be introduced in the next section). Regarding Steiner symmetrization, this result was generalized in [Reference Bianchi, Burchard, Gronchi and Volcic2] to the class $\mathcal {C}^n$ .
Our strategy will be to reduce our argument to the convex case, so that, starting from the general compact case, we will appropriately compare and link the behavior of the two different processes. In particular, we prove the following.
Theorem 1.2 Consider $K \in \mathcal {K}^n$ and a sequence of isometries $\{\mathbb {A}_m\}_{m \in \mathbb {N}}$ . If the sequence
converges, then the same happens for every compact set $C \in \mathcal {C}^n$ such that conv $(C)=K$ . Moreover, the two sequences converge to the same limit.
The strength of this result reveals itself once that one realizes that the Minkowski symmetrization of a set $C \in \mathcal {C}^n$ can be expressed as the mean of two isometries of C, i.e., the identity and the reflection with respect to the considered symmetrization subspace. Iterations of this symmetrization can be expressed in an analogous fashion. A similar result has been proved in Theorem 7.4 in [Reference Bianchi, Gardner and Gronchi4], where this property of Minkowski symmetrization was first observed; this result states that if a sequence of subspaces is such that the corresponding sequence of symmetrals converges to a ball for every convex compact set we start from, then the same will happen starting from an arbitrary compact set. Theorem 1.2 can be seen as a more general version of such result, because we do not require to converge to a ball and in general it allows us to work with specific sequences too.
This approach is not strong enough when working with fiber symmetrization. Indeed, as we will point out later, the symmetrization behaves way less predictably and the corresponding sequences do not necessarily converge to convex sets. For this symmetrization, we prove convergence only for compact sets that satisfy
where $\partial \text {conv} C$ is the boundary of the convex envelope of C, providing the following result. For a fixed subspace H, we define the corresponding fiber symmetrization of a compact set as the union of the Minkowski symmetrizations of its orthogonal sections with respect to H. See equation (2.1) and the corresponding definition for more details.
Theorem 1.3 Let $K \in \mathcal {C}^n$ such that $\partial \text {conv}(K) \subset K$ , let $\mathcal {F}=\{Q_1,\ldots ,Q_s\}$ be a family of subspaces of $\mathbb {R}^n$ , $1 \leq \text {dim}(Q_i)\leq n-2$ , and let $\{H_m\}$ be a sequence such that $H_m \in \mathcal {F}$ for every $m \in \mathbb {N}$ . Then, the sequence
converges to a convex set L, where L is the limit of the same symmetrization process applied to conv $(K)$ . Thus, L is symmetric with respect to all the subspaces of $\mathcal {F}$ which appear infinitely often in $\{H_m\}$ .
The case of one-dimensional sections needs to be treated differently, and in a further work, we will prove this result for $n \geq 1$ with the additional hypothesis $\lvert K\rvert> 0$ , i.e., $K \in \mathcal {C}_n^n$ .
The peculiarity of the case $n=1$ will be clearer after stating Theorem 1.4, which is instrumental to prove Theorem 1.3.
The study of these issues will lead us to focus on the following problem: What can we deduce on the Minkowski sum of two compact sets from their boundaries? We will see how this question is strongly related to the idempotency of Minkowski and fiber symmetrizations.
In this regard, we obtain the following result.
Theorem 1.4 Let $K,L$ be compact sets with connected boundary such that, for every $x \in \mathbb {R}^n$ , neither $K+x$ is strictly contained in $-L$ nor $-L$ is strictly contained in $K+x$ . Then,
A similar result was proved recently from Fradelizi, Làngi and Zvavitch [Reference Fradelizi, Madiman, Marsiglietti and Zvavitch8] in a more restrictive case. Notice that this does not give us information about the case $n=1$ , which we will address in Lemma 4.1 and turns out to give us interesting properties on the finite Minkowski addition of bounded sets in $\mathbb {R}$ .
2 Preliminaries
As usual, $S^{n-1}$ denotes the unit sphere in the Euclidean n-space $\mathbb {R}^n$ with Euclidean norm $\lVert {\cdot \rVert }$ . The term $ball$ will always mean an n-dimensional Euclidean ball, and the unit ball in $\mathbb {R}^n$ will be denoted by $B^n$ . $B(x,r)$ is the open ball with center x and radius r. If $x,y \in \mathbb {R}^n$ , we write $x\cdot y$ for the inner product. If $x \in \mathbb {R}^n \setminus \{o\}$ , then $x^{\perp }$ is the $(n-1)$ -dimensional subspace orthogonal to x. $\mathcal {G}(n,i)$ denotes the Grassmanian of the i-dimensional subspaces of $\mathbb {R}^n$ , $1\leq i \leq n-1$ , and if $H \in \mathcal {G}(n,i)$ , $H^{\perp }$ is the $(n-i)$ -dimensional subspace orthogonal to H. By subspace, we mean linear subspace. Given $x \in \mathbb {R}$ , $\lfloor x \rfloor $ is the floor function of x.
If X is a set, we denote by convX its convex envelope, and by $\partial X$ its boundary. If $H \in \mathcal {G}(n,i)$ , then $X|H$ is the (orthogonal) projection of X on H. If X and Y are sets in $\mathbb {R}^n$ and $t\geq 0$ , then $tX:=\{tx:x \in X\}$ and
denotes the Minkowski sum of X and Y. For X measurable set, its volume will be $\lvert X\rvert $ .
When $H \in \mathcal {G}(n,i),$ we write $R_H$ for the reflection with respect to H, i.e., the map that takes $x\in \mathbb {R}^n$ to $2(x|H)-x$ , where $x|H$ is the projection of x onto H. If $R_H X=X$ , we say that X is H-symmetric.
We denote by $\mathcal {C}^n$ the class of nonempty compact subsets of $\mathbb {R}^n$ . $\mathcal {K}^n$ will be the class of nonempty compact convex subsets of $\mathbb {R}^n$ , and $\mathcal {K}_n^n$ is the class of convex bodies. A body is a compact subset of $\mathbb {R}^n$ equal to the closure of its interior. In the analogous way, we define $\mathcal {C}_n^n$ . If $K \in \mathcal {K}^n$ , then
for $x \in \mathbb {R}^n$ , defines the support function $h_K$ of K. With the support function, we can define the mean width of a convex body K, which is
where $\lvert {\partial B^n}\rvert $ is the $(n-1)$ -dimensional measure of the unit sphere in $\mathbb {R}^n$ . The aforementioned spaces $\mathcal {C}^n$ and $\mathcal {K}^n$ are metric spaces with the Hausdorff metric, which is given in general for two sets $A,B$ by
where
is the excess of the set A from the set B, and $d(x,A)$ is the usual distance between a point and a set. The completeness of such metric spaces is a classic result [Reference Blaschke6], we will refer to it as the Blaschke selection theorem both in convex and compact context.
Another classical result we will refer to is the Brunn–Minkowski inequality. Given two measurable sets $A,B$ such that $A+B$ is measurable (the sum of measurable set is not always measurable), it states that
where equality holds if and only if one of the following holds: either A is convex with nonempty interior and B is a homothetic copy of A (up to removing subsets of volume zero), or both A and B have null measure and lie on parallel hyperplanes. See Gardner [Reference Gardner10] for a precise and comprehensive survey on the general case of this inequality. For more background material in convex geometry see Gardner [Reference Gardner11], Gruber [Reference Gruber12], Lay [Reference Lay16] and Schneider [Reference Schneider20].
Given $C \in \mathcal {C}^n, H \in \mathcal {G}(n,i),1\leq i \leq n-1$ , we recall the definition of some symmetrizations.
-
• Schwarz symmetrization:
$$ \begin{align*} S_H C:=\bigcup_{x \in H} B(x,r_x), \end{align*} $$where $r_x$ is such that for the $(n-i)$ -dimensional measure of every section holds $\lvert {B(x,r_x)\rvert } = \lvert {C \cap (H^{\perp }+x)\rvert }$ , and $B(x,r_x) \subset H^{\perp } +x$ . If $\lvert {C \cap (H^{\perp }+x)\rvert }=0$ , then $r_x=0$ when $C \cap (H^{\perp }+x) \neq \emptyset $ , while when the section is empty, then the symmetrization keeps it empty. Observe that thanks to Fubini’s theorem, Schwarz symmetrization preserves the volume.For $i=n-1$ , we have Steiner symmetrization. See Gardner [Reference Gardner11], Chapter 1 and 2 for a comprehensive exposition on this symmetrization.
-
• Minkowski symmetrization:
$$ \begin{align*} M_H C:=\frac{1}{2}(C+R_H C). \end{align*} $$We will also consider the case $i=0$ , which is called the central Minkowski symmetrization$$ \begin{align*} M_o K=\frac{K-K}{2}. \end{align*} $$Notice that for support functions, we have the following:
$$ \begin{align*} h_{K}+h_L=h_{K+L} \qquad \forall K,L \in \mathcal{K}^n, \end{align*} $$thus Minkowski symmetrization preserves mean width. -
• Fiber symmetrization:
(2.1) $$ \begin{align} F_H C:= \bigcup_{x \in H} \left[\frac{1}{2}\left(C\cap(H^{\perp}+x)\right)+\frac{1}{2}\left(R_H C \cap (H^{\perp}+x)\right) \right]. \end{align} $$Observe that, defining $M_{H^{\perp },x}$ the central Minkowski symmetrization with respect to x in $H^{\perp }+x$ identified with $\mathbb {R}^{n-i}$ , we can write$$ \begin{align*}F_H K=\bigcup_{x \in H} M_{H^{\perp},x} (K \cap (H^{\perp}+x)).\end{align*} $$ -
• Minkowski–Blaschke symmetrization: If K is a convex compact set, we define
Consider a family of bodies $\mathcal {E}$ and a subspace $H \in \mathcal {G}(n,i)$ , then an i-symmetrization is a map
where $\mathcal {E}_H$ are the H-symmetric elements of $\mathcal {E}$ .
We now state some properties of i-symmetrizations. As we will see, the interaction between these properties and eventually their lack can be crucial in the study of convergence. Consider $K, L \in \mathcal {E}$ , H a subspace in $\mathbb {R}^n$ , and the map $\diamondsuit _H$ satisfies the properties of:
-
Monotonicity if $K \subset L \Rightarrow \diamondsuit _H K \subset \diamondsuit _H L$ ;
-
H-symmetric invariance if $R_H K=K \Rightarrow \diamondsuit _H K= K$ ;
-
Invariance under translations orthogonal to H of H-symmetric sets if $R_H K=K, y \in H^{\perp } \Rightarrow \diamondsuit _H(K+y)=\diamondsuit _H K$ .
Notice that these properties hold for Steiner, Minkowski, and fiber symmetrizations, while the first and the third hold for Schwarz symmetrization. More examples of symmetrizations with peculiar behaviors can be found in Saroglou [Reference Saroglou19].
3 Klain’s theorem for Minkowski symmetrization of compact sets
Two of the main features of Steiner, Schwarz, Minkowski, and fiber symmetrizations are the idempotency and the invariance for H-symmetric bodies in the class of convex sets. These two properties no longer hold when we switch to the class of generic compact sets.
An immediate example regarding Minkowski symmetrization is the following. Consider in $\mathbb {R}^2$ the compact set $C=\{(-1,0),(1,0)\}$ . This set is obviously symmetric with respect to the vertical axis, which we can identify with a subspace H. Then, we have
thus the invariance for symmetric sets no longer holds. If we apply again the same symmetrization,
showing that the same happens to idempotency. In Figures 1 and 2, we see an example for the fiber symmetrization of a compact set in the plane.
If we iterate this process for $C=\{(-1,0),(1,0)\}$ , we see that in this case there is no finite degree of idempotency, i.e., there does not exist an index $\ell \in \mathbb {N}$ such that
for every $k \in \mathbb {N}$ , where in general
Moreover, the iterated symmetrals converge to the set given by conv $(C)$ . This is the main idea behind the next result, after proving a technical lemma.
Lemma 3.1 Let $K \in \mathcal {C}^n$ , H a subspace of $\mathbb {R}^n$ . Then:
-
(i) for every $v \in \mathbb {R}^n$ ,
$$ \begin{align*} M_H(K+v)=M_H(K)+v|H, \end{align*} $$ -
(ii) if K is H-symmetric, then $K\subseteq M_H K$ ,
-
(iii) $K=M_H K$ if and only if K is convex and H-symmetric.
Proof The first statement follows from the explicit calculations
where we used the linearity of the reflections and the decomposition $v=v|H+v|H^{\perp }$ .
For the second statement, by hypothesis, we have that $R_H K=K$ , i.e., $R_H(x) \in K$ for every $x \in K$ . Then, taking $x \in K$ , $(x+R_H(R_H(x)))/2=x \in M_H K$ , concluding the proof.
Consider now K such that $K=M_H K$ . Then, obviously K must be H-symmetric, and $K=R_H K$ . Then, for every $x,y \in K$ , we have that $(x+y)/2 \in K$ , thus for every point z in the segment $[x,y]$ , we can build a sequence by bisection such that it converges to z. K is compact, henceforth it contains z. The other implication is trivial.▪
If we consider the iterated symmetral
we notice that the second statement implies that $K_m \subseteq K_{m+1}$ for every $m \in \mathbb {N}$ .
The next theorem presents the intuition behind the rest of the work. It will actually be an easy corollary of the results we will prove later, but we present it, because its proof is self-contained and it is useful to glimpse the underlying structure of Minkowski symmetrization.
Theorem 3.2 Let $K \in \mathcal {C}^n$ , $H \in \mathcal {G}(n,i), 1 \leq i \leq n-1$ . Then, the sequence $K_m$ in (3.1) converges in Hausdorff distance to the H-symmetric convex compact set
Proof We observe preliminarily that for the properties of convex envelope and Minkowski sum, we have $K_m \subseteq L$ for every $m \in \mathbb {N}$ . Then, we only need to prove that for every $x \in L$ , we can find a sequence $x_m \in K_m$ such that $x_m \to x$ . We can represent K as $\bar {K}+v, v \in K$ , where $\bar {K}$ contains the origin. Because Minkowski symmetrization is invariant under H-orthogonal translations, we can take $v \in H$ .
For every m, we have $R_H K_m=K_m$ , and thus we can write
Considering the aforementioned representation of K, $R_H K=R_H \bar {K} + v$ , and we have
and thus we can write every point $y \in K_m$ as $y=\bar {y}+v, \bar {y} \in \bar {K}_m$ .
Given $x\in L$ , thanks to the Carathèodory theorem, there exist $x_k \in K_1, \lambda _k \in (0,1), k=1,\ldots ,n+1$ such that $\sum _{k=1}^{n+1} \lambda _i=1$ and
where $x_k=\bar {x}_k+v, \bar {x}_k \in \bar {K}_1$ . For every $\lambda _k$ , we consider its binary representation
(we do not consider $\ell =0$ , because $\lambda _i < 1$ ), and its mth approximation given by the partial sum
We notice for later use that $\lvert {\lambda _k-\lambda _{m,k}\rvert }\leq 1/2^m$ .
Calling $q_s:=\lfloor 2^{s}/(n+1) \rfloor $ , we now build the sequence
where the $2^{s}- q_s(n+1)$ spare terms in $\bar {K}_1$ can be taken as the origin in the sum representing $\bar {K_s}$ .
Then, we have that every $x_s$ belongs to $K_s$ , and
Clearly, $\lVert {x-x_s\rVert } \to 0$ as $s \to +\infty $ , which concludes our proof.▪
As an immediate consequence, we have the following result.
Corollary 3.3 Let $K \in \mathcal {C}^n$ , $H \in \mathcal {G}(n,i), 1 \leq i \leq n-1$ . Then, we have that the sequence
converges in Hausdorff distance to the H-symmetric compact set
Proof Recalling the definition of fiber symmetrization,
The result is a straightforward application of Theorem 3.2 to the sections of K.▪
Remark In Corollary 3.3, we lose the convexity on the limit, but convexity of its sections still holds, as a consequence of Theorem 3.2. This property is known, when dim $(H)=n-1$ , as directional convexity (see [Reference Matoušek17]). We can extend this concept to sectional convexity, that is, fixed a subspace H in $\mathbb {R}^n$ and a set A, the convexity of every section $A \cap (x+H^{\perp }), x \in H$ . Then, in the previous result, the sectional convexity is with respect to the subspace H.
We now state the Shapley–Folkman–Starr theorem ([Reference Schneider20, Theorem 3.1.2], [Reference Starr21]) for using it in the next proof.
Theorem 3.4 (Shapley–Folkman–Starr)
Let $A_1,\ldots ,A_k \in \mathcal {C}^n$ . Then,
where $D(\cdot )$ is the diameter function $D(K):=\sup \{\lVert {x-y\rVert }: x,y \in K\}$ .
In Theorem 3.2, we already saw how the convexification effect of Minkowski addition works when we iterate the same symmetrization. Now, with the inequality given by the Shapley–Folkman–Starr theorem, we generalize the former result proving Theorem 1.2.
Proof of Theorem 1.2 First notice that orthogonal transformations and Minkowski addition commute with convex envelope. Thus, for $C_m=\sum _{j=1}^m \mathbb {A}_j C/m$ , where $C \in \mathcal {C}^n$ and $\{\mathbb {A}_j\}$ is a sequence of isometries as in the hypothesis,
We now apply the Shapley–Folkman–Starr theorem, obtaining
C is compact and thus bounded, hence $d_{{\mathcal {H}}}(C_m,K_m)\to 0$ , completing the proof. In fact, the compactness is not necessary, and boundedness would suffice, but this is beyond the interest of the present paper.▪
Corollary 3.5 Let K be a convex compact set, and let $\{H_m\}$ be a sequence of subspaces of $\mathbb {R}^n$ (not necessarily of the same dimension) such that the sequence of iterated symmetrals
converges to a convex compact set L in the Hausdorff distance. Then, the same happens for every compact set $\tilde {K}$ such that $conv(\tilde {K})=K$ , and the sequence $\tilde {K}_m$ , defined as $\tilde {K}_m:= M_{H_m}\dots M_{H_1} \tilde {K}$ , converges to the same limit L.
Proof We will show that the theorem holds proving that
for $m \to \infty $ .
We can write $K_m$ as the mean of Minkowski sum of composition of reflections of K. Indeed, we have
and so on. The same obviously holds for $\tilde {K}_m$ . We call these compositions of reflections $\mathbb {A}_j, 1\leq j \leq 2^m$ , and defining $A_j:=\mathbb {A}_j \tilde {K}$ , we can write
The proof follows applying Theorem 1.2.▪
We now have, as a consequence of Corollary 3.5, our generalization of Klain’s result.
Corollary 3.6 Let $K \in \mathcal {C}^n$ , $\mathcal {F}=\{Q_1,\ldots ,Q_s\} \subset \mathcal {G}(n,i), 1\leq i \leq n-1$ , $\{H_m\}$ a sequence of elements of $\mathcal {F}$ . Then, the sequence
converges to a convex set L such that it is the limit of the same symmetrization process applied to $\bar {K}=conv(K)$ . Moreover, L is symmetric with respect to all the subspaces of $\mathcal {F}$ which appear infinitely often in $\{H_m\}$ .
Proof The proof follows straightforward from the generalization of Klain’s theorem to the Minkowski symmetrization of convex sets (cf. [Reference Bianchi, Gardner and Gronchi4, Theorem 5.7]) and Corollary 3.5.▪
We can use a similar method to generalize the following classical result from Hadwiger (see, for example, [Reference Schneider20, Theorem 3.3.5]).
Theorem 3.7 (Hadwiger)
For each convex body $K \in \mathcal {K}_n^n$ , there is a sequence of rotation means of K converging to a ball.
Then, the next result is obtained combining Theorems 1.2 and 3.7.
Corollary 3.8 For each compact set C such that conv $(C) \in \mathcal {K}_n^n$ , there is a sequence of means of isometries C converging to a ball.
Remark Corollary 3.5 gives us an answer regarding the possibility of extending the Minkowski–Blaschke symmetrization $\overline {M}_H$ to compact sets. This symmetrization, that we have defined in Section 2 for convex bodies, can be practically seen as the mean of rotations of a compact set $K \in \mathcal {K}^n$ by a subgroup of $SO(n)$ , and thus can be approximated by
where $\{\mathbb {A}_k\}_{k=1}^N \subset \{\mathbb {A}_k\}_{k \in \mathbb {N}}$ is a suitable set of rotations which is dense in said subgroup.
Indeed, from the definition of $\overline {M}_H$ in terms of the support function, we have that the integral can be approximated by
which corresponds naturally to the Minkowski sum written above.
Then again, following the proof of Corollary 3.5, we can write the symmetral as the limit of a mean of Minkowski sum of isometries of a fixed $K \in \mathcal {K}^n$ , and thus the Minkowski–Blaschke symmetrization actually gives the same result for every $C \in \mathcal {C}^n$ such that conv $(C)=K$ .
This shows that this symmetrization is sensible only to the extremal points of a set, thus it makes no difference in using it with compact sets or convex sets.
4 The case of convex outer boundary
One of the main properties of Minkowski symmetrization is that, as a consequence of the Brunn–Minkowski inequality, it increases the volume. Indeed, for every measurable set $K \subset \mathbb {R}^n$ such that $\lvert {K\rvert }> 0$ and $M_H K$ is measurable, we have
where equality holds if and only if K and $R_H K$ are homothetic convex bodies from which sets of measure zero have been removed. See [Reference Gardner10] for a general proof of this result. We work only with compact sets, thus the equality condition is possible only if the two bodies are homothetic and convex. This happens if and only if $K=M_H K$ , thus we would like to state that the iteration of Minkowski symmetrization increases the volume until the sequence of symmetrals reaches $M_H \text {conv} (K)$ .
With Theorem 3.2, we proved that, regardless of the volume, the limit of $\tilde {K}_m$ is actually $M_H \text {conv}(K)$ , but now we raise one more question: Can we obtain this limit in a finite number of iterations? Under which hypothesis is this possible?
We start by giving an answer for compact sets of $\mathbb {R}$ . This case is more complicated than for similar objects in $\mathbb {R}^n, n \geq 2$ , as we will prove later.
Lemma 4.1 Let $K \in \mathbb {R}$ be a compact set such that $\text {conv}(K)=[a,b]$ with the following property:
Then, there exists an index $\ell \in \mathbb {N}$ depending on $\varepsilon $ and $(b-a)$ such that
for every $k\in \mathbb {N}$ .
Moreover, $\ell $ increases with $(b-a)$ and decreases if $\varepsilon $ increases.
Proof First consider the case $K \supseteq \{a\}\cup [b-\varepsilon ,b]$ . Then,
Easy calculations show that the same happens when $K \supseteq [a,a+\varepsilon ]\cup \{b\}$ . Then, naming
and we can work with a set containing a subset the form
where $M-m=\varepsilon /2$ .
If now we apply the symmetrization, we obtain
If $(M-m)/2\geq m$ , that is, $m \leq M/3$ , then $M_o K=\text {conv}(K)$ , and the result holds with $\ell =1$ .
In the general case, we can show by induction that the following inclusion holds:
where the first inclusion is trivial thanks to the monotonicity of Minkowski symmetrization. In particular, we will show that
which is the desired set. This inclusion is actually an equality, but proving this fact is beyond our goal here.
For $k=0$ , we have already seen in (4.1) that the inclusion holds. By inductive hypothesis, at the $(k+1)$ th step, the means of adjacent intervals of $M_o^k \tilde {K}$ are given by
for every $j=0,\ldots ,2^{k}-1$ , giving us the elements of the union with odd indices.
Observe that $M_o^{k}\tilde {K}$ is invariant under reflection. Thus, thanks to Lemma 3.1 and the monotonicity of Minkowski symmetrization, we have $M_o^{k}\tilde {K} \subseteq M_o^{k+1} K$ , concluding the induction.
Taking at the kth step two adjacent intervals, we have that they are connected if
It follows that the condition for filling the whole segment conv $(M_H^k K)$ is
Observe that the dependence on the index j disappeared after calculations, confirming that this holds for every couple of adjacent intervals.
By hypothesis, $M-m=\varepsilon /2$ and $(2^k-1)/(2^k+1) \to 1 $ . We have
then there exists $\ell \in \mathbb {N}$ such that
thus $M_o^{\ell } K= \text {conv}(K)$ for
This set is convex and o-symmetric, and thus is invariant under Minkowski symmetrization. The dependence from M and $\varepsilon $ is clear from the last inequality.▪
Notice that it is crucial that either a or b belongs to an interval with positive measure contained in K. Indeed, if the two extremes both were isolated points, there would occur a situation analogous to the example presented at the beginning of Section 3, thus there would be a part of the set which stabilizes itself only at the limit.
Remark With wider generality, the previous lemma holds for the means of Minkowski sums. Indeed, if $K \subset \mathbb {R}$ , for every $x \in \mathbb {R}$ holds
and taking x as the average of the extreme points of K, we reduce ourselves to the same context of the lemma, which can be restated as follows.
Lemma 4.2 Let $K \in \mathbb {R}$ be a compact set such that $\text {conv}(K)=[a,b]$ with the following property:
Then, there exist an index $\ell \in \mathbb {N}$ depending on $\varepsilon $ and $(b-a)$ such that
for every $k\in \mathbb {N}$ .
Moreover, $\ell $ increases with $(b-a)$ and decreases if $\varepsilon $ increases.
Proof First, we remind the reader that, as we have seen in Theorem 3.2, when we iterate $M_H$ , after the first symmetrization, we are just computing the mean
Moreover, we observe that the only difference with the previous lemma is that we do not have the sum with the reflection, so we have to require in the hypothesis that both the end points of K belong to segments included in K.
Now, we can work with a set
for a suitable $x \in \mathbb {R}$ , and the rest of the proof follows as the previous one.▪
A weaker property that these sets have is to contain the boundary of their convex envelope. When $n \geq 2$ , this is enough to prove the stronger and more general result in Corollary 4.4.
Lemma 4.3 Let $K,L \in \mathcal {C}^n$ such that $\partial K$ and $\partial L$ are connected and $K \cap L \neq \emptyset $ . If neither L is strictly contained in K nor K is strictly contained in L, then there exists $z \in \partial K \cap \partial L$ .
Proof First, note that, in general, if K is a closed set and $\partial K$ is connected, then K is connected. Moreover, $\mathbb {R}^n \setminus \text {int}K$ is connected too.
Observe that if $K=L$ , then $\partial K \cap \partial L = \partial K = \partial L \neq \emptyset $ , and there would be nothing to prove, so we will work in the hypothesis $K \neq L$ .
We start proving that $\partial K \cap L \neq \emptyset $ . Indeed, there exist $y \in L \setminus K$ and $x \in K \cap L$ . Then, because L is connected, there exists a continuous curve $\gamma $ joining $x,y$ . Now, $\gamma $ must cross $\partial K \cap L$ going from one end (x, inside K) to the other (y, outside K) in a point u which belongs to the required intersection.
Now, we prove that $\partial K \setminus L \neq \emptyset $ . Indeed, there exists $x \in K \setminus L$ , and $K,L$ are compact, then there exists $r>0$ such that the ball $B(0,r)$ contains strictly K and L. Then, there exists a continuous curve $\gamma '$ from x to the boundary of $B(0,r)$ that does not intersect $\partial L$ because of the connectedness of $\mathbb {R}^n \setminus \text {int} L$ . Moreover, $\gamma '$ must cross $\partial K$ in a point v that does not belong to L, hence this point belongs to $\partial K \setminus L$ .
Finally, because $\partial K$ is connected, we can join $u,v$ with a curve contained in $\partial K$ from inside L to outside of it, crossing $\partial L$ in at least one point $z \in \partial K \cap \partial L$ .▪
If A is a connected compact set, then we call the external connected component of $\mathbb {R}^n\setminus A$ the unbounded connected component of such a set. Then, we notice that, as in [Reference Fradelizi, Madiman, Marsiglietti and Zvavitch8], this result holds also for the boundary of the external connected component of $\mathbb {R}^n \setminus K$ and $\mathbb {R}^n \setminus L$ . Moreover, we point out that the hypothesis of Lemma 4.3 immediately rules out the case $n=1$ . This will indeed be an issue in Corollary 4.4 and Theorem 1.3.
Now, we can prove Theorem 1.4.
Proof of Theorem 1.4 Let $x \in K+L$ , then there exist $\kappa \in K, \ell \in L$ such that $x=\kappa +\ell $ . If we define $\tilde {K}:=K+x-\kappa , \tilde {L}:=-L+x+\ell $ , we have that $x \in \tilde {K} \cap \tilde {L}$ , hence $\tilde {K}$ and $\tilde {L}$ satisfy the hypothesis of Lemma 4.3. Thus, $\partial \tilde {K} \cap \partial \tilde {L} \neq \emptyset $ .
Let $z \in \partial \tilde {K} \cap \partial \tilde {L}$ , then
Now,
proving our assertion.▪
Corollary 4.4 Let $K \in \mathcal {K}^n$ , and let H be a subspace of $\mathbb {R}^n$ . Then,
In particular, if $C \in \mathcal {C}^n$ and $C \supseteq \partial \text {conv}(C)$ , then $M_H C$ is convex, and
The same holds for fiber symmetrization if H is not a hyperplane.
Proof We first prove the result regarding Minkowski symmetrization. We apply Theorem 1.4 to $K/2$ and $R_H K/2$ . Indeed, observe that the two sets are convex, hence with connected boundary. Moreover, because they have the same volume, no translate of one set is strictly contained in the other set. Then, Theorem 1.4 yields $M_H K=M_H \partial K$ .
Consider now a set $C \in \mathcal {C}^n$ with $\partial \text {conv}(C) \subseteq C$ . From equation (4.2), $\partial \text {conv}(C) \subseteq \partial C$ , and the monotonicity of Minkowski symmetrization, we infer
Since the reverse inclusion trivial, this concludes the proof in the case of Minkowski symmetrization.
Regarding fiber symmetrization, notice that if H was a hyperplane, then the sections are one-dimensional, and in Lemma 4.1, we proved that we need certain conditions on the boundary to obtain idempotency. In general, we know that fiber symmetrization preserves convexity, thus $F_H \text {conv} C$ is convex, and its boundary is given by the union of the boundaries of the sections by $H^{\perp } + x, x \in H$ . If H is not a hyperplane, these sections are obtained by the Minkowski symmetrization of convex sets of dimension greater or equal than 2, completing the proof.▪
The proof of Theorem 1.3 now follows immediately.
Proof of Theorem 1.3 By Corollary 4.4, we have $F_{H_1} K=F_{H_1} \text {conv}K$ . Therefore, $F_{H_1} K \in \mathcal {K}_n^n$ , and it suffices to apply to for the rest of the sequence the generalization of Klain’s theorem for fiber symmetrization (cf. [Reference Bianchi, Gardner and Gronchi4, Theorem 5.6]), proving the theorem.▪
We conclude this section with another immediate application, a small addition to Klartag’s following result (cf. Theorem 1.1 in [Reference Klartag15]). The same generalization holds for similar results in [Reference Klartag14].
Theorem 4.5 Let $n \geq 2, 0 < \epsilon < 1/2$ , and let $K \subset \mathbb {R}^n $ be a compact set such that $K \supseteq \partial \text {conv} K$ . Then, there exist $cn \log 1/\epsilon $ Minkowski symmetrizations with respect to hyperplanes, that transform K into a body $\tilde {K}$ that satisfies
where $c>0$ is some numerical constant.
Proof First, we consider the sequence given by the original statement of this theorem for the convex body $\text {conv}M_H K$ . As we have proved in Theorem 1.4, applying the first symmetrization, the resulting body will be $\text {conv}M_H K$ . Proceeding with the sequence as in the original result, we conclude the proof.▪
Acknowledgment
The author thanks Gabriele Bianchi and Paolo Gronchi for the insightful help and the inputs for this work, which started as a Master’s Degree Thesis. I would also like to thank the Referee for the constructive comments and recommendations which helped to improve the readability and quality of the present paper.