110 research outputs found

    New sum-product type estimates over finite fields

    Get PDF
    Let FF be a field with positive odd characteristic pp. We prove a variety of new sum-product type estimates over FF. They are derived from the theorem that the number of incidences between mm points and nn planes in the projective three-space PG(3,F)PG(3,F), with mβ‰₯n=O(p2)m\geq n=O(p^2), is O(mn+km),O( m\sqrt{n} + km ), where kk denotes the maximum number of collinear planes. The main result is a significant improvement of the state-of-the-art sum-product inequality over fields with positive characteristic, namely that \begin{equation}\label{mres} |A\pm A|+|A\cdot A| =\Omega \left(|A|^{1+\frac{1}{5}}\right), \end{equation} for any AA such that ∣A∣<p58.|A|<p^{\frac{5}{8}}.Comment: This is a revised version: Theorem 1 was incorrect as stated. We give its correct statement; this does not seriously affect the main arguments throughout the paper. Also added is a seres of remarks, placing the result in the context of the current state of the ar
    • …
    corecore