
Re: distribution of ranks of square matrices over F_2
Posted:
Sep 3, 1997 7:22 PM


A random n x m matrix with independent elements equally probable 0,1 has rank r=1,2,...,min(m,n) with probability
2^{r(n+mr)mn}\prod_{i=0}^{r1}[(12^{in})(12^{im})/(12^{ir})].
George Marsaglia
(This is the basis of one of the tests in The Marsaglia Random Number CDROM with The DIEHARD Battery of Tests of Randomness
available at http://www.cs.hku.hk)

