Mark Gritter (markgritter) wrote,
Mark Gritter

Mathy thing I learned today

V. K. Leont’ev, Roots of random polynomials over a finite field, 2006 (payment required but you can see the first couple pages.)

As the size q of a finite field Fq grows larger, the number of roots of a random polynomial from Fq[x] asymptotically becomes a Poisson distribution with mean value 1. That is, for large finite fields, a random polynomial can be expected to have just one root within the finite field.

So if random matrices give rise to uniformly distributed characteristic polynomials (which I'm not at all sure is the case) then we can expect random matrices over finite fields to have just one eigenvalue, on average.
Tags: geek, mathematics
  • Post a new comment


    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.