On the distribution of the entries of a fixed-rank random matrix over a finite field

被引：0

作者：

Sanna, Carlo ^{[1
]}

机构：

[1] Politecn Torino, Dept Math Sci, Corso Duca Abruzzi 24, I-10129 Turin, Italy

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2024年 / 93卷

关键词：

Finite field; Hamming weight; Normal distribution; Random matrix; Rank;

D O I：

10.1016/j.ffa.2023.102333

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let r > 0 be an integer, let F-q be a finite field of q elements, and let A be a nonempty proper subset of F-q. Moreover, let M be a random m x n rank-r matrix over F-q taken with uniform distribution. We prove, in a precise sense, that, as m, n -> + infinity and r, q, A are fixed, the number of entries of M that belong to A approaches a normal distribution.

引用

页数：15

共 50 条

[31] A SYMMETRIC MATRIX EQUATION OVER A FINITE FIELD
HODGES, JH
[J]. MATHEMATISCHE NACHRICHTEN, 1965, 30 (3-4) : 221 - &
[32] A SKEW MATRIX EQUATION OVER A FINITE FIELD
HODGES, JH
[J]. ARCHIV DER MATHEMATIK, 1966, 17 (01) : 49 - &
[33] Matrix Operations over a Finite Prime Field
Han, Su-Qing
Ren, Fu-Jiao
[J]. ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 75 - 78
[34] ON THE MATRIX RING OVER A FINITE-FIELD
KOH, K
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 66 (APR) : 195 - 197
[35] Expanding a small parameter distribution of a maximum rank for a random Boolean matrix
Masol, V.V.
[J]. Kibernetika i Sistemnyj Analiz, 2002, (06): : 176 - 180
[36] THEOREMS ON THE DISTRIBUTION OF THE RANK OF A RANDOM SPARSE BOOLEAN MATRIX AND SOME OF THEIR APPLICATIONS
Masol, V. I.
Popereshnyak, S. V.
[J]. THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2007, 76 : 92 - 104
[37] The minimum rank problem over the finite field of order 2: Minimum rank 3
Barrett, Wayne
Grout, Jason
Loewy, Raphael
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 890 - 923
[38] On the Degree of the GCD of Random Polynomials over a Finite Field
Liu, Kui
Lu, Meijie
[J]. JOURNAL OF MATHEMATICS, 2021, 2021
[39] Local structure of a random polynomial over finite field
Ivchenko, GI
Medvedev, YI
[J]. PROBABILISTIC METHODS IN DISCRETE MATHEMATICS, 2002, : 73 - 91
[40] Matrix Neurodynamic Approaches for Rank Minimization: Finite/Fixed-Time Convergence Technique
Zhang, Meng
He, Xing
Huang, Tingwen
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024,

← 1 2 3 4 5 →