The corank of a rectangular random integer matrix (Q2174512)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The corank of a rectangular random integer matrix |
scientific article |
Statements
The corank of a rectangular random integer matrix (English)
0 references
21 April 2020
0 references
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\).
0 references
cokernel group
0 references
random matrix
0 references
Cohen-Lenstra heuristics
0 references