English

The corank of a rectangular random integer matrix

Combinatorics 2019-12-16 v2

Abstract

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

Keywords

Cite

@article{arxiv.1611.06441,
  title  = {The corank of a rectangular random integer matrix},
  author = {Shaked Koplewitz},
  journal= {arXiv preprint arXiv:1611.06441},
  year   = {2019}
}
R2 v1 2026-06-22T16:58:10.092Z