English

Some new results in random matrices over finite fields

Combinatorics 2020-12-09 v4 Probability

Abstract

In this note we give various characterizations of random walks with possibly different steps that have relatively large discrepancy from the uniform distribution modulo a prime p, and use these results to study the distribution of the rank of random matrices over F_p and the equi-distribution behavior of normal vectors of random hyperplanes. We also study the probability that a random square matrix is eigenvalue-free, or when its characteristic polynomial is divisible by a given irreducible polynomial in the limit n to infinity in F_p. We show that these statistics are universal, extending results of Stong and Neumann-Praeger beyond the uniform model.

Keywords

Cite

@article{arxiv.1907.02575,
  title  = {Some new results in random matrices over finite fields},
  author = {Kyle Luh and Sean Meehan and Hoi H. Nguyen},
  journal= {arXiv preprint arXiv:1907.02575},
  year   = {2020}
}

Comments

39 pages, typos corrected, title changed

R2 v1 2026-06-23T10:12:39.648Z