The corank of a rectangular random integer matrix

DOI10.1016/J.LAA.2019.12.025MaRDI QIDQ2174512zbMATH OpenOpenAlexWikidataFDO

Authors Shaked Koplewitz

Publication date 21 April 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.06441

zbMATH Keywords

Cohen-Lenstra heuristicscokernel grouprandom matrix

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Matrices of integers (15B36) Random matrices (algebraic aspects) (15B52)

Abstract: We show that under reasonable conditions, a random $nimes(2+epsilon)n$ integer matrix is surjective on $mathbb{Z}^n$ with probability $1-O(e^{-cn})$. We also conjecture that this should hold for $nimes(1+epsilon)n$, and provide a counterexample to show that our "reasonableness" conditions are necessary.

Review text

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\).

Recommendations

• Surjectivity of near-square random matrices
• scientific article; zbMATH DE number 4057695
• Random integral matrices: universality of surjectivity and the cokernel
• The rank of a random matrix
• scientific article; zbMATH DE number 1436005

Cites work

• Approximate formulas for some functions of prime numbers
• Natural density of rectangular unimodular integer matrices
• On the singularity probability of discrete random matrices
• Random integral matrices and the Cohen-Lenstra heuristics
• Random integral matrices: universality of surjectivity and the cokernel
• Sandpile groups and the coeulerian property for random directed graphs
• Surjectivity of near-square random matrices

Cited in

(4)

• Random integral matrices: universality of surjectivity and the cokernel
• The rectangle covering number of random Boolean matrices
• Surjectivity of near-square random matrices
• Counting matrices over finite rank multiplicative groups

This page was built for publication: The corank of a rectangular random integer matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2174512)