Abstract
Let p be a prime and A, B be subsets of \(\mathbb{Z}/p{\mathbb{Z}}\). Freiman’s 2.4-theorem establishes that if \(|A|<\frac{1}{35}p\) and \(|A+A|<2.4|A|-3\), then A is contained in an arithmetic progression of length at most \(|A+A|-|A|+1\). When A and B are not very small and A+B is small, there are very few cases where something nontrivial about structure of A and B is known. In this paper we deal with this problem and we give a Freiman's 2.4-theorem-type result for different subsets. The main tool to do this is a Ruzsa triangle inequality-type result which is interesting in its own right.
Similar content being viewed by others
References
P. Candela, O. Serra and C. Spiegel, A step beyond Freiman’s theorem for set addition modulo a prime, J. Théor. Nombres Bordeaux, 32 (2020), 275–289.
G. A. Freiman, Inverse problems in additive number theory. Addition of sets of residues modulo a prime, Dokl. Akad. Nauk SSSR, 141 (1961), 571–573 (in Russian).
B. Green and I. Z. Ruzsa, Sets with small sumset and rectification, Bull. London Math. Soc., 38 (2006), 43–52.
D. J. Grynkiewicz, Structural Additive Theory, Developments in Mathematics, 30, Springer (2013).
M. Huicochea, Inverse theorems in \(\mathbb{Z}/{p}\mathbb{Z}\) when a subset is contained in a short arithmetic progression, Integers 17 (2017), A37.
V. Lev and I. Shkredov, Small doubling in prime-order groups: from 2.4 to 2.6, J. Number Theory, 217 (2020), 278–291.
M. B. Nathanson, Additive Number Theory. Inverse Problems and the Geometry of Sumsets, Graduate Texts in Math., vol. 165, Springer-Verlag (New York, 1996).
O. J. Rødseth, On Freiman’s 2.4-Theorem, Skr. K. Nor. Vidensk. Selsk., 4 (2006), 11–18.
O. Serra and G. Zémor, Large sets with small doubling modulo p are well covered by an arithmetic progression, Ann. Inst. Fourier, 59 (2009), 2043–2060.
T. Tao and V. Vu, Additive Combinatorics, Cambridge Studies in Advanced Math., 105, Cambridge University Press (2006).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huicochea, M. A Freiman’s 2.4 theorem-type result for different subsets. Acta Math. Hungar. 166, 393–406 (2022). https://doi.org/10.1007/s10474-022-01219-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-022-01219-0