Metric entropy of some classes of sets (Q1363473)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Metric entropy of some classes of sets |
scientific article; zbMATH DE number 1046587
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Metric entropy of some classes of sets |
scientific article; zbMATH DE number 1046587 |
Statements
Metric entropy of some classes of sets (English)
0 references
7 August 1997
0 references
Let \(Z_n\) be the set of closed star-shaped subsets with respect to the origin of the unit ball in the \(n\)-dimensional Euclidean space \(\mathbb R^n\). Let \(U_{n,k}\) be the set of closed subsets \(X\) of the \(n\)-dimensional cube \(\{x\in\mathbb R^n: |x_i|\leq 1,\;i=1,2,\dots ,n\}\) such that each \(X\in U_{n,k}\) intersects the linear span of the first \(k\) coordinate vectors in a convex set. Let \(U_{n,k}'\) be the subset of \(U_{n,k}\) such that each \(X\in U_{n,k}'\) contains the \((n-k)\)-dimensional cube \(\{x\in\mathbb R^n: x_i=0\) if \(i\leq k\) and \(|x_i|\leq 1\) if \(i>k\)\}. All the sets are endowed with the Hausdorff metric. Let \(H(K,\varepsilon)\) be the metric entropy of a compact metric space \(K\). For two functions \(f\) and \(g\) defined on the set of positive reals, the author writes \(f(\varepsilon )\asymp g(\varepsilon)\) if there exist constants \(A\) and \(B\) such that the inequalities \(f(\varepsilon)/g(\varepsilon)<A\) and \(g(\varepsilon )/f(\varepsilon)<B\) hold for \(0<\varepsilon <\varepsilon_0\). The main results of the article under review are as follows: (i) \(H(Z_n,\varepsilon)\asymp (1/\varepsilon)^{n-1} \log_2(1/\varepsilon)\); (ii) \(H(U'_{n,k},\varepsilon )\asymp (1/\varepsilon)^{n-1} \log_2(1/\varepsilon)\) if \(k<n\); (iii) \(H(U_{n,k},\varepsilon)\asymp (1/\varepsilon)^{n-1}\) if \(1<k<n\). The results (i)--(iii) are complements to the following previously known facts: \(H(U_{n,1},\varepsilon)\asymp (1/\varepsilon)^{n-1}\) [\textit{B. Penkov} and \textit{Bl. Sendov}, C. R. Acad. Bulgare Sci. 17, No.2, 335-337 (1964; Zbl 0143.35701)]; \(H(U_{n,n},\varepsilon)\asymp H(U'_{n,n},\varepsilon )\asymp (1/\varepsilon)^{(n-1)/2}\) [\textit{E. M. Bronstejn}, Sib. Math. J. 17, No.3, 393-398 (1976; Zbl 0354.54026)].
0 references
metric entropy
0 references
\(\varepsilon \)-entropy
0 references
class of compact sets
0 references
0.9487301
0 references
0 references
0.9171056
0 references
0 references
0 references