Decomposition of subsets in finite fields
Simon Macourt

TL;DR
This paper generalizes a decomposition method for subsets of finite fields, providing bounds on additive and multiplicative energies for various functions and their hybrids, enhancing understanding of subset structures.
Contribution
It extends previous bounds by including multiplicative and hybrid energy decompositions in finite fields, broadening the scope of subset analysis.
Findings
Decomposition bounds for additive energy
Extension to multiplicative energy
Hybrid energy decomposition results
Abstract
We extend a bound of Roche-Newton, Shparlinski and Winterhof which says any subset of a finite field can be decomposed into two disjoint subset and of which the additive energy of and are small, for suitably chosen rational functions . We extend the result by proving equivalent results over multiplicative energy and the additive and multiplicative energy hybrids.
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
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · Coding theory and cryptography
