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

On the distribution of the entries of a fixed-rank random matrix over a finite field / Sanna, Carlo. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - 93:(2024), pp. 1-15. [10.1016/j.ffa.2023.102333]

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

Carlo Sanna
2024

Abstract

Let r > 0 be an integer, let Fq be a finite field of q elements, and let A be a nonempty proper subset of Fq. Moreover, let M be a random m× n rank-r matrix over Fq taken with uniform distribution. We prove, in a precise sense, that, as m, n → +∞ and r, q, A are fixed, the number of entries of M that belong to A approaches a normal distribution
File in questo prodotto:
File Dimensione Formato  
2307.14172.pdf

accesso aperto

Tipologia: 1. Preprint / submitted version [pre- review]
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 179.75 kB
Formato Adobe PDF
179.75 kB Adobe PDF Visualizza/Apri
1-s2.0-S1071579723001752-main.pdf

non disponibili

Descrizione: Post-print editoriale
Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 344.02 kB
Formato Adobe PDF
344.02 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2983809