Singular matrices with restricted rows in vector spaces over finite fields

被引:4
|
作者
Le Anh Vinh [1 ]
机构
[1] Harvard Univ, Dept Math, Cambridge, MA 02138 USA
关键词
Singular matrix; Random matrices; Pseudorandom graphs;
D O I
10.1016/j.disc.2011.10.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that for any subset epsilon subset of F(q)(d) with |epsilon| >> q(d-1+2/d), the number of singular matrices whose rows are in 8 is close to the expected number (1 + o(1))|epsilon|(d)/q. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:413 / 418
页数:6
相关论文
共 50 条