Surjectivity of near square random matrices
Statistics Theory
2018-02-02 v1 Combinatorics
Number Theory
Probability
Statistics Theory
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.
Keywords
Cite
@article{arxiv.1802.00001,
title = {Surjectivity of near square random matrices},
author = {Hoi H. Nguyen and Elliot Paquette},
journal= {arXiv preprint arXiv:1802.00001},
year = {2018}
}
Comments
20 pages