Surjectivity of near square random matrices

01/30/2018

∙

by   Hoi H. Nguyen, et al.

∙

0

∙

share

We show that a nearly square iid random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz. Our result extends to sparse matrices as well as to matrices of dependent entries.