共 50 条
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
相关论文