Difference sets are not multiplicatively closed

DOI10.19086/da.913zbMath1400.11074arXiv1602.02360OpenAlexW2963236425MaRDI QIDQ2826219

Ilya D. Shkredov

Publication date: 10 October 2016

Published in: Discrete Analysis (Search for Journal in Brave)

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

zbMATH Keywords

difference setprime fieldmultiplicative subgroupsfinite set of real numberslarge product set and quotient set

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

Related Items

If \(A + A\) is small then \(AAA\) is superquadratic ⋮ Expanders with superquadratic growth ⋮ An application of the sum-product phenomenon to sets avoiding several linear equations ⋮ On the energy variant of the sum-product conjecture ⋮ Some remarks on the Balog-Wooley decomposition theorem and quantities \(D^+\), \(D^\times\) ⋮ Some remarks on sets with small quotient set ⋮ NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS ⋮ On Cartesian products which determine few distinct distances ⋮ Expansion for the product of matrices in groups ⋮ An improved bound on \((A+A)/(A+A)\) ⋮ Any small multiplicative subgroup is not a sumset ⋮ Bounds of trilinear and quadrilinear exponential sums

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A bound on the multiplicative energy of a sum set and extremal sum-product problems
• On sums of Szemerédi-Trotter sets
• New results on sums and products in \(\mathbb{R}\)
• Multiplicative decomposition of arithmetic progressions in prime fields
• Extremal problems in discrete geometry
• Bounding multiplicative energy by the sumset
• On sum sets of sets having small product set
• Higher moments of convolutions
• Improved bounds on the set \(A(A+1)\)
• On additive decompositions of the set of primitive roots modulo \(p\)
• On the Bogolyubov-Ruzsa lemma
• Sets with few distinct distances do not have heavy lines
• Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
• On additive shifts of multiplicative subgroups
• On additive decompositions of the set of quadratic residues modulo p
• On Sumsets of Convex Sets
• Additive Decompositions of Subgroups of Finite Fields
• Product sets cannot contain long arithmetic progressions
• On Sets of Distances of n Points