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 matrix, with integer entries chosen uniformly from , is singular. This problem has been well studied in two regimes: large and constant ; or large and constant . In this paper, we extend previous techniques to handle the regime where both are large. We show that the probability that such a matrix is singular is for some absolute constant . 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