English

Rank deficiency of random matrices

Probability 2021-03-04 v1 Combinatorics

Abstract

Let MnM_n be a random n×nn\times n matrix with i.i.d. Bernoulli(1/2)\text{Bernoulli}(1/2) entries. We show that for fixed k1k\ge 1, limn1nlog2P[corank Mnk]=k.\lim_{n\to \infty}\frac{1}{n}\log_2\mathbb{P}[\text{corank }M_n\ge k] = -k.

Keywords

Cite

@article{arxiv.2103.02467,
  title  = {Rank deficiency of random matrices},
  author = {Vishesh Jain and Ashwin Sah and Mehtaab Sawhney},
  journal= {arXiv preprint arXiv:2103.02467},
  year   = {2021}
}

Comments

8 pages; comments welcome!

R2 v1 2026-06-23T23:42:53.922Z