Minimal-volume projections of cubes and totally unimodular matrices (Q1870065)

From MaRDI portal





scientific article; zbMATH DE number 1903579
Language Label Description Also known as
English
Minimal-volume projections of cubes and totally unimodular matrices
scientific article; zbMATH DE number 1903579

    Statements

    Minimal-volume projections of cubes and totally unimodular matrices (English)
    0 references
    4 May 2003
    0 references
    The image of the unit cube \(K^m\subset\mathbb{R}^m\) under a linear projection from \(\mathbb{R}^m\) onto a fixed \(l\)-dimensional linear subspace \(L\) of \(\mathbb{R}^m\) is called a minimal-volume projection if it has minimal \(l\)-dimensional volume among all such projection images in \(L\). The following result is proved. An \(l\)-dimensional zonotope is linearly equivalent to a minimal-volume projection of \(K^m\) if and only if it is linearly equivalent to the zonotope spanned by the multiples of rows of a totally unimodular \(m\times r\) matrix of rank \(l\).
    0 references
    totally unimodular matrix
    0 references
    unit cube
    0 references
    minimal-volume projection
    0 references
    zonotope
    0 references
    0 references

    Identifiers