On the symmetric difference metric for convex bodies (Q1975389): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 16:49, 1 February 2024

scientific article
Language Label Description Also known as
English
On the symmetric difference metric for convex bodies
scientific article

    Statements

    On the symmetric difference metric for convex bodies (English)
    0 references
    0 references
    2 May 2000
    0 references
    Some explicit inequalities are proved that relate the Hausdorff metric for convex bodies with the symmetric difference metric and a corresponding surface area deviation measure. Let \(\mathcal K^n\) denote the class of all nonempty compact convex subsets of the Euclidean dimensional space \(\mathbb R^n\); \(\kappa_n\) denotes the volume, and \(\sigma_n\) the surface area of the \(n\)-dimensional unit ball; \(\operatorname {diam}X\) denotes the diameter, \(\operatorname {int}X\) the interior of any \(X\subset\mathbb R^n\) and \(D=\max\{\operatorname {diam}K,\operatorname {diam}L\}.\) For \(K, L \in \mathcal K^n,\) let us denote by \(\delta(K,L), \Delta_v(K,L)\) and \(\Delta_s(K,L),\) the Hausdorff distance, the symmetric difference distance and the symmetric surface area deviation, respectively. Furthermore, if \(\operatorname {int}(K\cap L)\neq\varnothing\) let \(r\) denote the inradius of \(K\cap L.\) Then the following statements hold: \[ \begin{aligned} \Delta_v(K,L)&\leq \frac{2\kappa_n}{2^{1/n-1}}\left(\frac{D}{2}\right)^{n-1}\delta(K,L),\quad n\geq 2,\\ \text{if int\( (K\cap L)\neq\varnothing,\) then} \delta(K,L)&\leq \left(\frac{n}{\kappa_n-1}\right)^{1/n}\left( \frac{D}{r}\right)^{(n-1)/n}\Delta_v(K,L)^{1/n},\quad n \geq 2,\\ \Delta_s(K,L) &\leq \sigma_n\left(\frac{D}{2}\right)^{n-2} \left(\frac{5D}{2r}\right)^{(n-1)/n}\delta(K,L),\quad n\geq 2,\\ \Delta_s(K,L) &\leq \frac{4\pi D}{r}\delta(K,L),\quad n = 2,\\ \delta(K,L) &\leq\begin{cases} \left(\frac{\sqrt{5}+1}{2\kappa_n-1}\right)^{1/(n-1)}\left(\frac{D}{r}\right)^{(n-2)/(n-1)}\Delta_s(K,L)^{1/(n-1)},& n> 2,\\ \left(\frac{\sqrt{2}+1}{2}D\right)^{1/2}\Delta_s(K, L)^{1/2},& n=2.\end{cases} \end{aligned} \] These inequalities cannot be improved in some sense.
    0 references
    metrics for compact convex sets
    0 references
    Hausdorff metric
    0 references
    symmetric difference metric
    0 references
    symmetric surface area deviation
    0 references
    convex bodies
    0 references
    inequalities
    0 references

    Identifiers