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 条

[21] Random matrix theory over finite fields
Fulman, J
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2002, 39 (01) : 51 - 85
[22] Limit distributions of the length and rank of a module generated by the columns of a random equiprobable matrix over a finite chain ring
Alekseichuk, AN
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 1998, 34 (05) : 726 - 731
[23] Limit distributions of the length and rank of a module generated by the columns of a random equiprobable matrix over a finite chain ring
A. N. Alekseichuk
[J]. Cybernetics and Systems Analysis, 1998, 34 : 726 - 731
[24] Roots of random polynomials over a finite field
Leont'ev, V. K.
[J]. MATHEMATICAL NOTES, 2006, 80 (1-2) : 300 - 304
[25] Roots of random polynomials over a finite field
V. K. Leont’ev
[J]. Mathematical Notes, 2006, 80 : 300 - 304
[26] Calculation of limit probabilities of the distribution of permanent of a random matrix over the field GF(p)
Sevastyanov, B. A.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2010, 20 (04): : 357 - 362
[27] On the Minimum Subspace Coding Capacity of Multiplicative Finite-Field Matrix Channels with a Given Rank Distribution
Liu, Chenchen
Li, Xiaolin
Zhou, Baojian
Mow, Wai Ho
[J]. 2016 22ND ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), 2016, : 302 - 306
[28] The degree of the splitting field of a random polynomial over a finite field
Dixon, JD
Panario, D
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
[29] BILINEAR MATRIX EQUATION OVER FINITE FIELD
HODGES, JH
[J]. DUKE MATHEMATICAL JOURNAL, 1964, 31 (04) : 661 - &
[30] AN HERMITIAN MATRIX EQUATION OVER A FINITE FIELD
HODGES, JH
[J]. DUKE MATHEMATICAL JOURNAL, 1966, 33 (01) : 123 - &

← 1 2 3 4 5 →