×

On antipodal and adjoint pairs of points for two convex bodies. (English) Zbl 0841.52002

Let \(K_1\), \(K_2\) be two disjoint convex bodies in Euclidean \(d\)-space. A pair of points \(x_1 \in K_1\), \(x_2 \in K_2\) is called strictly adjoint if there exist parallel hyperplanes \(H_1\) through \(x_1\) and \(H_2\) through \(x_2\) both separating \(K_1\) and \(K_2\) such that \(H_i \cap K_i = \{x_i\}\) for \(i = 1,2\). Similarly, \(x_1 \in K_1\) and \(x_2 \in K_2\) are called strictly antipodal if for \(i = 1,2\) there exist hyperplanes \(H_i\) through \(x_i\) such that \(K_1\) and \(K_2\) both lie in the same half-space determined by \(H_i\) and \(H_i \cap K_i = \{x_i\}\). Let \(\overline{p}(K_1,K_2)\) \([\overline{q}(K_1,K_2)]\) denote the number of strictly antipodal [strictly adjoint] pairs of points of \(K_1\) and \(K_2\). The author shows that for any two \(K_1\), \(K_2\) there exists at least one pair of adjoint points, i.e. \(\overline{p} (K_1, K_2) \geq 1\), and at least \(d\) pairs of antipodal points, i.e. \(\overline{q} (K_1, K_2) \geq d\). He further shows: If \(\overline {p}(K_1, K_2')\) is finite for every translate \(K_2'\) of \(K_2\) then \(K_1\) and \(K_2\) are polytopes, and vice versa. The same result is true if \(\overline{p}\) is replaced by \(\overline{q}\). There are some more results in the same spirit.
Reviewer: B.Kind (Bochum)

MSC:

52A20 Convex sets in \(n\) dimensions (including convex hypersurfaces)
52B11 \(n\)-dimensional polytopes
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] B. A. Ivanov, Straight line segments on the boundary of a convex body (in Russian),Ukrain. Geom. Sb.13 (1973), 69-71. · Zbl 0286.52007
[2] Makai, E.; Martini, H., On the number of antipodal or strictly antipodal pairs of points in finite subsets ofRd, No. Vol. 4, 457-470 (1991), Providence RI: New York · Zbl 0738.52005
[3] M. H. Nguyên and V. Soltan, Lower bounds for the number of antipodal and strictly antipodal pairs of vertices in a convex polytope,Discrete Comput. Geom.11 (1994), 149-162. · Zbl 0799.52003 · doi:10.1007/BF02574001
[4] R. T. Rockafellar,Convex Analysis, Princeton University Press, Princeton, NJ, 1970. · Zbl 0193.18401 · doi:10.1515/9781400873173
[5] A. K. Roy, Facial structure of the sum of two compact convex sets,Math. Ann.197 (1972), 189-196. · Zbl 0226.46056 · doi:10.1007/BF01428225
[6] V. Soltan and M. H. Nguyên, Lower bounds for the numbers of extreme and exposed diameters of a convex body,Studia Sci. Math. Hungar.28 (1993), 99-104. · Zbl 0790.52001
[7] F. A. Valentine, Visible shorelines,Amer. Math. Monthly77 (1970), 146-152. · Zbl 0189.52903 · doi:10.2307/2317326
[8] M. De Wilde, Some properties of the exposed points of finite dimensional convex sets,J. Math. Anal. Appl.99 (1984), 257-264. · Zbl 0553.52004 · doi:10.1016/0022-247X(84)90247-6
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.