Characterization of Cheeger sets for convex subsets of the plane (Q2373542)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterization of Cheeger sets for convex subsets of the plane
scientific article

    Statements

    Characterization of Cheeger sets for convex subsets of the plane (English)
    0 references
    0 references
    0 references
    12 July 2007
    0 references
    A Cheeger set of a body \(\Omega\) is a subset that maximizes the ratio of volume to boundary. For dimensional reasons, larger sets have an advantage here: in particular, a Cheeger set must meet the boundary of \(\Omega\) more than once, as otherwise a larger homothetic subset would exist, yielding a better ratio. On the other hand, it is not hard to see that extending the subset into small corners of \(\Omega\) must reach a point of diminishing returns, getting less and less volume in return for each increase in boundary. In the plane, it is known that Cheeger sets of convex bodies are unique; in higher dimensions very little is known. The authors characterize the Cheeger set of a convex planar body as follows. For any \(\Omega\), there exists a unique \(t\) such that the inner parallel body to \(\Omega\) at distance \(t\) has the same area as the disc of radius \(t\); and the Cheeger set is the Minkowski sum of this inner parallel body and disc. In some cases (known elsewhere in the literature as ``calibrable sets'') the Cheeger set is equal to \(\Omega\); a simple characterization of such sets (not, as the authors point out, entirely novel) is given. For convex polygons some additional results are given, including a characterization of polygons whose Cheeger set touches every edge. For such polygons, it is possible to compute the volume-to boundary ratio directly from the area, perimeter, and angles of the polygon. Finally, some rather nice counterexamples are given to show that in the absence of convexity all bets are off. The reader should note that twice in the first paragraph ``\(|\delta\Omega|\)'' appears in error, where ``\(\overline\Omega\)'' was apparently intended.
    0 references
    Cheeger set
    0 references
    computational geometry
    0 references
    convex set
    0 references
    plane
    0 references
    algorithm
    0 references

    Identifiers