Rank deficiency in sparse random GF[2] matrices

R. W. R. Darling, Mathew D. Penrose, Andrew R. Wade +1

Let $M$ be a random $m\times n$ matrix with binary entries and i.i.d. rows. The weight (i.e., number of ones) of a row has a specified probability distribution, with the row chose…