Zeros of sparse polynomials over local fields of characteristic p

Abstract

Let K be F_q((T)), or more generally any field of characteristic p equipped with a valuation having a finite residue field of q elements. Then a polynomial f(x) in K[x] having k+1 nonzero coefficients has at most q^k distinct zeros in K. We also obtain the best possible bound for the number of zeros of degree at most d over K.

6 pages, Latex 2e; to appear in Math. Res. Letters

Cited by in corpus (1)

• A complexity chasm for solving univariate sparse polynomial equations over $p$-adic fields