Geometric Algebras II
Groups
2020 James B. Wilson
Colorado State University
Objectives
- Identify symmetries in scientific algebraic systems.
- Identify coordinate subgroups
- Unit circles and spheres
- Dihedral & Quaternion groups
- Identify features with parameters
- General linear groups
- Classical Groups
Symmetry
Defn.
A symmetry of \(t:T\) is an invertible function \(f:T\to T\) where \(f(t)=_T t\).
Symmetries form a group
- The identity function is a symmetry.
- If \(f,g:T\to T\) are symmetries then \(fg:T\to T\) is a symmetry. Note: composition is associative.
- \(f:T\to T\) is a symmetry implies \(f^{-1}:T\to T\) is a symmetry.
Why insist on invertible \(f:T\to T\)?
- Actually we don't always, but we call those instead "transformation monoids".
- Invertible has key role in connecting to equality...
Equivalence
- Transitive law \[\begin{aligned}(x\equiv y) \& (y\times z) & \Longrightarrow (x\equiv z)\\ (x\equiv y) \times (y\times z) & \to (x\equiv z)\end{aligned}\] becomes a (parital) product between the evidence.
- Reflexive law \[\begin{aligned}(x\equiv x) \& (x\times y) & \Longrightarrow (x\equiv y)\\ (x\equiv x) \times (x\times y) & \to (x\equiv y)\end{aligned}\] shows there is an identity for the product.
- Symmetric law \[\begin{aligned}(x\equiv y) \& (y\times x) & \Longrightarrow (x\equiv x)\\ (x\equiv y) \times (y\times x) & \to (x\equiv x)\end{aligned}\] ensures inverses exists.
Officially...
- Symmetries form a groupoid as you vary what point is being considered.
- Equivalence is a groupoid as well. We get a group when we fix a point.
So why are groups so studied?
They are the algebra of equality.
Watch for group short cuts
The following concepts are true for groups but not for most algebraic structures. But groups are so popular that many jump to these shortcuts without warning.
- It is enough to test \(f(xy)=f(x)f(y)\) for homomorphisms, i.e. \(f(1)=1\) and \(f(x^{-1})=f(x)^{-1}\) as a consequence.
- \(\ker f=\{(x,y)\mid f(x)=f(y)\}\) is captured identically by \(\ker f=\{x\mid f(x)=1\}\).
- Quotients \(G/\sim\) can be identified with \[gK=\{gk\mid k\in K\}\qquad K=\{k\mid k\sim 1\}\]
- Subgroups \(H\leq G\) where \((\forall g)(gH=Hg)\) always produce quotients. They are called normal.
Important Groups & Loops
Derived form composition algebras
Hurwitz' Theorem.
Composition Algebra: \(A\) has length & \([*,1,\div,+,-,0]\)-arithmetic
- +,-,0 are an abelian group,
- multiplication distributes, and
- length (quadratic norm) satisfies \(|\alpha\beta|=|\alpha||\beta|.\)
Theorem( Hurwitz) There 4 families like this:
- A field
- A quadratic field extension
- Quaternions
- Octonions
Take invertible elements!
- Field, units are the nonzeros.
- Better yet, take group of length 1:
- \[U(A)=\{z\in A\mid |z|=1\}\]
- \[z,w\in U(A)\Rightarrow |zw|=|z||w|=1\Rightarrow zw\in U(A)\]
Boring start \(U(\mathbb{R})=\{z\mid |z|=1\}=\{\pm 1\}\cong \mathbb{Z}/2\) but with complex gets interesting....
- \[\begin{aligned} U(\mathbb{C})& =\{z\mid |z|=1\}\\ & =\{a+bi\mid 1=|a+bi|=(a+bi)(a-bi)=a^2+b^2\}\\ & = S^1\end{aligned}\]
- which you know because unit circle is \(e^{i\theta}=\cos\theta+i\sin\theta\).
- I.e. group is \[e^{i\theta}e^{i\tau}=e^{i(\theta+\tau)}\]
Dihedral Groups
Try with quaternions.
- \[\begin{aligned} U(\mathbb{H})& =\{z\mid |z|=1\}\\ & =\{a+bi+cj+dk\mid 1=a^2+b^2+c^2+d^2\}\\ & = S^3\end{aligned}\] which you may know from i,j,k rotation in graphics
- Super important subgroup (right-hand rule group) is \[Q_8=\{\pm 1, \pm i,\pm j,\pm k\}\] "The Quaternion group"
Quaternion Groups
Try with octonions...
- \[\begin{aligned} U(\mathbb{Q})& =\{z\mid |z|=1\}\\ & =\{a+bi+cj+dk+e\ell+f(i\ell)+g(j\ell)+h(k\ell) \\ & \quad \mid 1=a^2+b^2+c^2+d^2+e^2+f^2+g^2+h^2\}\\ & = S^7\end{aligned}\] you don't know this one,
- neither to do I;
- Physics pretends to know it.
- It is not even a group (nonassociative), it is what is known as a Moufang Loop.
- If you learn this one you might become a powerful wizzard.
Important Groups
Derived form matrices over composition algebras
General Linear Group
- \(GL_d(K)=\{A\in \mathbb{M}_d(K)\mid \exists A^{-1}\}\)
- If \(K\) commutative it is enough to have \(det(A)\) invertible.
- \(det:GL_d(K)\to K^{\times}\) is a group homomorphism. Its kernel is \(SL_d(K)=\{A\in \mathbb{M}_d(K)\mid \det(A)=1\}\)
- \(A\sim B\Leftrightarrow A^{-1}B=sI_d\) is a congruence, the quotient is \(PGL_d(K)\) "projective general linear group"
- Most important \(PSL_d(K)\). This is simple unless d=2 and \(|K|=2,3\).
Simplicity in Groups?
- We prove simplicity using many ad hoc methods.
- Iwasawa's lemma is a big help.
- A hugely important and controversial theorem is the Classification of Finite Simple Groups.
- \(PSL_d(K)\) is by far the most important one to know on this list.
- \(PSL_2(K)\) is even more important.
\(PSL_2(K)\)
\[PSL_2(K)= \left\{\begin{bmatrix} a & b\\ c & d\end{bmatrix} \middle| ad-bc=1\right\}\mod{\pm I_1}\]
Best explored as "fractional linear maps":
\[z\mapsto \frac{az+b}{cz+d}\]
Notice scaling by negatives top and bottom will not change it.
\(PSL_2(K)\), \(|K|>3\) and odd.
\[PSL_2(K)= \left\{\begin{bmatrix} a & b\\ c & d\end{bmatrix} \middle| ad-bc=1\right\}\mod{\pm I_1}\]
If \(|K|=q\) then
- \(|GL_2(K)=(q^2-1)(q^2-q)=(q-1)q(q^2-1)\)
- \(|SL_2(K)=\frac{(q^2-1)(q^2-q)}{q-1}=q(q^2-1)\)
- \(|PSL_2(K)|=\frac{q(q^2-1)}{2}\)
\(PSL_2(K)\), \(|K|>3\) and odd.
\[PSL_2(K)= \left\{\begin{bmatrix} a & b\\ c & d\end{bmatrix} \middle| ad-bc=1\right\}\mod{\pm I_1}\]
Generators:
\[\begin{bmatrix} 1 & 1 \\ 0 & 1\end{bmatrix},\begin{bmatrix} 1 & 0 \\ 1 & 1\end{bmatrix}\]
I.e. it can do row elimination except for the scalars and permuations.
Geometric Algebra, II
By James Wilson
Geometric Algebra, II
Groups
- 527