On tripling constant of multiplicative subgroups
Ilya D. Shkredov

TL;DR
This paper establishes new bounds on the size of tripled multiplicative subgroups and their energy in prime fields, advancing understanding of their combinatorial properties.
Contribution
It proves a lower bound on the tripling of multiplicative subgroups and bounds the multiplicative energy of their nonzero shifts, providing new insights into their structure.
Findings
|3G| \,\gg\, |G|^2 / \log |G| for subgroups with |G| < p^{1/2}
Bound on multiplicative energy: E^*(G+x) \ll |G|^2 \log |G|
Results improve understanding of subgroup growth and energy in finite fields.
Abstract
We prove that any multiplicative subgroup G of the prime field f_p with |G| < p^{1/2} satisfies |3G| \gg |G|^2 / \log |G|. Also, we obtain a bound for the multiplicative energy of any nonzero shift of G, namely E^* (G+x) \ll |G|^2 log |G|, where x is an arbitrary nonzero residue.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Limits and Structures in Graph Theory · Cooperative Communication and Network Coding
