Abstract
Let p be a prime, A and B be subsets of \({\mathbb {Z}/p\mathbb {Z}}\) and S be a subset of \(A\times B\). We write \(A{{\mathop {+}\limits ^{S}}}B:=\{a+b:\;(a,b)\in S\}\). In the first inverse result of this paper, we show that if \(\left| A{{\mathop {+}\limits ^{S}}}B\right| \) and \(|(A\times B)\setminus S|\) are small, then A has a big subset with small difference set. In the second theorem of this paper, we use the previous result to show that if \(\left| A{{\mathop {+}\limits ^{S}}}B\right| \), |A| and |B| are small, then big parts of A and B are contained in short arithmetic progressions with the same difference. As an application of this result, we get an inverse of Pollard’s theorem.
Similar content being viewed by others
References
B. Bajnok, On the minimum size of restricted sumsets in cyclic groups. Acta Math. Hungar. 148, 228–256 (2016)
D.J. Grynkiewicz, Structural Additive Theory, Developments in Mathematics 30 Springer (2013)
M. Huicochea, On Freiman’s \(3k-4\) theorem. Unif. Distrib. Theory 14, 43–68 (2019)
V. Lev, Restricted set addition in groups, I. The classical setting. J. Lond. Math. Soc. 62, 27–40 (2000)
V. Lev, Restricted set addition in groups, II. A generalization of the Erdős–Heilbronn conjecture. Electron. J. Combin. 7(1), R4 (2000)
V. Lev, Restricted set addition in groups, III. Integer sumsets with generic restrictions. Periodica Math. Hungarica 42, 89–98 (2001)
V. Lev, Restricted set addition in abelian groups: results and conjectures. J. Théor. Nombres Bordeaux 17, 181–193 (2005)
V. Lev, I. Shkredov, Small doubling in prime-order groups: from 2.4 to 2.6. J. Number Theory 217, 278–291 (2020)
P. Mazur, A structure theorem for sets of small popular doubling. Acta Arith. 171, 221–239 (2015)
M.B. Nathanson, Additive Number Theory. Inverse Problems and the Geometry of Sumsets, Grad. Texts in Math., vol. 165, Springer, New York (1996)
E. Nazarewicz, M. O’Brien, M. O’Neill, C. Staples, Equality in Pollard’s theorem on set addition of congruence classes. Acta Arith. 127, 1–15 (2007)
H. Pan, Z. Wei, Restricted sumsets and a conjecture of Lev. Israel J. Math. 154, 21–28 (2006)
F. Petrov, Restricted product sets under unique representability. Mosc. J. Comb. Number Theory 7, 73–78 (2017)
X. Shao, On an almost all version of the Balog–Szemerédi–Gowers theorem. Discrete Anal. Paper 12, 1–18 (2019)
X. Shao, W. Xu, A robust version of Freiman’s 3k–4 theorem and applications. Math. Proc. of the Camb. Philos. Soc. 166, 567–581 (2019)
T. Tao and V. Vu, Additive Combinatorics, Cambridge Studies in Advanced Mathematics 105 Cambridge University Press (2006)
V. Vu, P. Wood, The inverse Erdős–Heilbronn problem. Electron. J. Combin. 16, R100 (2009)
Acknowledgements
We would like to thank the referees for their positive and insightful comments and advice to improve this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Huicochea, M. Inverse results for restricted sumsets in \({\mathbb {Z}/p\mathbb {Z}}\). Period Math Hung 88, 281–299 (2024). https://doi.org/10.1007/s10998-023-00554-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10998-023-00554-1