Contents

Convex cap

Definition[edit]

A cap, ${\displaystyle C}$ can be defined as the intersection of a half-space ${\displaystyle H}$ with a convex set ${\displaystyle K}$. Note that the cap can be defined in any dimensional space. Given a ${\displaystyle \lambda \geq 1}$, ${\displaystyle C^{\lambda }}$ can be defined as the cap containing ${\displaystyle C}$ corresponding to a half-space parallel to ${\displaystyle H}$ with width ${\displaystyle \lambda }$ times greater than that of the original.

The definition of a cap can also be extended to define a cap of a point ${\displaystyle x}$ where the cap ${\displaystyle C}$ can be defined as the intersection of a convex set ${\displaystyle K}$ with a half-space ${\displaystyle H}$ containing ${\displaystyle x}$. The minimal cap of a point is a cap of ${\displaystyle x}$ with ${\displaystyle \operatorname {vol} (C($x))=\operatorname {min} \{\operatorname {vol} (K\cap H):x\in H\}} .^[3][4]

Floating Bodies and Caps[edit]

We can define the floating body of a convex shape ${\displaystyle H}$ using the following process. Note the floating body is also convex. In the case of a 2-dimensional convex compact shape ${\displaystyle K}$, given some ${\displaystyle \delta >0}$ where ${\displaystyle \delta }$ is small. The floating body of this 2-dimensional shape is given by removing all the 2 dimensional caps of area ${\displaystyle \delta }$ from the original body. The resulting shape will be our convex floating body ${\displaystyle K\delta }$. We generalize this definition to n dimensions by starting with an n dimensional convex shape and removing caps in the corresponding dimension.

Relation to affine surface area[edit]

As${\displaystyle \delta \rightarrow 0}$, the floating body more closely approximates ${\displaystyle K}$. This information can tell us about the affine surface area ${\displaystyle \Omega ($K)} of${\displaystyle K}$ which measures how the boundary behaves in this situation. If we take the convex floating body of a shape, we notice that the distance from the boundary of the floating body to the boundary of the convex shape is related to the convex shape's curvature. Specifically, convex shapes with higher curvature have a higher distance between the two boundaries. Taking a look at the difference in the areas of the original body and the floating body as ${\displaystyle \delta \rightarrow 0}$. Using the relation between curvature and distance, we can deduce that ${\displaystyle A($K)-A(K\delta )} is also dependent on the curvature. Thus,

${\displaystyle \Omega ($K)=\int _{\operatorname {bd} K}{\kappa (x)^{\frac {1}{3}}dl}\approx {\frac {A(K)-A(K\delta )}{\delta ^{\frac {2}{3}}}}} .^[5]

In this formula, ${\displaystyle \kappa ($x)} is the curvature of ${\displaystyle \operatorname {bd} K}$at${\displaystyle x}$ and ${\displaystyle l}$ is the length of the curve.

We can generalize distance, area and volume for n dimensions using the Hausdorff measure. This definition, then works for all ${\displaystyle n\geq 0}$. As well, the power of ${\displaystyle \kappa ($x)} is related to the inverse of ${\displaystyle n+1}$ where ${\displaystyle n}$ is the number of dimensions. So, the affine surface area for an n-dimensional convex shape is

${\displaystyle \int _{\operatorname {bd} K}{\kappa ($x)^{\frac {1}{n+1}}d\sigma (x)}\approx {\frac {A(K)-A(K\delta )}{\delta ^{\frac {2}{n+1}}}}}

where ${\displaystyle \sigma ($x)} is the ${\displaystyle (n-1)}$-dimensional Hausdorff measure.^[5]

Wet part of a convex body[edit]

The wet part of a convex body can be defined as ${\displaystyle K($t)=K(v\leq t)=\{x\in K:v(x)\leq t\}} where ${\displaystyle t}$ is any real number describing the maximum volume of the wet part and ${\displaystyle v($x)=\operatorname {min} \{\operatorname {vol} (K\cap H):x\in H\}} .^[3][4]

