Surjectivity of near square random matrices
arXiv:1802.00001
Abstract
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.
20 pages