Mathematical Sciences Research Institute

Home » MSRI-UP » 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 (California State University-Monterey Bay)
Location: MSRI: 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/data/000/029/316/original/Talk_2.mp4 Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

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