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.
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