New sum-product type estimates over finite fields

Oliver Roche-Newton; Misha Rudnev; Ilya D. Shkredov

doi:10.1016/j.aim.2016.02.019

New sum-product type estimates over finite fields

Oliver Roche-Newton
, Misha Rudnev
, Ilya D. Shkredov

Research output: Contribution to journal › Article (Academic Journal) › peer-review

55 Citations (Scopus)

493 Downloads (Pure)

Abstract

Abstract Let F be a field with positive odd characteristic p. We prove a variety of new sum-product type estimates over F. They are derived from the theorem that the number of incidences between m points and n planes in the projective three-space P G ( 3 , F ) , with m ≥ n = O ( p 2 ) , is O ( m n + k m ) , where k 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(1) | A ± A | + | A ⋅ A | = Ω ( | A | 1 + 1 5 ) , for any A such that | A | < p 5 8 .

Original language	English
Pages (from-to)	589-605
Number of pages	17
Journal	Advances in Mathematics
Volume	293
Early online date	1 Mar 2016
DOIs	https://doi.org/10.1016/j.aim.2016.02.019
Publication status	Published - 30 Apr 2016

Bibliographical note

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 art

Keywords

Sum-product estimates

Access to Document

10.1016/j.aim.2016.02.019

Full-text PDF (accepted author manuscript)
This is the author accepted manuscript (AAM). The final published version (version of record) is available online via [insert publisher name] at [insert hyperlink]. Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 226 KBLicence: CC BY-NC-ND

Handle.net

Persistent link

Professor Misha Rudnev
- M.Rudnevbristol.acuk
- School of Mathematics - Professor of Mathematics
- Number theory and combinatorics
- Pure Mathematics
Person: Academic , Member

Cite this

@article{104816480f2f44c19f2e588cd3fb26cb,

title = "New sum-product type estimates over finite fields",

abstract = "Abstract Let F be a field with positive odd characteristic p. We prove a variety of new sum-product type estimates over F. They are derived from the theorem that the number of incidences between m points and n planes in the projective three-space P G ( 3 , F ) , with m ≥ n = O ( p 2 ) , is O ( m n + k m ) , where k 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(1) | A ± A | + | A ⋅ A | = Ω ( | A | 1 + 1 5 ) , for any A such that | A | < p 5 8 .",

keywords = "Sum-product estimates",

author = "Oliver Roche-Newton and Misha Rudnev and Shkredov, \{Ilya D.\}",

note = "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 art",

year = "2016",

month = apr,

day = "30",

doi = "10.1016/j.aim.2016.02.019",

language = "English",

volume = "293",

pages = "589--605",

journal = "Advances in Mathematics",

issn = "0001-8708",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - New sum-product type estimates over finite fields

AU - Roche-Newton, Oliver

AU - Rudnev, Misha

AU - Shkredov, Ilya D.

N1 - 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 art

PY - 2016/4/30

Y1 - 2016/4/30

N2 - Abstract Let F be a field with positive odd characteristic p. We prove a variety of new sum-product type estimates over F. They are derived from the theorem that the number of incidences between m points and n planes in the projective three-space P G ( 3 , F ) , with m ≥ n = O ( p 2 ) , is O ( m n + k m ) , where k 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(1) | A ± A | + | A ⋅ A | = Ω ( | A | 1 + 1 5 ) , for any A such that | A | < p 5 8 .

AB - Abstract Let F be a field with positive odd characteristic p. We prove a variety of new sum-product type estimates over F. They are derived from the theorem that the number of incidences between m points and n planes in the projective three-space P G ( 3 , F ) , with m ≥ n = O ( p 2 ) , is O ( m n + k m ) , where k 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(1) | A ± A | + | A ⋅ A | = Ω ( | A | 1 + 1 5 ) , for any A such that | A | < p 5 8 .

KW - Sum-product estimates

U2 - 10.1016/j.aim.2016.02.019

DO - 10.1016/j.aim.2016.02.019

M3 - Article (Academic Journal)

SN - 0001-8708

VL - 293

SP - 589

EP - 605

JO - Advances in Mathematics

JF - Advances in Mathematics

ER -

New sum-product type estimates over finite fields

Abstract

Bibliographical note

Keywords

Access to Document

Handle.net

Fingerprint

Profiles

Professor Misha Rudnev

Cite this