Singularity Probabilities for Random Matrices over Finite Fields
暂无分享,去创建一个
Fix q and let Mn be an n × n matrix with entries drawn independently from the finite field Fq according to some distribution μn. It is shown that, except in certain pathological cases, the probability that Mn is nonsingular is asymptotically the same as for uniform entries; that is,****** Insert formula here ******
[1] Colin Cooper. On the rank of random matrices , 2000 .
[2] Richard M. Karp,et al. The rank of sparse random matrices over finite fields , 1997 .
[3] David P. Robbins,et al. The asymptotic probability that a random biased matrix is invertible , 1990, Discret. Math..
[4] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.