The corank of a rectangular random integer matrix (Q2174512): Difference between revisions

A corollary of a well-known result found in [\textit{J. Bourgain} et al., J. Funct. Anal. 258 (2) 559-603 (2010; Zbl 1186.60003)] is that an \(n\times n\) random matrix \(A:\mathbb{Z}^n\to \mathbb{Z}^n\) is injective with probability \(1-O(e^{-cn})\) for some constant \(c>0\). In this short paper, the author poses the following question. Let \(m\le n\) and \(A:\mathbb{Z}^m\to \mathbb{Z}^n\) be a random integer matrix. What is the probability that \(A\) is surjective? It is proved that a random \(n\times (2+\varepsilon)n\) integer matrix is surjective on \(\mathbb{Z}^n\) with probability \(1-O(e^{-cn})\) for some constant \(c>0\).