Rank of Sparse Bernoulli Matrices

MaRDI QIDQ6350099zbMATH OpenFDO

Authors Han Huang

Publication date 28 September 2020

Abstract: Let $A_n$ be an $nimesn$ random matrix with i.i.d Bernoulli($p$) entries. For a fixed positive integer $$, suppose $p$ satisfies ${\displaystyle }$ frac{ log(n) }{ n } le p le c_�eta ${\displaystyle }$ where $$ is a $$-dependentvalue. For $tge0$, ${\displaystyle }$ mathbb{P} left{ s_{ n - �eta + 1}(A) le t n^{-2�eta + o_mathfrak{n}(1) }(pn)^{-7} ight} = t + ( 1 + o_mathfrak{n}(1) ) mathbb{P} �igg{ mbox{either $$ rows or $$ columns of $A_n$ equal $vec0$} �igg}. ${\displaystyle }$

This page was built for publication: Rank of Sparse Bernoulli Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6350099)