One step further of an inverse theorem for the restricted set addition in $\mathbb{Z}/p\mathbb{Z}$
David Fernando Daza Urbano, Ren\'e Gonz\'alez-Mart\'inez, Mario, Huicochea Mason, Amanda Montejano Cantoral

TL;DR
This paper advances inverse theorems in additive combinatorics by proving that for sets in with specific sumset sizes, the sets must be equal and form an arithmetic progression, refining previous results.
Contribution
It establishes that when the restricted sumset size reaches a certain threshold, the sets are necessarily equal and structured as arithmetic progressions.
Findings
If has more than 2k-2 elements, the restricted sumset size is at least 2k-3.
Equality in sumset size implies the sets are equal and form an arithmetic progression.
The result extends previous inverse theorems for restricted sumsets in finite fields.
Abstract
Let and be sets of elements in the field with elements. We denote by the set of different elements of that can be written in the form , where , , . The number of elements of this set is at least . K\'{a}rolyi showed that, except from some particular cases, The equality can only occur if and is an arithmetic progression with non zero difference. We prove that in the case that and the equality holds.
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
TopicsFunctional Equations Stability Results · Mathematical Analysis and Transform Methods · Numerical methods in inverse problems
