PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2015 | 171 | 3 | 221-239
Tytuł artykułu

A structure theorem for sets of small popular doubling

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We prove that every set A ⊂ ℤ satisfying $∑_{x}min(1_A*1_A(x),t) ≤ (2+δ)t|A|$ for t and δ in suitable ranges must be very close to an arithmetic progression. We use this result to improve the estimates of Green and Morris for the probability that a random subset A ⊂ ℕ satisfies |ℕ∖(A+A)| ≥ k; specifically, we show that $ℙ(|ℕ∖(A+A)| ≥ k) = Θ(2^{-k/2})$.
Słowa kluczowe
Czasopismo
Rocznik
Tom
171
Numer
3
Strony
221-239
Opis fizyczny
Daty
wydano
2015
Twórcy
  • Mathematical Institute, Radcliffe Observatory Quarter, Woodstock Road, Oxford OX2 6GG, United Kingdom
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-aa171-3-2
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.