Integer-matrix vertex coordinate bound
ID: integer-matrix-vertex-coordinate-bound
At an extreme point of , the active rows span the ambient dimension: otherwise a nonzero direction orthogonal to all active rows permits small feasible moves of both signs. Select independent active rows to form an integer matrix . Its nonzero determinant has absolute value at least one. Cramer's rule and the determinant expansion bound each coordinate by , where bounds the entries of and . The vector may be real; only the denominator matrix needs to be integer.
New to topics? Read the docs here!