Abstract
For any abelian group G and integer t ≥ 2 we determine precisely the smallest possible size of a non-t-rectifiable subset of G. Specifically, assuming that G is not torsion-free, denote by p the smallest order of a non-zero element of G. We show that if a subset S ⊆ G satisfies |S| ≤ ⌌log t p⌍, then S is t-isomorphic (in the sense of Freiman) to a set of integers; on the other hand, we present an example of a subset S ⊆ G with |S| = ⌌log t p⌍ + 1 which is not t-isomorphic to a set of integers.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Y. F. Bilu, V. F. Lev and I. Z. Ruzsa: Rectification principles in additive number theory, Discrete Comput. Geom. (Special Issue) 19(3) (1998), 343–353.
J. Browkin, B. Diviš and A. Schinzel: Addition of sequences in general fields, Monatsh. Math.82(4) (1976), 261–268.
C. R. Johnson and M. Newman: A surprising determinant inequality for real matrices, Math. Ann.247 (1980), 179–186.
S. V. Konyagin and V. F. Lev: Combinatorics and linear algebra of Freiman’s isomorphism, Mathematika47(1–2) (2000), 39–51.
M. Nathanson: Additive number theory. Inverse problems and the geometry of sumsets; Graduate Texts in Mathematics 165 (1996), Springer-Verlag, New York.
A. Schinzel: An inequality for determinants with real entries, Colloq. Math.38(2) (1977/78), 319–321.