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
    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
    0 references
    0 references
    0 references
    0 references

    Identifiers