The central limit theorem for entries of random matrices with specific rank over finite fields

Abstract

Let Fq be the finite field of order q, and A a non-empty proper subset of Fq. Let M be a random m × n matrix of rank r over Fq taken with uniform distribution. It was proved recently by Sanna that as m,n ∞ and r,q,A are fixed, the number of entries of M in A approaches a normal distribution. The question was raised as to whether or not one can still obtain a central limit theorem of some sort when r goes to infinity in a way controlled by m and n. In this paper we answer this question affirmatively.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…