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 the normal view instead:

scientific article; zbMATH DE number 5980734
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references
      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

      Identifiers