Carathéodory's theorem and \(H\)-convexity (Q5930024)
From MaRDI portal
scientific article; zbMATH DE number 1587280
Language | Label | Description | Also known as |
---|---|---|---|
English | Carathéodory's theorem and \(H\)-convexity |
scientific article; zbMATH DE number 1587280 |
Statements
Carathéodory's theorem and \(H\)-convexity (English)
0 references
12 December 2001
0 references
Let \(H\) be a subset of the unit sphere \(S^{n-1}\) of the Euclidean space \({\mathbb{R}}^n\) which is not one-sided (i.e. \(H\) is not contained in any closed hemisphere of \(S^{n-1}\)). By \(\text{md} H\) we denote the largest positive integer \(k\) such that there are vectors \(a_0, a_1, \ldots ,a_k\in H\) with the following properties: (i) the vectors are positively dependent, (ii) every \(k\) of the vectors is linearly independent. This functional was introduced by the first author in 1976. In this paper the connection of the classical Carathéodory Theorem and the \(md\) functional is investigated. Let \(H\) be a subset of the unit sphere \(S^{n-1}\) which is not one-sided. The Carathéodory number \(\text{ctd}(H)\) of the set \(H\) is the minimal integer \(k\) such that for every compact set \(K\subset {\mathbb{R}}^n\) the equality \[ cl\Bigl( \bigcup _{a_0, a_1,\ldots , a_k\in K} \text{conv}_H \{a_0, a_1,\ldots , a_k\}\Bigr) =\text{conv}_H K \] holds, where \(cl\) denotes closure. Moreover, if the equality does not hold for any integer \(k\), then we assume that \(\text{ctd}(H)=\infty\). In the article the following statements are proved. For every subset \(H\) of \(S^{n-1}\) that is not one-sided, the inequality \(\text{ ctd} (H)\geq \text{md}(H)\) holds. For every subset \(H\subset S^{n-1}\) that is not one-sided, the equality \(\text{ctd}(H)= \text{ctd} (cl H)\) holds. In particular, if \(cl H=S^{n-1}\), then \(\text{ctd}(H)=n\). There are more statements that provide details about the connection between \(md\) and \(ctd\) by giving estimates of \(\text{ctd}(H)\) for given values of \(n\) and \(\text{md}(H)\).
0 references
Carathéodory's theorem
0 references
convex hull
0 references
\(H\)-convexity
0 references
functional \(md\)
0 references