Subgroup Lattices of Groups: Summer School of The Institute of Mathematics University of Silesiain Katowice Brenna
Subgroup Lattices of Groups: Summer School of The Institute of Mathematics University of Silesiain Katowice Brenna
Imke Toborg
Martin-Luther-Universität Halle-Wittenberg
September 2018
Origin:
https://pixabay.com/de/zeit-portal-time-machine-reisen-2034990/
Évariste Galois (1811 - 1832)
Origin: https:
//de.wikipedia.org/
wiki/Évariste_Galois
Évariste Galois (1811 - 1832)
He was interested in permuting the roots
of polynomials
Origin: https:
//de.wikipedia.org/
wiki/Évariste_Galois
Évariste Galois (1811 - 1832)
He was interested in permuting the roots
of polynomials and in sets of such permu-
tations.
Origin: https:
//de.wikipedia.org/
wiki/Évariste_Galois
Évariste Galois (1811 - 1832)
He was interested in permuting the roots
of polynomials and in sets of such permu-
tations.
Origin: https:
//de.wikipedia.org/
wiki/Évariste_Galois
Origin: https:
//de.wikipedia.org/
wiki/Felix_Klein
Évariste Galois (1811 - 1832)
He was interested in permuting the roots
of polynomials and in sets of such permu-
tations.
Origin: https:
//de.wikipedia.org/
wiki/Évariste_Galois
Origin: https:
//de.wikipedia.org/
wiki/Felix_Klein
Évariste Galois (1811 - 1832)
He was interested in permuting the
roots of polynomials and in sets of
such permutations.
Felix Klein(1849 -1925)
He studied symmetries of geome- Origin:
Origin: https: https://de.wikipedia.
//de.wikipedia.org/ tries or geometrical objects. org/wiki/Felix_Klein
wiki/Évariste_Galois
Évariste Galois (1811 - 1832)
He was interested in permuting the
roots of polynomials and in sets of
such permutations.
Felix Klein(1849 -1925)
He studied symmetries of geome- Origin:
Origin: https: https://de.wikipedia.
//de.wikipedia.org/ tries or geometrical objects. org/wiki/Felix_Klein
wiki/Évariste_Galois
Origin: hhttps:
//de.wikipedia.org/wiki/
Carl_Friedrich_Gau\T1\ss
Carl Friedrich Gauß (1777 - 1855)
He investigated special sets of numbers .
Origin: hhttps:
//de.wikipedia.org/wiki/
Carl_Friedrich_Gau\T1\ss
Carl Friedrich Gauß (1777 - 1855)
He investigated special sets of numbers
(Z/nZ).
Origin: hhttps:
//de.wikipedia.org/wiki/
Carl_Friedrich_Gau\T1\ss
Carl Friedrich Gauß (1777 - 1855)
He investigated special sets of numbers
(Z/nZ).
Origin: hhttps:
//de.wikipedia.org/wiki/
Carl_Friedrich_Gau\T1\ss
Origin: hhttps:
//de.wikipedia.org/wiki/
Carl_Friedrich_Gau\T1\ss
Origin: hhttps:
//de.wikipedia.org/wiki/
Carl_Friedrich_Gau\T1\ss
Origin: hhttps:
//de.wikipedia.org/wiki/
Carl_Friedrich_Gau\T1\ss
I ∃e ∈ G ∀a ∈ G : a · e = a, and
I ∀a ∈ G ∃a∗ ∈ G : a · a∗ = e.
Both concepts lead to the same mathematical object.
Definition
Let G be a set and · : G × G → G be a binary operation.
Then (G , ·) is a group if and only if
I ∀a, b, c ∈ G : (a · b) · c = a · (b · c),
I ∃e ∈ G ∀a ∈ G : a · e = a, and
I ∀a ∈ G ∃a∗ ∈ G : a · a∗ = e.
Both concepts lead to the same mathematical object.
Definition
Let G be a set and · : G × G → G be a binary operation.
Then (G , ·) is a group if and only if
I ∀a, b, c ∈ G : (a · b) · c = a · (b · c),
I ∃e ∈ G ∀a ∈ G : a · e = a, and
I ∀a ∈ G ∃a∗ ∈ G : a · a∗ = e.
In the rest of the talk, we say that G is a group and denote by 1
the neutral element and by g −1 the inverse element of g , for every
g ∈ G.
Even more abstract....
Even more abstract....
Definition
Let G be a group and U be a subset of G . Then U is called a
subgroup of G if and only if
Even more abstract....
Definition
Let G be a group and U be a subset of G . Then U is called a
subgroup of G if and only if
I U 6= ∅ and
Even more abstract....
Definition
Let G be a group and U be a subset of G . Then U is called a
subgroup of G if and only if
I U 6= ∅ and
I ∀a, b ∈ U : a · b −1 ∈ U.
Even more abstract....
Definition
Let G be a group and U be a subset of G . Then U is called a
subgroup of G if and only if
I U 6= ∅ and
I ∀a, b ∈ U : a · b −1 ∈ U.
We denote by L(G ) the set of all subgroups of G .
Even more abstract....
Definition
Let G be a group and U be a subset of G . Then U is called a
subgroup of G if and only if
I U 6= ∅ and
I ∀a, b ∈ U : a · b −1 ∈ U.
We denote by L(G ) the set of all subgroups of G .
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
2 1
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
(23)
2 1
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
(23) (13)
2 1
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
(23) (13)
2 1
(12)
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
(123)
3
(23) (13)
2 1
(12)
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
(123) Subgroup structure
3
(23) (13)
2 1
(12)
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
(123) Subgroup structure
3 S3
2 1 {id}
(12)
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Example S3 .
Geometric interpretation
(123) Subgroup structure
3 S3
2 1 {id}
(12)
Arithmetic interpretation
· id (12) (13) (23) (123) (132)
id id (12) (13) (23) (123) (132)
(12) (12) id (123) (132) (13) (23)
(13) (13) (132) id (123) (23) (12)
(23) (23) (123) (132) id (12) (13)
(123) (123) (23) (12) (13) (132) id
(132) (132) (13) (23) (12) id (123)
Subgroup structure
S3
h(123)i
h(13)i
h(12)i
h(23)i
{id}
Subgroup structure
S3
h(123)i
h(13)i
h(12)i
h(23)i
{id}
The picture is called the Hasse Diagram.
Subgroup structure
S3 Let G be a group. Then
h(123)i
h(13)i
h(12)i
h(23)i
{id}
The picture is called the Hasse Diagram.
Subgroup structure
S3 Let G be a group. Then
I L(G ) forms together with
⊆ an ordered set.
h(123)i
h(13)i
h(12)i
h(23)i
{id}
The picture is called the Hasse Diagram.
Subgroup structure
S3 Let G be a group. Then
I L(G ) forms together with
⊆ an ordered set.
h(123)i I ∀A, B ∈ L(G ) :
h(13)i
h(12)i A ∩ B ∈ L(G )
h(23)i
{id}
The picture is called the Hasse Diagram.
Subgroup structure
S3 Let G be a group. Then
I L(G ) forms together with
⊆ an ordered set.
h(123)i I ∀A, B ∈ L(G ) :
h(13)i
h(12)i A ∩ B ∈ L(G )
h(23)i I ∀A, B ∈ L(G ) :
hA, Bi ∈ L(G )
{id}
The picture is called the Hasse Diagram.
Subgroup structure
S3 Let G be a group. Then
I L(G ) forms together with
⊆ an ordered set.
h(123)i I ∀A, B ∈ L(G ) :
h(13)i
h(12)i A ∩ B ∈ L(G ) infimum.
h(23)i I ∀A, B ∈ L(G ) :
hA, Bi ∈ L(G ) supremum.
{id}
The picture is called the Hasse Diagram.
Subgroup structure
S3 Let G be a group. Then
I L(G ) forms together with
⊆ an ordered set.
h(123)i I ∀A, B ∈ L(G ) :
h(13)i
h(12)i A ∩ B ∈ L(G ) infimum.
h(23)i I ∀A, B ∈ L(G ) :
hA, Bi ∈ L(G ) supremum.
Altogether L(G ) is a lattice.
{id}
The picture is called the Hasse Diagram.
Examples
Examples
I Lattice of natural divisors of a natural number.
Examples
I Lattice of natural divisors of a natural number.
60
20 12 30
4 10 6 15
2 5 3
1
Examples
I Lattice of natural divisors of a natural number.
60
20 12 30
4 10 6 15
2 5 3
1
I The Boolean algebra.
Examples
I Lattice of natural divisors of a natural number.
60
20 12 30
4 10 6 15
2 5 3
1
I The Boolean algebra.
x ≤y ⇔x =x ∧y
x ∧ y is the infimum and
x ∨ y is the supremum.
Examples of subgroup lattices
Examples of subgroup lattices
I
S3
h(123)i h(13)i
h(12)i h(23)i
{id}
Examples of subgroup lattices
I V4
h(10)i
h(11)i h(01)i
{id}
I S3
Examples of subgroup lattices
I V4
I S3
I
A4
h(123)i h(134)i
h(12)(34)i
h(124)i h(14)(23)i
h(234)i
h(13)(24)i
{id}
Examples of subgroup lattices
I V4
I S3
I
Z60
I
A4
Z20 Z12 Z30
Z4 Z10 Z6 Z15
Z2 Z5 Z3
1
Important questions in the theory of subgroup lattices
Important questions in the theory of subgroup lattices
I Is every lattice a subgroup lattice of some group?
Important questions in the theory of subgroup lattices
I Is every lattice a subgroup lattice of some group?
I Given a subgroup lattice, is it possible to determine the
group?
Important questions in the theory of subgroup lattices
I Is every lattice a subgroup lattice of some group?
I Given a subgroup lattice, is it possible to determine the
group?
I Given a subgroup lattice, is it possible to obtain properties
of the group?
Important questions in the theory of subgroup lattices
I Is every lattice a subgroup lattice of some group?
I Given a subgroup lattice, is it possible to determine the
group?
I Given a subgroup lattice, is it possible to obtain properties
of the group?
I Given a lattice theoretical property, describe all (finite)
groups G such that L(G ) has that property.
Important questions in the theory of subgroup lattices
I Is every lattice a subgroup lattice of some group?
I Every lattice is isomorphic to a sublattice of the subgroup
lattice of some group. (Philip M. Whitman (1946))
or
What about finite groups in general?
What about finite groups in general?
How much differs the structure of groups with
modular subgroup lattice from those whose subgroup
lattice do not contain a sublattice isomorphic to L10 ?
What about finite groups in general?
How much differs the structure of groups with
modular subgroup lattice from those whose subgroup
lattice do not contain a sublattice isomorphic to L10 ?
L5 L10
and
Definition
Example
Definition
Example
Example
L5
L10
We are interested in finite L-free groups for L one of:
L5 L6
L10
We are interested in finite L-free groups for L one of:
L5 L6 L7
L10
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
L10
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
L10
M8
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
M9
L10
M8
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
M9
L9 L10
M8
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
K. Iwasawa
1941
M9
L9 L10
M8
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
K. Iwasawa R. Schmidt R. Schmidt
1941 2003 2003
M9
L9 L10
M8
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
S. Andreeva
K. Iwasawa R. Schmidt R. Schmidt
and R. Schmidt
1941 2003 2003
2008
M9
L9 L10
M8
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
S. Andreeva
K. Iwasawa R. Schmidt R. Schmidt
and R. Schmidt
1941 2003 2003
2008
M9
L9 L10
M8
I. Toborg 2010
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
S. Andreeva
K. Iwasawa R. Schmidt R. Schmidt
and R. Schmidt
1941 2003 2003
2008
M9
L9 L10
M8
J. Pölzing and
I. Toborg 2010 R. Waldecker
2013
We are interested in finite L-free groups for L one of:
L8
L5 L6 L7
S. Andreeva
K. Iwasawa R. Schmidt R. Schmidt
and R. Schmidt
1941 2003 2003
2008
M9
L9 L10
M8
J. Pölzing and
work in work in
I. Toborg 2010 R. Waldecker
progress progress
2013
Babyexample
Babyexample