The corank of a rectangular random integer matrix (Q2174512)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      cokernel group
      0 references
      random matrix
      0 references
      Cohen-Lenstra heuristics
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references