Difference between revisions of "Group Examples"
Line 1: | Line 1: | ||
− | ftp://apcocoa.org/pub/symbolic_data | + | === Non-abelian Groups === |
+ | |||
+ | ==== <div id="Baumslag_groups">Baumslag groups</div> ==== | ||
+ | The [ftp://apcocoa.org/pub/symbolic_data/non_commutative/baumslag.coc Baumslag] (respectively Baumslag-Solitar) groups are examples of two-generator one-relator groups. The first variation of this group has the presentation | ||
+ | <a, b | a^m = b^n = 1 > | ||
+ | where m, n are natural numbers. The second variation of this group, known as the Baumslag-Solitar group, has the presentation | ||
+ | <a, b | b*a^m = a^n*b> | ||
+ | where m, n are natural numbers. [[:ApCoCoA:Symbolic data Computations#Baumslag_groups|Computations of Baumslag groups]]. | ||
+ | |||
+ | (Reference: G. Baumslag and D. Solitar, Some two generator one-relator non-Hopfian groups, Bull. Amer. Math. Soc. , 689 (1962) pp. 199–201.) | ||
+ | |||
+ | |||
+ | ==== Braid groups ==== | ||
+ | For a natural number n the [ftp://apcocoa.org/pub/symbolic_data/non_commutative/braid.coc Braid] group has n strands and n - 1 generators: | ||
+ | <g_1, g_2, ... , g_(n - 1) | g_i * g_j = g_j * g_i for |i - j| >= 2, g_i * g_(i + 1) * g_i = g_(i + 1) * g_i * g_(i + 1) for 1 <= i <= n - 2> | ||
+ | Type Braid(n, [DegreeBound, LoopBound]) to calculate the Gröbner base. | ||
+ | |||
+ | (Reference: W. Magnus, Braid groups: A survey, Proceedings of the Second International Conference on the Theory of Groups, Canberra, Australia, 1973, pp. 463-487.) | ||
− | |||
==== <div id="Dihedral_groups">Dihedral groups</div> ==== | ==== <div id="Dihedral_groups">Dihedral groups</div> ==== | ||
The [ftp://apcocoa.org Dihedral] group of degree n (denoted by Dih_n) is the group of symmetries of a regular polynom. This non-abelian group consists of 2n elements, n rotations and n reflections. Let r be a single rotation and s be an arbitrary reflection. Then the group has the following representation | The [ftp://apcocoa.org Dihedral] group of degree n (denoted by Dih_n) is the group of symmetries of a regular polynom. This non-abelian group consists of 2n elements, n rotations and n reflections. Let r be a single rotation and s be an arbitrary reflection. Then the group has the following representation | ||
− | Dih_n = | + | Dih_n = <r,s | r^n = s^2 = (rs)^2 = 1> |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
==== <div id="vonDyck_groups">von Dyck groups</div> ==== | ==== <div id="vonDyck_groups">von Dyck groups</div> ==== | ||
The [ftp://apcocoa.org von Dyck] groups are sometimes referred to as ordinary triangle groups and are subgroups of index 2 in Triangle(l, m, n) generated by words of even length in the generators a, b, c. A specific representation is given for x = ab, y = ca, yx = cb: | The [ftp://apcocoa.org von Dyck] groups are sometimes referred to as ordinary triangle groups and are subgroups of index 2 in Triangle(l, m, n) generated by words of even length in the generators a, b, c. A specific representation is given for x = ab, y = ca, yx = cb: | ||
− | D(l,m,n) = | + | D(l,m,n) = <x,y | x^{l} = y^{m} = (xy)^{m}> |
+ | |||
==== <div id="Fibonacci_groups">Fibonacci groups</div> ==== | ==== <div id="Fibonacci_groups">Fibonacci groups</div> ==== | ||
The [ftp://apcocoa.org Fibonacci] groups are related to the inductive definition of the Fibonacci numbers f_{i} + f_{i+1} = f_{i+2} where f_{1} = f_{2} = 1. These groups have the following finite presentation: | The [ftp://apcocoa.org Fibonacci] groups are related to the inductive definition of the Fibonacci numbers f_{i} + f_{i+1} = f_{i+2} where f_{1} = f_{2} = 1. These groups have the following finite presentation: | ||
− | F(2,m) = | + | F(2,m) = <x_1,...,x_m | x_{i}x_{i+1} = x_{i+2}> |
+ | |||
==== <div id="OrdinaryTetrahedon_groups">Ordinary Tetrahedon groups</div> ==== | ==== <div id="OrdinaryTetrahedon_groups">Ordinary Tetrahedon groups</div> ==== | ||
The [ftp://apcocoa.org Ordinary Tetrahedon] groups are groups with the following representation where e_i >= 2 and fi >= 2 for all i. | The [ftp://apcocoa.org Ordinary Tetrahedon] groups are groups with the following representation where e_i >= 2 and fi >= 2 for all i. | ||
− | G = | + | G(e_1,e_2,e_3,f_1,f_2,f_3) = <x,y,z | x^{e_1} = y^{e_2} = z^{e_3} = (xy^{-1})^{f_1} = (yz^{-1})^{f_2} = (zx^{-1})^{f_3} = 1> |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | ( | + | ==== <div id="Triangle_groups">Triangle groups</div> ==== |
+ | The [ftp://apcocoa.org Triangle] groups describe the application of reflections across the sides of a triangle (A,B,C) with the three reflections a,b,c and can be represented as the following: | ||
+ | Triangle(l,m,n) = {a,b,c | a^2 = b^2 = c^2 = (ab)^l = (bc)^m = (ca)^n = 1} | ||
+ | There are three different cases depending on the choice of the parameters l,m,n: | ||
+ | The euclidian case: 1/l + 1/m + 1/n = 1 | ||
+ | The spherical case: 1/l + 1/m + 1/n > 1 | ||
+ | The hyperbolical case: 1/l + 1/m + 1/n < 1 | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | === | + | === Old Data at Ftp=== |
− | + | ftp://apcocoa.org/pub/symbolic_data | |
− |
Revision as of 12:38, 18 June 2013
Non-abelian Groups
Baumslag groups
The Baumslag (respectively Baumslag-Solitar) groups are examples of two-generator one-relator groups. The first variation of this group has the presentation
<a, b | a^m = b^n = 1 >
where m, n are natural numbers. The second variation of this group, known as the Baumslag-Solitar group, has the presentation
<a, b | b*a^m = a^n*b>
where m, n are natural numbers. Computations of Baumslag groups.
(Reference: G. Baumslag and D. Solitar, Some two generator one-relator non-Hopfian groups, Bull. Amer. Math. Soc. , 689 (1962) pp. 199–201.)
Braid groups
For a natural number n the Braid group has n strands and n - 1 generators:
<g_1, g_2, ... , g_(n - 1) | g_i * g_j = g_j * g_i for |i - j| >= 2, g_i * g_(i + 1) * g_i = g_(i + 1) * g_i * g_(i + 1) for 1 <= i <= n - 2>
Type Braid(n, [DegreeBound, LoopBound]) to calculate the Gröbner base.
(Reference: W. Magnus, Braid groups: A survey, Proceedings of the Second International Conference on the Theory of Groups, Canberra, Australia, 1973, pp. 463-487.)
Dihedral groups
The Dihedral group of degree n (denoted by Dih_n) is the group of symmetries of a regular polynom. This non-abelian group consists of 2n elements, n rotations and n reflections. Let r be a single rotation and s be an arbitrary reflection. Then the group has the following representation
Dih_n = <r,s | r^n = s^2 = (rs)^2 = 1>
von Dyck groups
The von Dyck groups are sometimes referred to as ordinary triangle groups and are subgroups of index 2 in Triangle(l, m, n) generated by words of even length in the generators a, b, c. A specific representation is given for x = ab, y = ca, yx = cb:
D(l,m,n) = <x,y | x^{l} = y^{m} = (xy)^{m}>
Fibonacci groups
The Fibonacci groups are related to the inductive definition of the Fibonacci numbers f_{i} + f_{i+1} = f_{i+2} where f_{1} = f_{2} = 1. These groups have the following finite presentation:
F(2,m) = <x_1,...,x_m | x_{i}x_{i+1} = x_{i+2}>
Ordinary Tetrahedon groups
The Ordinary Tetrahedon groups are groups with the following representation where e_i >= 2 and fi >= 2 for all i.
G(e_1,e_2,e_3,f_1,f_2,f_3) = <x,y,z | x^{e_1} = y^{e_2} = z^{e_3} = (xy^{-1})^{f_1} = (yz^{-1})^{f_2} = (zx^{-1})^{f_3} = 1>
Triangle groups
The Triangle groups describe the application of reflections across the sides of a triangle (A,B,C) with the three reflections a,b,c and can be represented as the following:
Triangle(l,m,n) = {a,b,c | a^2 = b^2 = c^2 = (ab)^l = (bc)^m = (ca)^n = 1}
There are three different cases depending on the choice of the parameters l,m,n:
The euclidian case: 1/l + 1/m + 1/n = 1 The spherical case: 1/l + 1/m + 1/n > 1 The hyperbolical case: 1/l + 1/m + 1/n < 1