Abstract:We adapt the approach of Rudnev, Shakan, and Shkredov presented in [2] to prove that in an arbitrary field F, for all A ⊂ F finite with |A| < p 1/4 if p := Char(F) is positive, we have |A(A + 1)| |A| 11/9 , |AA| + |(A + 1)(A + 1)| |A| 11/9 .This improves upon the exponent of 6/5 given by an incidence theorem of Stevens and de Zeeuw.
“…This lemma unifies the ad hoc regularisation techniques present in the sum-product literature, e.g. [16,29]; an asymmetric formulation is recorded by Stevens and Warren [26]. Although Xue states this lemma over R, its proof is valid over abelian groups; similarly we may take k > 0 (see e.g.…”
We improve the exponent in the finite field sum-product problem from 11/9 to 5/4, improving the results of Rudnev, Shakan and Shkredov [16]. That is, we show that if A ⊂ Fp has cardinality |A| ≪ p 1/2 then max{|A ± A|, |AA|} |A| 5 4
“…This lemma unifies the ad hoc regularisation techniques present in the sum-product literature, e.g. [16,29]; an asymmetric formulation is recorded by Stevens and Warren [26]. Although Xue states this lemma over R, its proof is valid over abelian groups; similarly we may take k > 0 (see e.g.…”
We improve the exponent in the finite field sum-product problem from 11/9 to 5/4, improving the results of Rudnev, Shakan and Shkredov [16]. That is, we show that if A ⊂ Fp has cardinality |A| ≪ p 1/2 then max{|A ± A|, |AA|} |A| 5 4
“…Warren [11], further improved this bound to (log |A|) −7/6 |A| 1+2/9 under the constraint |A| p 1/4 . Both of these results are based on a bound on incidences between lines and Cartesian products, proved in [9], which in turn relies on a bound on incidences between points and planes due to Rudnev [8].…”
Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is a power of a prime. For a set $A \subset \mathbb{F}_q$, under certain structural restrictions, we prove a new explicit lower bound on the size of the product set $A(A + 1)$. Our result improves on the previous best known bound due to Zhelezov and holds under more relaxed restrictions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.