English

Expanding Polynomials and Pairs of Polynomials in Characteristic 0

Combinatorics 2019-10-15 v2 Logic Number Theory

Abstract

We begin a generalized study of sum-product type phenomenon in different fields by considering pairs P(x,y)P(x,y) and Q(x,y)Q(x,y) of two variable polynomials that simultaneously exhibit small symmetric expansion. Our first result is that such P(x,y)P(x,y) and Q(x,y)Q(x,y) over R\mathbb{R} and C\mathbb{C} have very similar structure, obtained by employing semi-algebraic geometry/o-minimality. Then using model-theoretic transfer and basic Galois theory we deduce results for fields of characteristic 00 and characteristic pp when pp is large. We obtain as corollaries a generalization of Elekes-R\'onyai type structural results to arbitrary characteristic 0 fields, and a strengthening of these classic results in a symmetric case of natural interest. We note a related bound of 5/45/4 in the exponent for the sum-product problem in finite fields of large characteristic, although a lower bound for this characteristic cannot be computed from our methods.

Keywords

Cite

@article{arxiv.1904.01715,
  title  = {Expanding Polynomials and Pairs of Polynomials in Characteristic 0},
  author = {Yifan Jing and Souktik Roy and Chieu-Minh Tran},
  journal= {arXiv preprint arXiv:1904.01715},
  year   = {2019}
}

Comments

This version contains some errors, we decide to withdraw it. Some of the results in this version is now contained in arxiv:1910.04904