Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the distribution of the entries of a fixed-rank random matrix over a finite field - MaRDI portal

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

From MaRDI portal
scientific article; zbMATH DE number 7785000
Language Label Description Also known as
English
On the distribution of the entries of a fixed-rank random matrix over a finite field
scientific article; zbMATH DE number 7785000

    Statements

    On the distribution of the entries of a fixed-rank random matrix over a finite field (English)
    0 references
    0 references
    8 January 2024
    0 references
    Let \(\mathbb{F}_q\) be a finite field of \(q\) elements. For every matrix \(M\) over \(\mathbb{F}_q\), let \(\mathrm{wt}(M)\) be the weight of \(\mathbb{F}_q\), that is, the number of nonzero entries of \( M\). \textit{T. Migler} et al. [Math. Mag. 79, No. 4, 262--271 (2006; Zbl 1134.15002)] proved a formula for the expected value of \(\mathrm{wt}(M)\) when \(M\) is taken at random, with uniform distribution, from the set of \(m \times n\) rank-\(r\) matrices over \(\mathbb{F}_q\). In addition, they suggested that, as \(m, n\) tend to \(+\infty\) and \(r, q\) are fixed, an appropriate scaling of \(\mathrm{wt}(M)\) approaches a normal distribution. The author [Finite Fields Appl. 87, Article ID 102157, 7 p. (2023; Zbl 1512.15043)] proved this last claim for \(q = 2\) and assuming that \(m/n\) converges to a positive real number. Let \(A\) be a nonempty proper subset of \(\mathbb{F}_q\). Moreover, let \(M\) be a random \(m\times n\) rank-\(r\) matrix over \(\mathbb{F}_q\) taken with uniform distribution. In this paper the author proves, in a precise sense, that, as \(m, n\) tend to \(+\infty\) and \(r, q\), \(A\) are fixed, the number of entries of \(M\) that belong to \(A\) approaches a normal distribution taken with uniform distribution. Roughly speaking, this result asserts that, as \(m\) and \(n\) both grow, the number of entries of \(M\) that belong to \(A\) approaches a normal random variable with some prescribed values for its average and variance. Notice that, if the condition on the rank is dropped, that is, if \(M\) is taken at random with uniform distribution from the set of \(m \times n\) matrices over \(\mathbb{F}_q\), then an easy application of the central limit theorem yields that the number of entries of \(M\) that belong to \(A\) approaches a normal random variable with some prescribed values for its average and variance.
    0 references
    finite field
    0 references
    Hamming weight
    0 references
    normal distribution
    0 references
    random matrix
    0 references
    rank
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references