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 the normal view instead:

scientific article; zbMATH DE number 5155527
Language Label Description Also known as
default for all languages
No label defined
    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
      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