English

Conditional expanding bounds for two-variables functions over prime fields

Number Theory 2016-03-27 v1

Abstract

In this paper we provide in \bFp\bFp expanding lower bounds for two variables functions f(x,y)f(x,y) in connection with the product set or the sumset. The sum-product problem has been hugely studied in the recent past. A typical result in \bFp\bFp^* is the existenceness of Δ(α)>0\Delta(\alpha)>0 such that if Apα|A|\asymp p^{\alpha} then max(A+A,AA)A1+Δ(α), \max(|A+A|,|A\cdot A|)\gg |A|^{1+\Delta(\alpha)}, Our aim is to obtain analogous results for related pairs of two-variable functions f(x,y)f(x,y) and g(x,y)g(x,y): if ABpα|A|\asymp|B|\asymp p^{\alpha} then max(f(A,B),g(A,B))A1+Δ(α) \max(|f(A,B)|,|g(A,B)|)\gg |A|^{1+\Delta(\alpha)} for some Δ(α)>0\Delta(\alpha)>0.

Keywords

Cite

@article{arxiv.1309.7580,
  title  = {Conditional expanding bounds for two-variables functions over prime fields},
  author = {Norbert Hegyvári and François Hennecart},
  journal= {arXiv preprint arXiv:1309.7580},
  year   = {2016}
}
R2 v1 2026-06-22T01:36:27.473Z