Freiman's theorem


Freiman's theorem

In mathematics, Freiman's theorem is a combinatorial result in number theory. In a sense it accounts for the approximate structure of sets of integers that contain a high proportion of their internal sums, taken two at a time.

The formal statement is:

Let "A" be a finite set of integers such that the sumset

:A + A,

is small, in the sense that

:|A + A| < c|A|,

for some constant c. There exists an "n"-dimensional arithmetic progression of length

:c' |A|,

that contains "A", and such that c' and "n" depend only on "c".

This result is due to G. A. Freiman (1966) . Much interest in it, and applications, stemmed from a new proof by Imre Ruzsa.

ee also

*Markov spectrum

References

*cite book| last=Nathanson | first=Melvyn B. | year=1996 | title=Additive Number Theory: Inverse Problems and Geometry of Sumsets | volume=165 | series=Graduate Texts in Mathematics | publisher=Springer | id=Zbl|0859.11003


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Freimann — (or Freiman) may refer to:;Freimann * Aleksandr A. Freiman * Foellinger Freimann Botanical Conservatory * Studentenstadt Freimann, see Studentenstadt ;Freiman: * Freimans (A.J. Freiman Limited) * Freiman Mall * Freiman s theoremee also*Saxton… …   Wikipedia

  • List of mathematics articles (F) — NOTOC F F₄ F algebra F coalgebra F distribution F divergence Fσ set F space F test F theory F. and M. Riesz theorem F1 Score Faà di Bruno s formula Face (geometry) Face configuration Face diagonal Facet (mathematics) Facetting… …   Wikipedia

  • Sumset — In additive combinatorics, the sumset of two subsets A and B of an abelian group G (written additively) is defined to be the set of all sums of an element from A with an element from B . That is,:A + B = {a+b : a in A, b in B}.The n fold iterated …   Wikipedia

  • Markov spectrum — In mathematics, the Markov spectrum devised by Andrey Markov is a complicated set of real numbers arising in the theory of certain quadratic forms, and containing all the real numbers larger than Freiman s constant.[1] Contents 1 Context 2 See… …   Wikipedia

  • Randomized controlled trial — Flowchart of four phases (enrollment, intervention allocation, follow up, and data analysis) of a parallel randomized trial of two groups, modified from the CONSORT (Consolidated Standards of Reporting Trials) 2010 Statement[1] …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.