TOPICS
Search

Freiman Isomorphism


A Freiman isomorphism of order k>=2 between subsets A and B of Abelian groups is a bijection phi:A->B preserving, in both directions, all relations

 a_1+...+a_k=a_1^'+...+a_k^',

where repeated elements are allowed. Such a bijection preserves additive structure without necessarily extending to a group homomorphism. For example, translating a subset of Z is a Freiman isomorphism of every order (Tao and Vu 2006).

Preservation of relations with unequal numbers of summands is stronger than an ordinary order-2 Freiman isomorphism. Bedert (2025) uses an F_4-isomorphism, a bijection preserving in both directions all relations

 epsilon_1a_1+epsilon_2a_2+epsilon_3a_3+epsilon_4a_4=0,

where epsilon_i in {-1,0,1} and repeated elements are allowed. This preserves both additive energy and the size of a largest sum-free set. An ordinary Freiman isomorphism need not preserve the latter, since a translation can change a relation a+b=c.


See also

Additive Energy, Group Homomorphism, Sum-Free Set, Sumset

Explore with Wolfram|Alpha

References

Bedert, B. "Large Sum-Free Subsets of Sets of Integers via L^1-Estimates for Trigonometric Series." 12 Feb 2025. https://arxiv.org/abs/2502.08624.Tao, T. and Vu, V. Additive Combinatorics. Cambridge, England: Cambridge University Press, 2006. https://doi.org/10.1017/CBO9780511755149.

Cite this as:

Weisstein, Eric W. "Freiman Isomorphism." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/FreimanIsomorphism.html

Subject classifications