On the size of the set \(A(A + 1)\) (Q966449)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the size of the set \(A(A + 1)\)
scientific article

    Statements

    On the size of the set \(A(A + 1)\) (English)
    0 references
    0 references
    0 references
    23 April 2010
    0 references
    The paper establishes several results around sum-product phenomena. Specifically, the following problem is investigated: Let \(A\) be a subset of a field with prime cardinality \(p\). How small can \(A(A+1)\) be? Here, \(A(A+1)\) denotes the set of all elements of the form \(a(a'+1)\) with \(a,a' \in A\). It is shown that if \(|A| < \sqrt{p}\), then \(|A(A+1)| \geq |A|^{106/105 +o(1)}\). And, \[ |A(A+1)| \gg \min\{ \sqrt{p|A|} , |A|^2/\sqrt{p}\}, \] which implies that if \(|A| > p^{2/3}\), then \(|A(A+1)| \gg \sqrt{p|A|}\). Indeed, this result is derived as a special case of a more general result. In addition, also the case that \(A\) is a subset of the reals is addressed and it is shown, again as a special case of a more general result, that \(|A(A+1)| \gg |A|^{5/4}\).
    0 references
    0 references
    sum-product phenomenon
    0 references
    expander
    0 references
    0 references
    0 references