Roots of random polynomials over a finite field (Q881097)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Roots of random polynomials over a finite field |
scientific article |
Statements
Roots of random polynomials over a finite field (English)
0 references
21 May 2007
0 references
This is an interesting work on the number of roots of polynomials with random coefficients. The paper generalizes the classical and well known results of \textit{M. Kac} [Bull. Am. Math. Soc. 49, 314--320 (1943; Zbl 0060.28602)] in which he obtained the first asymptotic value for the expected number of real zeros of an algebraic polynomial \(\sum_{j=0}^n a_j x^j\) with random coefficient \(a_j\). This paper instead considers the ring of polynomials over a finite field and studies the number of its roots lying in the finite field. It is shown that this number asymptotically tends to a Poisson distribution with parameter one. Although results are mainly for the normalized polynomials, more general cases are also discussed.
0 references
random polynomials
0 references
real roots
0 references
finite field
0 references
Poisson distribution
0 references