The number of sumsets in a finite field

Noga Alon; Andrew Granville; Adrián Ubis

doi:10.1112/blms/bdq033

The number of sumsets in a finite field

Noga Alon
, Andrew Granville
, Adrián Ubis

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

Abstract

We prove that there are 2^p/2+o(p) distinct sumsets A + B in Fp, where A, B → ∞ as p → ∞.

Original language	English (US)
Pages (from-to)	784-794
Number of pages	11
Journal	Bulletin of the London Mathematical Society
Volume	42
Issue number	5
DOIs	https://doi.org/10.1112/blms/bdq033
State	Published - Oct 2010
Externally published	Yes

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1112/blms/bdq033

Cite this

@article{8f751b9003fd483e8e67b6411fdf59ca,

title = "The number of sumsets in a finite field",

abstract = "We prove that there are 2p/2+o(p) distinct sumsets A + B in Fp, where A, B → ∞ as p → ∞.",

author = "Noga Alon and Andrew Granville and Adri{\'a}n Ubis",

note = "Funding Information: The research of the first author was supported by an ERC Advanced grant by a USA-Israel BSF grant, and by the Ambrose Monell Foundation. The second author was partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada. The third author was supported by a Spanish MEC grant and by a Comunidad de Madrid-Univ. Aut{\'o}noma Madrid grant.",

year = "2010",

month = oct,

doi = "10.1112/blms/bdq033",

language = "English (US)",

volume = "42",

pages = "784--794",

journal = "Bulletin of the London Mathematical Society",

issn = "0024-6093",

publisher = "John Wiley and Sons Ltd",

number = "5",

}

TY - JOUR

T1 - The number of sumsets in a finite field

AU - Alon, Noga

AU - Granville, Andrew

AU - Ubis, Adrián

N1 - Funding Information: The research of the first author was supported by an ERC Advanced grant by a USA-Israel BSF grant, and by the Ambrose Monell Foundation. The second author was partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada. The third author was supported by a Spanish MEC grant and by a Comunidad de Madrid-Univ. Autónoma Madrid grant.

PY - 2010/10

Y1 - 2010/10

N2 - We prove that there are 2p/2+o(p) distinct sumsets A + B in Fp, where A, B → ∞ as p → ∞.

AB - We prove that there are 2p/2+o(p) distinct sumsets A + B in Fp, where A, B → ∞ as p → ∞.

UR - https://www.scopus.com/pages/publications/77956931658

UR - https://www.scopus.com/pages/publications/77956931658#tab=citedBy

U2 - 10.1112/blms/bdq033

DO - 10.1112/blms/bdq033

M3 - Article

AN - SCOPUS:77956931658

SN - 0024-6093

VL - 42

SP - 784

EP - 794

JO - Bulletin of the London Mathematical Society

JF - Bulletin of the London Mathematical Society

IS - 5

ER -

The number of sumsets in a finite field

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this