On finite addition theorems

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

If a finite set A of integers included in {1 , . . . , N} has more than N/k elements, one may expect that the set ℓA of sums of ℓ elements of A, contains, when ℓ is comparable to k, a rather long arithmetic progression (which can be required to be homogeneous or not). After presenting the state of the art, we show that some of the results cannot be improved as far as it would be thought possible in view of the known results in the infinite case. The paper ends with lower and upper bounds for the order, as asymptotic bases, of the subsequences of the primes which have a positive relative density.

Original languageEnglish
Pages (from-to)109-127
Number of pages19
JournalAsterisque
Volume258
Publication statusPublished - 1999

Fingerprint

Addition Theorem
Arithmetic sequence
Subsequence
Finite Set
Upper and Lower Bounds
Integer

Keywords

  • Additive bases
  • Additive number theory
  • Density
  • Structure theory of set addition

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

On finite addition theorems. / Sárközy, A.

In: Asterisque, Vol. 258, 1999, p. 109-127.

Research output: Contribution to journalArticle

Sárközy, A 1999, 'On finite addition theorems', Asterisque, vol. 258, pp. 109-127.
Sárközy, A. / On finite addition theorems. In: Asterisque. 1999 ; Vol. 258. pp. 109-127.
@article{1fbf49992f45473384a661af911dbd98,
title = "On finite addition theorems",
abstract = "If a finite set A of integers included in {1 , . . . , N} has more than N/k elements, one may expect that the set ℓA of sums of ℓ elements of A, contains, when ℓ is comparable to k, a rather long arithmetic progression (which can be required to be homogeneous or not). After presenting the state of the art, we show that some of the results cannot be improved as far as it would be thought possible in view of the known results in the infinite case. The paper ends with lower and upper bounds for the order, as asymptotic bases, of the subsequences of the primes which have a positive relative density.",
keywords = "Additive bases, Additive number theory, Density, Structure theory of set addition",
author = "A. S{\'a}rk{\"o}zy",
year = "1999",
language = "English",
volume = "258",
pages = "109--127",
journal = "Asterisque",
issn = "0303-1179",
publisher = "Societe Mathematique de France",

}

TY - JOUR

T1 - On finite addition theorems

AU - Sárközy, A.

PY - 1999

Y1 - 1999

N2 - If a finite set A of integers included in {1 , . . . , N} has more than N/k elements, one may expect that the set ℓA of sums of ℓ elements of A, contains, when ℓ is comparable to k, a rather long arithmetic progression (which can be required to be homogeneous or not). After presenting the state of the art, we show that some of the results cannot be improved as far as it would be thought possible in view of the known results in the infinite case. The paper ends with lower and upper bounds for the order, as asymptotic bases, of the subsequences of the primes which have a positive relative density.

AB - If a finite set A of integers included in {1 , . . . , N} has more than N/k elements, one may expect that the set ℓA of sums of ℓ elements of A, contains, when ℓ is comparable to k, a rather long arithmetic progression (which can be required to be homogeneous or not). After presenting the state of the art, we show that some of the results cannot be improved as far as it would be thought possible in view of the known results in the infinite case. The paper ends with lower and upper bounds for the order, as asymptotic bases, of the subsequences of the primes which have a positive relative density.

KW - Additive bases

KW - Additive number theory

KW - Density

KW - Structure theory of set addition

UR - http://www.scopus.com/inward/record.url?scp=33748580319&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748580319&partnerID=8YFLogxK

M3 - Article

VL - 258

SP - 109

EP - 127

JO - Asterisque

JF - Asterisque

SN - 0303-1179

ER -