Title of article :
Singular matrices with restricted rows in vector spaces over finite fields
Author/Authors :
Vinh، نويسنده , , Le Anh، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
6
From page :
413
To page :
418
Abstract :
We show that for any subset E ⊆ F q d with | E | ≫ q d − 1 + 2 d , the number of singular matrices whose rows are in E is close to the expected number ( 1 + o ( 1 ) ) | E | d q .
Keywords :
Random matrices , pseudorandom graphs , Singular matrix
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1599816
Link To Document :
بازگشت