Article contents
Surjectivity of near-square random matrices
Published online by Cambridge University Press: 06 November 2019
Abstract
We show that a nearly square independent and identically distributed random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz [6]. Our result extends to sparse matrices as well as to matrices of dependent entries.
MSC classification
- Type
- Paper
- Information
- Copyright
- © Cambridge University Press 2019
Footnotes
The first author is supported by research grants DMS-1600782 and DMS-1752345.
References
- 4
- Cited by