Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube (Q650363)
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: Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube |
scientific article; zbMATH DE number 5980734
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube |
scientific article; zbMATH DE number 5980734 |
Statements
Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube (English)
0 references
25 November 2011
0 references
Let \(U^+\cup U^-\) be a partition of an \(n\)-dimensional unimodular system \(U\) whose vectors span \(\mathbb{R}^n\). The authors prove that the vectors of \(U^\prime=U^+\cup \{-u\, : \, u\in U^-\}\) have \((0,1)\)-coordinates in the dual basis of a particular set of linearly independent edges of the polyhedron \(P=\{ x\in\mathbb{R}^n : 0\leqslant u^Tx\leqslant 1 \text{ for any }u\in U^\prime\)
0 references
unimodular system of vectors
0 references
\((0,1)\)-cube
0 references
basis
0 references
linearly independent edges
0 references
polyhedron
0 references