Conditional expanding bounds for two-variables functions over prime fields

preprint2013arXivOpen access

Abstract

In this paper we provide in $\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^*$ is the existenceness of Δ(α)>0Δ(α)>0 such that if ∣A∣≍pα|A|\asymp p^α then max⁡(∣A+A∣,∣A⋅A∣)≫∣A∣1+Δ(α), \max(|A+A|,|A\cdot A|)\gg |A|^{1+Δ(α)}, 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 ∣A∣≍∣B∣≍pα|A|\asymp|B|\asymp p^α then max⁡(∣f(A,B)∣,∣g(A,B)∣)≫∣A∣1+Δ(α) \max(|f(A,B)|,|g(A,B)|)\gg |A|^{1+Δ(α)} for some Δ(α)>0Δ(α)>0.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.