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

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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…