Roots of random polynomials over a finite field
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.
- On the degree of the GCD of random polynomials over a finite field
- Roots and coefficients of multivariate polynomials over finite fields
- On the number of distinct roots of a lacunary polynomial over finite fields
- A statistical relation of roots of a polynomial in different local fields
- Estimating the number of roots of trinomials over finite fields
- Counting polynomials with a given number of zeros in a finite field
- Zeros of random polynomials over finite fields
- On random polynomials over finite fields
- scientific article; zbMATH DE number 503393 (Why is no real title available?)
- Where are the zeroes of a random p-adic polynomial?
- The number of roots of polynomials of large degree in a prime field
- scientific article; zbMATH DE number 6392000 (Why is no real title available?)
- The Expected Number of Roots over The Field of p-adic Numbers
- The density of polynomials of degree n$n$ over Zp${\mathbb {Z}}_p$ having exactly r$r$ roots in Qp${\mathbb {Q}}_p$
- Roots of certain polynomials over finite fields
- Most plane curves over finite fields are not blocking
- Asymptotic distributions of the number of zeros of random polynomials in Hayes equivalence class over a finite field
- Distribution of the number of zeros of polynomials over a finite field
- Refinements of Katz-Sarnak theory for the number of points on curves over finite fields
- Tight security for BBS signatures
- Explicit bounds on the existence probability of random multivariate quadratic systems over finite fields
- Interpolation cryptanalysis of unbalanced Feistel networks with low degree round functions
- Gale duality bounds for roots of polynomials with nonnegative coefficients
This page was built for publication: Roots of random polynomials over a finite field
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q881097)
