Rank of Sparse Bernoulli Matrices
Probability
2025-05-20 v3
Abstract
Let be an random matrix with i.i.d Bernoulli() entries. For a fixed positive integer , suppose satisfies where is a -dependentvalue. For , \mathbb{P} \left\{ s_{ n - \beta + 1}(A) \le t n^{-2\beta + \mathfrak{n}(1) }(pn)^{-7} \right\} = t + ( 1 + o_\mathfrak{n}(1) ) \mathbb{P} \bigg\{ \mbox{either $\beta$ rows or $\beta$ columns of $A_n$ equal $\vec{0}$} \bigg\}.
Cite
@article{arxiv.2009.13726,
title = {Rank of Sparse Bernoulli Matrices},
author = {Han Huang},
journal= {arXiv preprint arXiv:2009.13726},
year = {2025}
}
Comments
revision