Subspaces with well-scaled frames (Q1122483)

A rational matrix is totally unimodular if for every nonsingular quadratic submatrices the determinant is \(\pm 1\). It is known that special unimodular matrices have useful applicatons in integer programming, namely, in case of integer data and the existence of an optimal solution the corresponding LP problem has an integer-valued solution. This paper, generalizing the row subspaces of these matrices in case when matrix elements come from a field, give the fundamental properties of these subspaces. Then the author shows connections between properties of such subspaces and LP and integer LP problems.