Professional Documents
Culture Documents
Handout Part IV Lie Groups
Handout Part IV Lie Groups
Harald Löwe
Matrix Groups
Question
Are there other “matrix groups”? And why should we study them?
Matrix Groups
Let G ⊂ GL(n) meet the following conditions:
1 1∈G
2 g , h ∈ G ⇒ g · h−1 ∈ G .
Then G is a group.
Lie Groups
Definition
A group G with multiplication · is called a Lie group, if G is a differentiable
manifold, and if the maps
G × G → G ; (g , h) 7→ g · h
G → G ; g 7→ g −1
are differentiable.
Theorem
Let G ⊆ GL(n) be a closed subgroup.
Then G is a Lie group.
More systematically:
p1
p1 p2
Points p2 ∈ R3 will be written as
p3 ∈ R
3
p3
1
v1
v1 v2
Vectors v2 ∈ R3 will be written as
v3 ∈ R
3
v3
0
Observe: point + vector = point, vector + vector = vector, point - point =
vector,
point
+ point but “affine combinations”
is forbidden,
p q t · p + (1 − t) · q
t· + (1 − t) · = are allowed.
1 1 1
Now, for γg ,v ∈ SE(3), the equations γR,v (p) = Rp + v for points p and
γR,v (w ) = Rw for (directional) vectors w read as follows:
R v p Rp + v
· =
0 1 1 1
R v w Rw
· =
0 1 0 0
Correct!
Motions
A motion is a differentiable map γ : I → SE(3), where I is some interval.
Platform Manipulators
T1 SO(n)
Let X ∈ Rn×n .
Exponential Map
The exponential of X is the sum
∞
X 1
exp(X ) := · Xk.
k!
k=0
Example 1
0 −t
X = .
t 0
−t 2
2 0
X = = −t 2 · 1.
0 −t 2
!
t2 t4 3
1− − + . . . −( 1!t − t3! + − . . .)
2! + 4!
exp(X ) = t t32 4
+ − . . . 1 − t2! + t4! − + . . .
1! − 3!
cos(t) − sin(t)
exp(X ) = .
sin(t) cos(t)
Example 2
!
−3 t 3t
X = .
−10 t 8 t
Eigenvalues of X are 3 t and 2 t, hence X diagonalizable!.
! !
2 3 −1
3t 0
g := ⇒ g Xg = .
4 5 0 2t
3t
−1 −1 e 0
g exp(X )g = exp(g Xg ) = .
0 e2 t
3t
e 0
exp X = g g −1 =
0 e2 t
−5 e 3 t + 6 e 2 t 3 e3 t − 3 e2 t
!
.
−10 e 3 t + 10 e 2 t 6 e 3 t − 5 e 2 t
d
exp(tX ) = X .
dt t=0
det exp X = e tr X .
Hence exp : Rn×n → GL(n).
exp is a local diffeomorphism at 0, i.e. there is a differentiable inverse
function log : GL(n) → Rn×n defined locally at 1.
If XY − YX = 0, then exp(X + Y ) = exp(X ) · exp(Y ).
In particular: exp(−X ) = (exp(X ))−1 .
Lie Algebra of G
g := T1 G is called the Lie algebra of G .
Example
Theorem
The Lie algebra of SO(n) is
so(n) = {X ∈ Rn×n | X T = −X }.
Curves
Examples:
The Lie algebra T1 G of a Lie group G ⊂ GL(n).
The set of strictly upper triangular matrices.
The set so(p, q) of matrices
X Z
with X ∈ so(n), Y ∈ so(m), Z ∈ Rn×m .
ZT Y
For a ∈ R3 we put
0 −a3 a2
â := a3 0 −a1 ∈ so(3) = T1 SO(3).
−a2 a1 0
sin(kak) 1 − cos(kak) 2
exp(â) = 1 + · â + · â
kak kak2
Recall
g b n
SE(n) = g ∈ SO(n), b ∈ R .
0 1
This implies that
X v n
se(n) = X ∈ so(n), v ∈ R .
0 0
0 −α 0
g −1 exp(X )g = exp(g −1 Xg ) = exp α 0 0
0 0 0
cos(α) − sin(α) 0
= sin(α) cos(α) 0
0 0 1
Résumé
Every motion of R2 is a translation or a rotation.
Take
a typical element X of se(3):
A b
X = where A = â ∈ so(3), b ∈ R3 .
0 0
kakeˆ3 b0
Bring X to the form X = .
0 0
If a 6= 0, then “kill” the first two components of b0 by choosing an
appropriate origin.
Résumé
Every element of se(3) has the form
0 −α 0 0
α 0 0 0
X = 0
0 0 p
0 0 0 0
Elements of SE(3)
Up to choosing an appropriate coordinate frame, every motion of R3 has
the form
x1 cos(α) − sin(α) 0 0 x1
x2 sin(α) cos(α) 0 0 x2
x3 7→
g : ·
0 0 1 t x3
1 0 0 0 1 1
g is
the identity if t = α = 0.
a translation into z–direction if α = 0
a rotation around the z–axis if t = 0
a screw motion (or helical motion) around the z–axis if t, α 6= 0.
Löwe (TU Braunschweig) Part IV: Lie Groups July 2012 34 / 85
Part IVa: Lie Groups The Euclidian Motion Group
Alternatively, we have
Alternatively, we have
where
(
1, ω=0
B(ω) = 1−cos(t)
sin(t)
1+ t · ω̂ + 1 − t · ω̂ 2 , ω 6= 0.
log(R) B −1 log(R)ˇ · v
R v
log = ,
0 1 0 0
1–Parameter–Subgroups
xi −y + zi
Identify su(2) = x, y , z ∈ R and R3 .
y + zi −xi
Then X → gXg −1 , g ∈ SU(2), is a rotation of R3 .
One obtains every rotation in this way.
Direkt link to representation of rotations by quaternions H: Identify
r + xi −y + zi
↔ r + xi + yj + zk ∈ H.
y + zi r − xi
Sugroups of SO(3)
Subgroups of SE(3)
Introduction
Observation
The map G × Rn → Rn ; (g , x) 7→ g · x is differentiable.
This means that the result g · x depends differentiable on both the entries
of g and the components of x.
Grassmannians
Definition
Let V be a vector space of dimension n and let p < n.
The Grassmannian Grass(p, V ) is the set of all p–dimensional vector
subspaces of V .
Problem
Is there a differentiable structure on Grass(p, V ) such that the map
becomes differentiable?
Then the “action” would be differentiable for all Lie subgroups G of GL(V ).
In particular, we have a differentiable “action” of G on the subspaces of its
Lie algebra g = T1 G :
Lines
AGL(n) = {x 7→ gx + v | g ∈ GL(n), v ∈ Rn }.
Group Actions
Let M be a set.
We denote the set of bijective maps M → M by S(M).
Of course, S(M) is a group w.r.t ◦.
Example: Take M = {1, 2, 3, 4}. Then S(M) consists of “permutations”:
1 2 3 4
σ=
σ(1) σ(2) σ(3) σ(4)
and identify
1 0 0 −1
id = ϕ , σ=ϕ
0 1 1 0
2 −1 0 3 0 1
σ =ϕ , σ =ϕ .
0 −1 −1 0
Definition
An action of a group G on a set M is a group homomorphism
ϕ : G → S(M).
Therefore, if g , h are elements of G , then we require that
ϕ(gh) = ϕ(g ) ◦ ϕ(h).
Thus, an action of G on M
is a rule ϕ
which assigns to each g ∈ G a bijective map ϕ(g ) : M → M
such that the composition of ϕ(g ) and ϕ(h) corresponds to the group
multiplication gh.
Remark
Example
A v n
G = AGL(n) := A ∈ GL(n), v ∈ R
0 1
This is a subgroup of GL(n + 1).
Let M = Rn and put
A v
ϕ : Rn → Rn ; x 7→ A · x + v .
0 1
Problem
Classify all 2–dimensional subspaces of se(3) “up to conjugation”, i.e. give a
couple of subspace U1 , . . . , Un such that every 2–dimensional subspace U is
conjugate to one of these.
(There exists g ∈ SE(3) such that g −1 Ug = Uj for some j.)
Mathematical framework:
Consider the action of SE(3) on the set of 2–dimensional subspaces of
se(3) defined by
Orbits
Definition
The orbit of p is defined as the set of all images of p under a map ϕ(g ),
g ∈ G.
p G := {ϕ(g )(p) | g ∈ G }.
We say that G acts transitively on M, if there is only one orbit, i.e.: for
every x, y ∈ M there exists g ∈ G such that ϕ(g )(x) = y .
Example
Example
Consider the special linear group
a b
SL(2) = a, b, c, d ∈ R; ad − bc = 1 .
c d
Let SL(2) act on R2×2 via conjugation. Then we have the following
representatives of orbits:
a 0
1 (fixed points of the action)
0 a
a 0
2 with a < b
0 b
(orbit consists of all matrices with eigenvalues a, b).
3
a 1
0 a
(orbit consists of all non–diagonalizable matrices with eigenvalue a).
Löwe (TU Braunschweig) Part IV: Lie Groups July 2012 68 / 85
Part IVb: Homogeneous Spaces Group Actions
Problem
Stabilizers
Definition
Let G act on M and let x ∈ M. The stabilizer of x in G is the subgroup
Homogeneous Spaces
More precisely:
Put G /H = {gH | g ∈ G } (the set of cosets).
For f ∈ G define ϕ(f ) : G /H → G /H; gH 7→ (fg )H
Check: ϕ is an action of G on G /H; the stabilizer of eH equals H.
Let ψ be a transitive action of G on some set M.
Suppose that H = Go is the stabilizer of some point o ∈ M.
Define B : G /H → M; gH 7→ ψ(g )(o). Check that B is bijective and
that B(ϕ(f )(gH)) = ψ(f )(B(gH)).
Example
Φ : G × M → M; (g , x) 7→ ϕ(g )(x)
is differentiable.
Warning: Diff(M) doesn’t carry a differentiable structure!
Thus, the term “ϕ is differentiable” is senseless.
Definition
A smooth action of G on M is an action ϕ : G → Diff(m) such that the
map
Φ : G × M → M; (g , x) 7→ ϕ(g )(x)
be a differentiable map.
Examples
Stabilizers
Theorem
The stabilizer
Gx := {g ∈ G | g .x = x}
is a closed subgroup of G and, thus, is a Lie group.
The Problem
The Solution
Theorem
Let H be a closed Lie subgroup of G . Put
G /H := {gH | g ∈ G }
µg : G /H → G /H; g 0 H 7→ gg 0 H.
The Construction
The Construction
Choose open neighbourhoods U and V of 0 in S and T1 H such that
exp : U × V → W ⊂ G is a diffeomorphism.
Grassmannian Manifolds
Grass(p, n) is a compact connected manifold:
SO(n)
Grass(p, n) = .
S(O(p) × O(n − p))
Example
Consider the action of SE(2) on L2 .
L := x–axis has stabilizer
±1 0 a
SE(2)L = 0 ±1 0 a ∈ R .
0 0 1
Note that
0 0 a
T1 SE(2)L = 0 0 0 a ∈ R .
0 0 0
Appropriate S:
0 −α 0
S = α 0 b α, b ∈ R .
0 0 0
cos(α)−1
0 −α 0 cos(α) − sin(α) α ·b
exp α 0 b = sin(α) cos(α) sin(α)
.
− α ·b
0 0 0 0 0 1
Thus, a parametrization of L2 near the x–axis can be derived as follows:
!
cos(α)−1
cos(α) α · b
R· + ; α ≈ 2π, b ≈ 0
sin(α) − sin(α)
α ·b
or, better
cos(α) (cos(α) − 1) · b
R· + ; α, b ≈ 0
sin(α) − sin(α) · b
T1 G /T1 H → To M; X + T1 H 7→ T1 Π(X ),
where Π : G → M; g 7→ g .o
Löwe (TU Braunschweig) Part IV: Lie Groups July 2012 85 / 85