We can see that using a non-degenerate linear transformation (one whose matrix is invertible) preserves any properties of ${\displaystyle K($t)} . So, we can say that ${\displaystyle v:K\rightarrow \mathbb {R} }$is equivariant under these types of transformations. Using this notation, ${\displaystyle v_{AK}($Ax)=|\mathrm {det} A|v_{K}(x)} . Note that

${\displaystyle {\frac {\mathrm {vol} (K(v\leq t\mathrm {vol} ($K)))}{\mathrm {vol} (K)}}}

is also equivariant under non-degenerate linear transformations.

Caps for approximation[edit]

Assume ${\displaystyle K\in {\mathcal {K_{1}}}=\{K:\mathrm {vol} ($K)=1\}} and choose ${\displaystyle x_{1},...,x_{n}}$ randomly, independently and according to the uniform distribution from ${\displaystyle K}$. Then, ${\displaystyle K_{n}={\text{conv}}\{x_{1},...,x_{n}\}}$ is a random polytope.^[3] Intuitively, it is clear that as ${\displaystyle n\rightarrow \infty }$, ${\displaystyle K_{n}}$ approaches ${\displaystyle K}$. We can determine how well ${\displaystyle K_{n}}$ approximates ${\displaystyle K}$ in various measures of approximation, but we mainly focus on the volume. So, we define ${\displaystyle E(K,n)=E(\mathrm {vol} K-\mathrm {vol} K_{n})}$, when ${\displaystyle E}$ refers to the expected value. We use ${\displaystyle K($t)=K(v\leq t)} as the wet part of ${\displaystyle K}$ and ${\displaystyle K(v\geq t)}$ as the floating body of ${\displaystyle K}$. The following theorem states that the general principle governing ${\displaystyle E(K,n)}$ is of the same order as the magnitude of the volume of the wet part with ${\displaystyle t={\frac {1}{n}}}$.

Theorem[edit]

For ${\displaystyle K\in {\mathcal {K}}_{1}}$ and ${\displaystyle n\geq d+1}$, ${\displaystyle \mathrm {vol} K({\frac {1}{n}})\ll E(K,n)\ll \mathrm {vol} K({\frac {1}{n}})}$.^[3] The proof of this theorem is based on the technique of M-regions and cap coverings. We can use the minimal cap which is a cap ${\displaystyle C($x)} containing ${\displaystyle x}$ and satisfying ${\displaystyle \mathrm {vol} C($x)=v(x)} . Although the minimal cap is not unique, this doesn't have an effect on the proof of the theorem.

Lemma[edit]

If${\displaystyle x\in K}$ and ${\displaystyle v($x)<\varepsilon _{0}} , then ${\displaystyle C($x)\subset M(x,3d)} for every minimal cap ${\displaystyle C($x)} .^[3]

Since ${\displaystyle M($x)\subset C^{2}(x)} , this lemma establishes the equivalence of the M-regions ${\displaystyle M($x)} and a minimal cap ${\displaystyle C($x)} : a blown up copy of ${\displaystyle M($x)} contains ${\displaystyle C($x)} and a blown up copy of ${\displaystyle C($x)} contains ${\displaystyle M($x)} . Thus, M-regions and minimal caps can be interchanged freely, without losing more than a constant factor in estimates.

Economic cap covering[edit]

A cap covering can be defined as the set of caps that completely cover some boundary ${\displaystyle D}$. By minimizing the size of each cap, we can minimize the size of the set of caps and create a new set. This set of caps with minimal volume is called an economic cap covering and can be explicitly defined as the set of caps ${\displaystyle C}$ covering some boundary ${\displaystyle D}$ where each ${\displaystyle C_{i}}$ has some minimal width ${\displaystyle \varepsilon }$ and the total volume of this covering is ≪ ${\displaystyle \varepsilon }$ ⋅ ${\displaystyle vol($D)} .^[3]

References[edit]