Singularity probabilities for random matrices over finite fields

被引：14
|
作者：
Kahn, J [1 ]
Komlós, J
机构：
[1] Rutgers State Univ, Dept Math, New Brunswick, NJ 08903 USA
[2] Rutgers State Univ, RUTCOR, New Brunswick, NJ 08903 USA
来源：
COMBINATORICS PROBABILITY & COMPUTING | 2001年 / 10卷 / 02期
关键词：
D O I：
10.1017/S096354830100462X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Fix q and let M-n be an n x n matrix with entries drawn independently from the finite field F-q according to some distribution mu (n). It is shown that, except in certain pathological cases, the probability that M-n, is nonsingular is asymptotically the same as for uniform entries; that is, Pr(M-n is nonsingular) --> Pi (i greater than or equal to1)(1-q(-1)) as n --> infinity.
引用
收藏
页码：137 / 157
页数：21
相关论文
共 50 条
  • [41] Cyclotomic matrices and hypergeometric functions over finite fields
    Wu, Hai-Liang
    She, Yue-Feng
    Wang, Li-Yuan
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 82
  • [42] Some asymptotics for triangular matrices over finite fields
    Gerth, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 282 (1-3) : 249 - 261
  • [43] Class of jacket matrices over finite characteristic fields
    Lee, M. H.
    Borissov, Y. L.
    Dodunekov, S. M.
    ELECTRONICS LETTERS, 2010, 46 (13) : 916 - U68
  • [44] Identities of Semigroups of Triangular Matrices over Finite Fields
    M. V. Volkov
    I. A. Gol'dberg
    Mathematical Notes, 2003, 73 : 474 - 481
  • [45] Distribution of matrices with restricted entries over finite fields
    Ahmadi, Omran
    Shparlinski, Igor E.
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2007, 18 (03): : 327 - 337
  • [46] ON THE PERMANENTS OF MATRICES WITH RESTRICTED ENTRIES OVER FINITE FIELDS
    Le Anh Vinh
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 997 - 1007
  • [47] On types and classes of commuting matrices over finite fields
    Britnell, John R.
    Wildon, Mark
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 83 : 470 - 492
  • [48] 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
  • [49] POSITIVE-DEFINITE MATRICES OVER FINITE FIELDS
    Cooper, Joshua
    Hanna, Erin
    Whitlatch, Hays
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2024, 54 (02) : 423 - 438
  • [50] Identities of semigroups of triangular matrices over finite fields
    Volkov, MV
    Gol'dberg, IA
    MATHEMATICAL NOTES, 2003, 73 (3-4) : 474 - 481
12345