Improved bounds on the set A(A+1)

DOI10.1016/J.JCTA.2012.11.001MaRDI QIDQ1940367zbMATH OpenOpenAlexFDO

Authors Timothy G. F. Jones, Oliver Roche-Newton

Publication date 6 March 2013

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.3937

zbMATH Keywords

additive combinatoricsexpander functionssums-products

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: For a subset A of a field F, write A(A + 1) for the set {a(b + 1):a,bin A}. We establish new estimates on the size of A(A+1) in the case where F is either a finite field of prime order, or the real line. In the finite field case we show that A(A+1) is of cardinality at least C|A|^{57/56-o(1)} for some absolute constant C, so long as |A| < p^{1/2}. In the real case we show that the cardinality is at least C|A|^{24/19-o(1)}. These improve on the previously best-known exponents of 106/105-o(1) and 5/4 respectively.

Recommendations

• On the size of the set \(A(A + 1)\)
• Quantitative sum product estimates on different sets
• An improved bound for the size of the set \(A/A+A\)
• An improved bound on \((A+A)/(A+A)\)
• An improved sum-product estimate for general finite fields

Cited in

(21)

• A single set improvement to the \(3k - 4\) theorem
• ON ITERATED PRODUCT SETS WITH SHIFTS
• scientific article; zbMATH DE number 1498813 (Why is no real title available?)
• On sum sets and convex functions
• A note on the set \(A(A + A)\)
• On growth of the set \(A(A+1)\) in arbitrary finite fields
• On the Minkowski distances and products of sum sets
• On the number of unit-area triangles spanned by convex grids in the plane
• New results for the growth of sets of real numbers
• Differences of subgroups in subgroups
• On the size of the set \(A(A + 1)\)
• On products of shifts in arbitrary fields
• An improved bound on \((A+A)/(A+A)\)
• Expanders with superquadratic growth
• Difference sets are not multiplicatively closed
• On iterated product sets with shifts. II
• Variations on the sum-product problem
• On sums of Szemerédi-Trotter sets
• Some new results on higher energies
• An improved bound for the size of the set \(A/A+A\)
• On a certain sum-product estimate in fields of prime order

This page was built for publication: Improved bounds on the set \(A(A+1)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1940367)