Litcius/Paper detail

Attaining the Exponent 5/4 for the Sum-Product Problem in Finite Fields

Ali Mohammadi, Sophie Stevens

2021International Mathematics Research Notices12 citationsDOI

Abstract

Abstract We improve the exponent in the finite field sum-product problem from $11/9$ to $5/4$, improving the results of Rudnev et al. [16]. That is, we show that if $A\subset \mathbb {F}_p$ has cardinality $|A|\ll p^{1/2}$, then $ \max \{|A\pm A|,|AA|\} \gtrsim |A|^\frac 54 $ and $ \max \{|A\pm A|,|A/A|\}\gtrsim |A|^\frac 54 $.

Topics & Concepts

ExponentCardinality (data modeling)Finite fieldMathematicsProduct (mathematics)CombinatoricsField (mathematics)Discrete mathematicsPure mathematicsGeometryComputer scienceLinguisticsPhilosophyData miningLimits and Structures in Graph TheoryCoding theory and cryptographyCryptography and Residue Arithmetic