Roots of random polynomials over a finite field (Q881097)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Roots of random polynomials over a finite field |
scientific article; zbMATH DE number 5155527
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Roots of random polynomials over a finite field |
scientific article; zbMATH DE number 5155527 |
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