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 条

[1] On the distribution of rank of a random matrix over a finite field
Cooper, C
[J]. RANDOM STRUCTURES & ALGORITHMS, 2000, 17 (3-4) : 197 - 212
[2] A note on the distribution of weights of fixed-rank matrices over the binary field
Sanna, Carlo
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2023, 87
[3] DISTRIBUTION OF RANK OF RANDOM MATRICES OVER A FINITE FIELD
BALAKIN, GV
[J]. THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1968, 13 (04): : 594 - &
[4] Fixed-rank matrix factorizations and Riemannian low-rank optimization
Mishra, Bamdev
Meyer, Gilles
Bonnabel, Silvere
Sepulchre, Rodolphe
[J]. COMPUTATIONAL STATISTICS, 2014, 29 (3-4) : 591 - 621
[5] Fixed-rank matrix factorizations and Riemannian low-rank optimization
Bamdev Mishra
Gilles Meyer
Silvère Bonnabel
Rodolphe Sepulchre
[J]. Computational Statistics, 2014, 29 : 591 - 621
[6] Non-asymptotic bounds for probailities of the rank of a random matrix over a finite field
Alekseychuk, A. N.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2007, 17 (03): : 269 - 278
[7] Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data
Tropp, Joel A.
Yurtsever, Alp
Udell, Madeleine
Cevher, Volkan
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
[8] On Geometric Connections of Embedded and Quotient Geometries in Riemannian Fixed-Rank Matrix Optimization
Luo, Yuetian
Li, Xudong
Zhang, Anru R.
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 2023, 49 (02) : 782 - 825
[9] A Branch and Bound Approach to System Identification based on Fixed-rank Hankel Matrix Optimization
Sadeghi, Mostafa
Rojas, Cristian R.
Wahlberg, Bo
[J]. IFAC PAPERSONLINE, 2018, 51 (15): : 96 - 101
[10] THE ENUMERATION OF SYMMETRICAL CIRCULANTS OF FIXED RANK OVER A FINITE-FIELD
ZHIGULIN, NN
[J]. MATHEMATICAL NOTES, 1985, 38 (5-6) : 938 - 944

← 1 2 3 4 5 →