T1: Lectures 1-5 Flashcards
Definition of a group
A triple including a set, binary operation and identity element.
Give two additional criteria for a group
The binary operation is associative and for each element there exists an inverse.
Define the symmetric group S_n
Characterises the permutations of n elements.
Order n!
Give the presentation of S_3
Where s=(1 2), t=(2 3) we have:
<s,t|s^2=t^2=e, sts=tst>
Define the dihedral group D_n
The set of symmetries of a regular n-gon inscribed on the unit circle with a point at (1,0)
Size 2n
How many rotation and reflections are in D_n (and hence give the size/order of the group)
n rotations and n reflections (hence, 2n).
Define the quaternion group Q_8
The set of elements +_{1,i,j,k} with i^2=j^2=k^2=ijk=-1
Define GL_n(V)
The set of n x n matrices with non zero determinant that characterise a linear map from V to V.
The function φ mapping G to H two groups (G, ⋅) and (H, *) is a homomorphism if..?
φ(g_1)*φ(g_2)
= φ(g_1 ⋅ g_2)
What are the two key ways to verify a homomorphism?
Check the homomorphism relation, or verify that the map preserves the presentation of the original group.
Define a representation of a group (π,V)
A pair (π,V) where v is a vector space, and the map π: G to GL_n(V) is a group homomorphism
π(g)π(h)=π(gh) for all g,h in G.
What is the permutation representation of the symmetric group S_n?
(column vector)
(π, C^n) where we have an n dimensional vector with entries holding:
π(σ)(z_n)=(z_(σ^(-1)(n))
What is the permutation representation of the symmetric group S_n?
(unit vector)
(π, C^n) where we have an n term sum with entries holding:
π(σ)(x_1e_1+ … +x_ne_n)
= x_1e_σ(1)+ … + x_ne_σ(n).
Define the trivial representation of a group G
(π,V) where π: g to Id
for all g in G
What is the dimension of a representation?
The dimension of the underlying vector space.
What is the defining rep for D_n
The pair of matrices ρ(r) and ρ(s)
-sin top right
-1 top left