abelian_groups - MathStructures

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

=====Abelian groups=====

Abbreviation: **AbGrp** nbsp nbsp nbsp nbsp nbsp [[wp>Abelian group]]

====Definition====
An \emph{abelian group} is a structure $\mathbf{G}=\langle
G,+,-,0\rangle$, where $+$ is an infix binary operation, called the 
\emph{group addition}, $-$ is a prefix unary operation, called the 
\emph{group negative} and $0$ is a constant (nullary operation), called the \emph{additive identity element}, such that

$+$ is commutative:  $x+y=y+x$

$+$ is associative:  $(x+y)+z=x+(y+z)$

$0$ is an additive identity for $+$:  $0+x=x$

$-$ gives an additive inverse for $+$:  $-x+x=0$

==Morphisms==
Let $\mathbf{G}$ and $\mathbf{H}$ be abelian groups. A morphism from $\mathbf{G}$ to $\mathbf{H}$ is a function $h:G\rightarrow H$ that is a
homomorphism: 
$h(x+y)=h(x)+h(y)$

Remark: It follows that $h(-x)= -h(x)$ and $h(0)=0$.


====Examples====
Example 1: $\langle \mathbb{Z}, +, -, 0\rangle$, the integers, with addition, unary subtraction, and zero. The variety of abelian groups is generated by this algebra.

Example 2: $\mathbb Z_n=\langle \mathbb{Z}/n\mathbb Z, +_n, -_n, 0+n\mathbb Z\rangle$, integers mod $n$.

Example 3: Any one-generated subgroup of a group.


===Basic results===
The free abelian group on $n$ generators is $\mathbb Z^n$.

Classification of finitely generated abelian groups: Every $n$-generated abelian group is isomorphic to a direct product of $\mathbb Z_{p_i^{k_i}}$ for $i=1,\ldots,m$ and $n-m$ copies of $\mathbb Z$, where the $p_i$ are (not necessarily distinct) primes and $m\ge 0$.


====Properties====
^[[Classtype]]                       |variety |
^[[Equational theory]]               |decidable in polynomial time |
^[[Quasiequational theory]]          |decidable |
^[[First-order theory]]              |decidable [(Szmielew1949)] |
^[[Locally finite]]                  |no |
^[[Residual size]]                   |$\omega$ |
^[[Congruence distributive]]         |no ($\mathbb{Z}_{2}\times \mathbb{Z}_{2}$) |
^[[Congruence n-permutable]]         |yes, $n=2$, $p(x,y,z)=x-y+z$ |
^[[Congruence regular]]              |yes, congruences are determined by subalgebras |
^[[Congruence uniform]]              |yes |
^[[Congruence types]]                |permutational |
^[[Congruence extension property]]   |yes, if $K\le H\le G$ then $K\le G$ |
^[[Definable principal congruences]] |no |
^[[Equationally def. pr. cong.]]     |no |
^[[Amalgamation property]]           |yes |
^[[Strong amalgamation property]]    |yes |


====Finite members====
^$n$       | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
^# of algs | 1 | 1 | 1 | 2 | 1 | 1 | 1 | 3 | 2 |  1 |  1 |  2 |  1 |  1 |  1 |  5 |  1 |  2 |  1 | 1  |  1 |  1 |  1 |  3 |  2 |
^# of si's | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 |  0 |  1 |  0 |  1 |  0 |  0 |  1 |  1 |  0 |  1 | 0  |  0 |  0 |  1 |  0 |  1 |

see also http://www.research.att.com/projects/OEIS?Anum=A000688


====Subclasses====
[[Boolean groups]]

[[Commutative rings]]


====Superclasses====
[[Groups]]

[[Commutative monoids]]


====References====

[(Szmielew1949>
W. Szmielew, \emph{Decision problem in group theory},
Library of the Tenth International Congress of Philosophy, 
Amsterdam, August 11--18, 1948, Vol.1, Proceedings of the Congress,
1949, 763--766 [[http://www.ams.org/mathscinet-getitem?mr=10:500a|MRreview]])]

Trace: • semilattices_with_zero • rectangular_bands • commutative_rings_with_identity • lattice-ordered_rings • finite_binars_with_identity • finite_ordered_semilattices • t0-spaces • finite_commutative_binars_with_identity • bilattices • steiner_quasigroups