Saved in:
Bibliographic Details
Main Author: Huang, Han
Format: Preprint
Published: 2020
Subjects:
Online Access:https://arxiv.org/abs/2009.13726
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Let $ A_n $ be an $n \times n$ random matrix with i.i.d Bernoulli($p$) entries. For a fixed positive integer $β$, suppose $p$ satisfies $$ \frac{ \log(n) }{ n } \le p \le c_β$$ where $c_β\in ( 0, 1/2 )$ is a $β$-dependentvalue. For $t \ge 0$, $$ \mathbb{P} \left\{ s_{ n - β+ 1}(A) \le t n^{-2β+ \mathfrak{n}(1) }(pn)^{-7} \right\} = t + ( 1 + o_\mathfrak{n}(1) ) \mathbb{P} \bigg\{ \mbox{either $β$ rows or $β$ columns of $A_n$ equal $\vec{0}$} \bigg\}. $$