Structure theory of set addition with two operations
Aliaksei Semchankau, Ilya Shkredov

TL;DR
This paper develops a structure theory for sets in finite fields that exhibit specific additive behaviors under multiple power-based operations, extending classical additive combinatorics to a ring-like context.
Contribution
It introduces inverse results characterizing sets with constrained sumset sizes involving multiple power operations, advancing the understanding of ring structures in finite fields.
Findings
Identifies conditions under which sumsets involving powers are small
Provides inverse theorems linking set structure to sumset size
Extends additive combinatorics to include ring operations
Abstract
We take the first step toward a structure theory that includes both operations of a ring . More precisely, we prove a series of inverse results for the structure of sets such that, under certain conditions on integers , one has .
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 · Rings, Modules, and Algebras · Advanced Topology and Set Theory
