Difference sets are not multiplicatively closed

DOI10.19086/DA.913MaRDI QIDQ2826219zbMATH OpenOpenAlexFDO

Authors Ilya D. Shkredov

Publication date 10 October 2016

Published in Discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

difference setfinite set of real numberslarge product set and quotient setmultiplicative subgroupsprime field

Mathematics Subject Classification ID

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

Abstract: We prove that for any finite set A of real numbers its difference set D:=A-A has large product set and quotient set, namely, |DD|, |D/D| gg |D|^{1+c}, where c>0 is an absolute constant. A similar result takes place in the prime field F_p for sufficiently small D. It gives, in particular, that multiplicative subgroups of size less than p^{4/5-eps} cannot be represented in the form A-A for any A from F_p.

Recommendations

• Differences of subgroups in subgroups
• Difference sets and the primes
• scientific article; zbMATH DE number 1058206
• Sets with small differences and big sums in finite groups
• scientific article; zbMATH DE number 981694

Cites work

• A bound on the multiplicative energy of a sum set and extremal sum-product problems
• Additive combinatorics
• Additive decompositions of subgroups of finite fields
• Bounding multiplicative energy by the sumset
• Extremal problems in discrete geometry
• Higher moments of convolutions
• scientific article; zbMATH DE number 3834055 (Why is no real title available?)
• scientific article; zbMATH DE number 5176842 (Why is no real title available?)
• Improved bounds on the set \(A(A+1)\)
• Multiplicative decomposition of arithmetic progressions in prime fields
• New results on sums and products in \(\mathbb{R}\)
• On additive decompositions of the set of primitive roots modulo p
• On additive decompositions of the set of quadratic residues modulo p
• On additive shifts of multiplicative subgroups
• On Sets of Distances of n Points
• On sum sets of sets having small product set
• On sums of Szemerédi-Trotter sets
• On sumsets on convex sets
• On the Bogolyubov-Ruzsa lemma
• Product sets cannot contain long arithmetic progressions
• Sets with few distinct distances do not have heavy lines

Cited in

(15)

• Some remarks on the Balog-Wooley decomposition theorem and quantities D^+, D^
• On the energy variant of the sum-product conjecture
• Any small multiplicative subgroup is not a sumset
• Bounds of trilinear and quadrilinear exponential sums
• Expanders with superquadratic growth
• If \(A + A\) is small then \(AAA\) is superquadratic
• An application of the sum-product phenomenon to sets avoiding several linear equations
• Some remarks on sets with small quotient set
• New results on sum-product type growth over fields
• Additive decompositions of large multiplicative subgroups in finite fields
• On some multiplicative properties of large difference sets
• On Cartesian products which determine few distinct distances
• Expansion for the product of matrices in groups
• Restricted sumsets in multiplicative subgroups
• An improved bound on \((A+A)/(A+A)\)

This page was built for publication: Difference sets are not multiplicatively closed

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