Sum-ratio estimates over arbitrary finite fields

arXiv1407.1654MaRDI QIDQ6252927FDOQ6252927

Authors: Oliver Roche-Newton 

Publication date: 7 July 2014

Abstract: The aim of this note is to record a proof that the estimate ${\displaystyle }$max{{|A+A|,|A:A|}}gg{|A|^{12/11}}${\displaystyle }$ holds for any set $Asubsetmathbb{F}_q$, provided that $A$ satisfies certain conditions which state that it is not too close to being a subfield. An analogous result was established in cite{LiORN}, with the product set $AcdotA$ in the place of the ratio set $A:A$. The sum-ratio estimate here beats the sum-product estimate in cite{LiORN} by a logarithmic factor, with slightly improved conditions for the set $A$, and the proof is arguably a little more intuitive. The sum-ratio estimate was mentioned in cite{LiORN}, but a proof was not given.

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Other combinatorial number theory (11B75)

This page was built for publication: Sum-ratio estimates over arbitrary finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6252927)