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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    cokernel group
    0 references
    random matrix
    0 references
    Cohen-Lenstra heuristics
    0 references
    0 references
    0 references
    0 references