FRI-300 Finding Waring's Number Over Finite Fields

Friday, October 12, 2012: 6:40 PM
Hall 4E/F (WSCC)
Alex Santos, none , Computer Science, University of Puerto Rico, Rio Piedras Campus, San Juan, PR
Ivelisse Rubio, PhD , University of Puerto Rico, Rio Piedras, Rio Piedras, PR
Waring's number is the minimum amount of variables n, needed to guarantee that an equation of the form X1d + X2d + ... + Xnd = α, has solution over the natural numbers, for every natural number alpha. We study Waring’s number considering the solutions and α over finite fields. This problem has applications to coding theory. In this case we represent Waring's number as n = δ(d,p,) where p is a prime number that represents the number of elements in the finite field. There are results that say that, given an exponent d, there exist a lower bound p' such that δ(d,p,) = 2  for all p > p'. In this research we present improvements for this lower bound for some values of d. The new lower bounds were obtained by designing and implementing a computer algorithm in C++. Our results allow us to complete tables of Waring's numbers for d = 1, ..., 11  and every p.