Two consequences of Minkowski's 2^ n theorem

DOI10.1016/S0012-365X(96)00119-7MaRDI QIDQ1357754zbMATH OpenFDO

Authors Xueqing Tang, Adi Ben-Israel

Publication date 13 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(96)00119-7

zbMATH Keywords

convex setslattice pointslinear inequalityMinkowski's \(2^ n\) theoremquadratic form

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Quadratic and bilinear forms, inner products (15A63) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

Review text

Let \(A\) be an \(r \times n\) matrix with real entries of rank \(r < n\) and let \(b\) be a positive vector. Consider \(|Ax|\leq b\). Let \(A\) be a positive semi-definite \(n \times n\) matrix of rank \(r < n\), and let \(\alpha > 0\). Consider \(x^TAx = \alpha\). In each case the authors show that there is a nonzero integer vector \(x\) satisfying the inequality and such that the length of the orthogonal projection of \(x\) on the null space of \(A\) is within certain bounds.

Recommendations

• scientific article; zbMATH DE number 4208174
• Minkowski's second theorem over a simple algebra
• On successive minima of indefinite quadratic forms
• scientific article; zbMATH DE number 4075185
• A theorem in the geometry of numbers

Cites work

• A volume associated with \(m{\times}n\) matrices
• scientific article; zbMATH DE number 42453 (Why is no real title available?)

This page was built for publication: Two consequences of Minkowski's \(2^ n\) theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1357754)