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!