Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube (Q650363)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube |
scientific article |
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