PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Freiman isomorphism (Definition)

Let $A$ and $B$ be subsets of abelian groups $G_A$ and $G_B$ respectively. A Freiman isomorphism of order $s$ is a bijective mapping $f\colon A\to B$ such that \begin{equation*} a_1+a_2+\dotsb+a_s=a'_1+a'_2+\dotsb+a'_s \end{equation*}holds if and only if \begin{equation*} f(a_1)+f(a_2)+\dotsb+f(a_s)=f(a'_1)+f(a'_2)+\dotsb+f(a'_s). \end{equation*} The Freiman isomorphism is a restriction of the conventional notion of a group isomorphism to a limited number of group operations. In particular, a Freiman isomorphism of order $s$ is also a Freiman isomorphism of order $s-1$ and the mapping is a Freiman isomorphism of every order precisely when it is the conventional isomorphism.

Freiman isomorphisms were introduced by Freiman in his monograph [1] to build a general theory of set addition that is independent of the underlying group.

The number of equivalence classes of $n$ element sets of integers under Freiman isomorphisms of order $2$ is $n^{2n(1+o(1))}$ [2].

References

1
Gregory Freiman.
Foundations of Structural Theory of Set Addition, volume 37 of Translations of Mathematical Monographs.
AMS, 1973.
Zbl 0271.10044.
2
Sergei V. Konyagin and Vsevolod F. Lev.
Combinatorics and linear algebra of Freiman's isomorphism.
Mathematika, 47:39-51, 2000.
Available at http://math.haifa.ac.il/~seva/.
3
Melvyn B. Nathanson.
Additive Number Theory: Inverse Problems and Geometry of Sumsets, volume 165 of GTM.
Springer, 1996.
Zbl 0859.11003.




"Freiman isomorphism" is owned by bbukh.
(view preamble | get metadata)

View style:

See Also: isomorphism

Log in to rate this entry.
(view current ratings)

Cross-references: integers, equivalence classes, group, independent, theory, isomorphism, group operations, number, group isomorphism, restriction, mapping, bijective, order, abelian groups, subsets
There is 1 reference to this entry.

This is version 5 of Freiman isomorphism, born on 2003-06-11, modified 2004-04-04.
Object id is 4344, canonical name is FreimanIsomorphism.
Accessed 1916 times total.

Classification:
AMS MSC11B75 (Number theory :: Sequences and sets :: Other combinatorial number theory)
 20K30 (Group theory and generalizations :: Abelian groups :: Automorphisms, homomorphisms, endomorphisms, etc.)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)