scientific article; zbMATH DE number 2154144
From MaRDI portal
Publication:4664698
The ellipsoid \(E_n(Q)\) in the Hamming space \(\{0,1\}^n\) of dimension \(n\) is defined as follows: \(E_n(Q)=\{(x_1,\dots,x_n)\mid\sum^n_{j=1}a_jx_j^{2}\leq Q\}\), where \(Q\) and \(a_j\) are positive and nonnegative real numbers, respectively, \(x_j=0,1\), \(j=1,\dots,n\). The entropy \(H(E_n(Q))\) of \(E_n(Q)\) is \(H(E_n(Q))=\ln| E_n(Q)| \), where \(| E_n(Q)| \) is the volume of the ellipsoid. Some expressions of the entropy are presented. The asymptotics of \(H(E_n(Q))\) are found for certain special cases. For the entire collection see [Zbl 0944.00096].
Recommendations
- Entropy of an ellipsoid in a Hamming space
- On the epsilon-entropy of one class of ellipsoids in a Hamming space
- On computation of entropy of an ellipsoid in a Hamming space
- On asymptotic behavior of entropy of ellipsoids in a Hamming space
- On the Thinnest Coverings of Spheres and Ellipsoids with Balls in Hamming and Euclidean Spaces
Cited in
(9)- An optimization problem related to the computation of the epsilon-entropy of an ellipsoid in a Hamming space
- On the epsilon-entropy of one class of ellipsoids in a Hamming space
- On Coverings of Ellipsoids in Euclidean Spaces
- On computation of entropy of an ellipsoid in a Hamming space
- Random sections of ellipsoids and the power of random information
- On asymptotic behavior of entropy of ellipsoids in a Hamming space
- On the Thinnest Coverings of Spheres and Ellipsoids with Balls in Hamming and Euclidean Spaces
- Entropy of an ellipsoid in a Hamming space
- Sharp asymptotics of the metric entropy for ellipsoids
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4664698)