The corank of a rectangular random integer matrix

DOI10.1016/J.LAA.2019.12.025zbMATH Open1442.15053arXiv1611.06441OpenAlexW2997974598WikidataQ126432331 ScholiaQ126432331MaRDI QIDQ2174512FDOQ2174512

Authors: Shaked Koplewitz 

Publication date: 21 April 2020

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

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.

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

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

zbMATH Keywords

random matrixCohen-Lenstra heuristicscokernel group

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Random integral matrices: universality of surjectivity and the cokernel
• The rectangle covering number of random Boolean matrices
• Surjectivity of near-square random matrices

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)