On the rank of random matrices
โ
C. Cooper
๐
Article
๐
2000
๐
John Wiley and Sons
๐
English
โ 209 KB
๐ 2 views
Let M = m ij be a random n ร n matrix over GF(2). Each matrix entry m ij is independently and identically distributed, with Pr m ij = 0 = 1 -p n and Pr m ij = 1 = p n . The probability that the matrix M is nonsingular tends to c 2 โ 0 28879 provided min p 1 -p โฅ log n + d n /n for any d n โ โ. Sharp