Redundance of vertices of the cube relatively to its minimal ellipsoid (Q1922677)
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: Redundance of vertices of the cube relatively to its minimal ellipsoid |
scientific article; zbMATH DE number 928007
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Redundance of vertices of the cube relatively to its minimal ellipsoid |
scientific article; zbMATH DE number 928007 |
Statements
Redundance of vertices of the cube relatively to its minimal ellipsoid (English)
0 references
18 September 1996
0 references
Each convex \(n\)-body \(K \subseteq \mathbb{R}^n\) has a unique ellipsoid of minimal volume containing \(K\). If \(K\) is a polytope, then there exists a unique minimal number \(r(K)\) of vertices of \(K\) whose convex hull has the same minimal ellipsoid as \(K\). The author asks what is the minimal number \(r(Q_n)\) for the \(n\)-dimensional cube \(Q_n\) with the ball \(B_n: = \{x\in \mathbb{R}^n: |x |\leq 1\}\) as minimal ellipsoid. He proves the following interesting theorem: If there exists an Hadamard matrix of order \(m\geq 8\), then holds \(r (Q_n) = m\) for the dimensions \(n = m-4, \dots, m-1\). This supplies \(r(Q_n)\) up to dimension \(n= 423\).
0 references
\(d\)-cube
0 references
minimal ellipsoid
0 references
Hadamard matrix
0 references
0.7516785860061646
0 references
0.7495837211608887
0 references
0.7472126483917236
0 references