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
来源：
DISCRETE MATHEMATICS | 2012年 / 312卷 / 02期
关键词：
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 条
  • [1] ON THE PERMANENTS OF MATRICES WITH RESTRICTED ENTRIES OVER FINITE FIELDS
    Le Anh Vinh
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 997 - 1007
  • [2] Distribution of matrices with restricted entries over finite fields
    Ahmadi, Omran
    Shparlinski, Igor E.
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2007, 18 (03): : 327 - 337
  • [3] On Applications of Singular Matrices over Finite Fields in Cryptography
    Yadav, Dhirendra Singh
    Sharma, Rajendra K.
    Shukla, Wagish
    SECURITY ASPECTS IN INFORMATION TECHNOLOGY, 2011, 7011 : 181 - 185
  • [4] Deterministic Construction of Compressed Sensing Matrices via Vector Spaces Over Finite Fields
    Liu, Xuemei
    Jia, Lihua
    IEEE ACCESS, 2020, 8 (08): : 203301 - 203308
  • [5] PROJECTIONS IN VECTOR SPACES OVER FINITE FIELDS
    Chen, Changhao
    ANNALES ACADEMIAE SCIENTIARUM FENNICAE-MATHEMATICA, 2018, 43 (01) : 171 - 185
  • [6] Sumsets in vector spaces over finite fields
    Eliahou, S
    Kervaire, M
    JOURNAL OF NUMBER THEORY, 1998, 71 (01) : 12 - 39
  • [7] Averages in vector spaces over finite fields
    Carbery, Anthony
    Stones, Brendan
    Wright, James
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2008, 144 : 13 - 27
  • [8] Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields
    Yingmo Jie
    Cheng Guo
    Zhangjie Fu
    Journal of Combinatorial Optimization, 2017, 34 : 245 - 256
  • [9] Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields
    Jie, Yingmo
    Guo, Cheng
    Fu, Zhangjie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 245 - 256
  • [10] Salem sets in vector spaces over finite fields
    Chen, Changhao
    ARKIV FOR MATEMATIK, 2018, 56 (01): : 45 - 52
12345