Sparse univariate polynomials with many roots over finite fields

DOI10.1016/j.ffa.2017.03.006zbMath1406.11121arXiv1411.6346OpenAlexW2964149052MaRDI QIDQ2363328

Shuhong Gao, J. Maurice Rojas, Qi Cheng, Daqing Wan

Publication date: 13 July 2017

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.6346

zbMATH Keywords

torsionfinite fieldFrobeniusChebotarev densitysparse polynomialcosetDescartes\(t\)-nomialleast prime

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06)

Related Items (3)

Root repulsion and faster solving for very sparse polynomials over \(p\)-adic fields ⋮ Counting roots for polynomials modulo prime powers ⋮ Value Sets of Sparse Polynomials

Cites Work

• Estimating the number of roots of trinomials over finite fields
• Norms of roots of trinomials
• Explicit zero density theorems for Dedekind zeta functions
• Factorization of polynomials over finite fields
• A bound for the least prime ideal in the Chebotarev density theorem
• Zeros of sparse polynomials over local fields of characteristic \(p\)
• On some approximation problems concerning sparse polynomials over finite fields
• Estimates on exponential sums related to the Diffie-Hellman distributions
• Sublinear Root Detection and New Hardness Results for Sparse Polynomials over Finite Fields
• Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields
• Roots of sparse polynomials over a finite field
• On the irreducibility of certain trinomials
• Roots of Polynomials in Subgroups of and Applications to Congruences
• The smallest prime that splits completely in an abelian number field
• The distribution of polynomials over finite fields
• Uniform Distribution of Polynomials Over Finite Fields
• Numbers of solutions of equations in finite fields
• A note on the different of the composed field
• On the statistical properties of Diffie-Hellman distributions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sparse univariate polynomials with many roots over finite fields