Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Minimal-volume projections of cubes and totally unimodular matrices - MaRDI portal

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