Home /  MsriUp /  Schedules /  On the maximal number of roots of a trinomial over a prime field

On the maximal number of roots of a trinomial over a prime field

MSRI-UP 2017: Solving Systems of Polynomial Equations June 24, 2017 - August 06, 2017

August 04, 2017 (10:00 AM PDT - 11:20 AM PDT)
Speaker(s): Jeshu Dastidar (San Francisco State University), Viviana Peña Márquez (Konrad Lorenz Fundación Universitaria), Ryan Pugh (Foothill College)
Location: SLMath: Baker Board Room

Dastidar, Márquez, Pugh


Canetti, Friedlander, et al. (2002) studied the randomness of powers over finite fields and along the way derived an analogue of Descartes’™ rule over the finite field F_q with q elements: They showed that the number of roots of any univariate t-nomial, with exponents {0,a_2,...,a_t} and the differences a_i-a_j all relatively prime to q-1, is O(q^{(t-2)/(t-1)}). The correct optimal bounds remain a mystery for prime fields, even in the case of polynomials with three terms. Following the work of Kelley (2016), we seek to prove the conjecture that the number of roots in F_p of a trinomial with a linear middle term is always O(log p). We expand current evidence by using a supercomputer to determine the  number of roots of these trinomials for 139,571 < p 191,491. We also prove that the search can be restricted to trinomials with a middle linear term when p-1 has less than three distinct prime factors.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Dastidar, Márquez, Pugh

H.264 Video Talk_2.mp4 1.12 GB video/mp4 rtsp://videos.msri.org/Dastidar, Márquez, Pugh/Talk_2.mp4 Download
Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.