English

Singularity of random integer matrices with large entries

Computational Complexity 2021-09-01 v2 Discrete Mathematics Information Theory math.IT Probability

Abstract

We study the singularity probability of random integer matrices. Concretely, the probability that a random n×nn \times n matrix, with integer entries chosen uniformly from {m,,m}\{-m,\ldots,m\}, is singular. This problem has been well studied in two regimes: large nn and constant mm; or large mm and constant nn. In this paper, we extend previous techniques to handle the regime where both n,mn,m are large. We show that the probability that such a matrix is singular is mcnm^{-cn} for some absolute constant c>0c>0. We also provide some connections of our result to coding theory.

Cite

@article{arxiv.2010.12081,
  title  = {Singularity of random integer matrices with large entries},
  author = {Sankeerth Rao Karingula and Shachar Lovett},
  journal= {arXiv preprint arXiv:2010.12081},
  year   = {2021}
}

Comments

19 pages

R2 v1 2026-06-23T19:34:29.291Z