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

DOI10.1007/S00209-009-0504-0zbMATH Open1237.11004arXiv0811.4206OpenAlexW2073745474MaRDI QIDQ966449FDOQ966449

Authors: Chun-Yen Shen, Moubariz Z. Garaev 

Publication date: 23 April 2010

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Abstract: Let $F_p$ be the field of a prime order $p.$ For a subset $Asubset{F}_p$ we consider the product set $A(A+1).$ This set is an image of $AimesA$ under the polynomial mapping $f(x,y)=xy+x:F_{p}imes{F}_{p}o{F}_p.$ In the present paper we show that if $|A|<p^{1/2},$ then ${\displaystyle }$ |A(A+1)|ge |A|^{106/105+o(1)}.${\displaystyle }$ If $|A|>p^{2/3},$ then we prove that ${\displaystyle }$|A(A+1)|gg sqrt{p |A|}${\displaystyle }$ and show that this is the optimal in general settings bound up to the implied constant. We also estimate the cardinality of $A(A+1)$ when $A$ is a subset of real numbers. We show that in this case one has the Elekes type bound ${\displaystyle }$ |A(A+1)|gg |A|^{5/4}. ${\displaystyle }$

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

Recommendations

• On the size of the set \(AA+A\)
• A note on the size of the set \(A^2+A\)
• An improved bound for the size of the set \(A/A+A\)
• The size of sums of sets
• The size of sums of sets. II
• A note on the set \(A(A + A)\)
• scientific article; zbMATH DE number 726997
• Improved bounds on the set \(A(A+1)\)
• On growth of the set \(A(A+1)\) in arbitrary finite fields
• Bounds for the size of sets with the property D(n)

zbMATH Keywords

expandersum-product phenomenon

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• A sum-product estimate in finite fields, and applications
• The sum-product estimate for large subsets of prime fields
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On the number of sums and products
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• A slight improvement to Garaev's sum product estimate
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• Title not available (Why is that?)
• Title not available (Why is that?)
• An extension of Bourgain and Garaev's sum-product estimates
• An Explicit Sum-Product Estimate in Fp
• Garaev's inequality in finite fields not of prime order
• Arithmetic problems in the theory of Dirichlet characters

Cited In (32)

• Combinatorial problems in finite fields and Sidon sets
• The Forbidden Set of
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Conditional expanding bounds for two-variable functions over prime fields
• Extremal properties of product sets
• On two-variable expanders over finite rings
• On the sum product estimates and two variables expanders
• Is a complete, reduced set necessarily of constant width?
• The Elekes-Szabó problem and the uniformity conjecture
• A note on the size of the set \(A^2+A\)
• Asymmetric estimates and the sum-product problems
• On growth of the set \(A(A+1)\) in arbitrary finite fields
• On iterated product sets with shifts. II
• New results on sum-product type growth over fields
• A note on the set \(A(A + A)\)
• On the size of \(A+ \lambda A\) for algebraic \(\lambda \)
• Fourier analysis and expanding phenomena in finite fields
• Title not available (Why is that?)
• Expanders with superquadratic growth
• Variations on the sum-product problem
• Improved bounds on the set \(A(A+1)\)
• On a certain sum-product estimate in fields of prime order
• New results for the growth of sets of real numbers
• On monochromatic solutions of some nonlinear equations in \(\mathbb Z/p\mathbb Z\)
• A note on the multiplicative structure of an additively shifted product set \(AA+1\)
• ON ITERATED PRODUCT SETS WITH SHIFTS
• Any small multiplicative subgroup is not a sumset
• If \((A+A)/(A+A)\) is small, then the ratio set is large
• Convexity, superquadratic growth, and dot products
• Algebraic methods in sum-product phenomena
• Improved bounds for pencils of lines
• On products of shifts in arbitrary fields

This page was built for publication: On the size of the set \(A(A + 1)\)

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