1/17
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
Definition 1.3.1
An Action G on X is a group map GxX \rightarrow satisfying 1) 1x=x \forall x\in X 2) g*h(x)=(gh)(x) \forall g,h\in G and \forall x\in X
Lemma 1.3.2
Let X is a g-set and let g,h\in G and x,y\in X. Then a) If g*x=g*y then x=y and b) g*x=h*y=> (h^{-1}g)*x=y c) the map \sigma_g : X \rightarrow X is bijective with the inverse \sigma_{-g}
Definition 1.3.3
For any set X\ne \emptyset, S_x:={\alpha: X\rightarrow X| \alpha is bijective} is a group with respect to compositions as multiplication called the group of permutations of X.
Renark 1.3.4
If |X|=|Y|, then the group of permutations is isomorphic. The proof is in the Homeworks
Proposition 1.3.5
If X is a G set and \sigma_g:X\rightarrow X as defined in 1.3.2c, then we can define \sigma:G\rightarrow S_X by \omega(g)=\omega_g, \forall g\in G is a group homomorphism. If a group homomorphism \varphi: G\rightarrow S_X is given, then X becomes a G set via g*x=\varphi(g)(x) \forall g\in G, \forall x \in X.
Remark 1.3.6
If X is a G-set and \sigma: G\righarrow S_X as in 1.3.5.a , then we have that \ker(\sigma)=\{g\in G| \sigma(g)=id_x\}
Definition 1.3.7
The action of G on X is called faithful if \ker(\sigma)=\{1\} and is called transitive if for any given x,y\in X, \exists g\in G such that g*x=y
Example 1.3.8
a. The trivial action of G on X is defined by g*x=x \forall g\in G \forall x\in X. Observe that ker(\sigma)=G and thus \sigma(G)=\id(x)
b. F is a field then the group GL_n(F)=\{A\in M_n(F)| det(A)\ne 0\} acts on X=F^n by multiplication of matrices: A*x=Ax. We can do this forall A \in GL_n(X) and \forall x\in X. This action is faithful and transitive'
c) Any G\le S acts on I_n by circulation. For example, for g\in G, we have that g*i=g(i). This action is always faithful since if g*I=I, \forall I\in I_n implies that g=id
d) Z_n^x acts on Z_n by multiplication where \bar{a}*\bar{b}=\bar{ab}. Its not transitive but it is faithful
e) G acts on X=G by left multiplication: g*x=gx. This action is faithful and transitive
f) Given H\le G, X=G/H is a factor group if the action of G on H by left multiplication: X=gH. This action is transitive not faithful. Let \sigma: G\rightarrow S_X
Proposition 1.3.9
a) Every group G is isomorphic to subgroup of S_G
b) If G is finite, |G|=n, then G is isomorphic to a subgroup of S_n
Definition 1.3.10
Let X be a G-Set and x\in X. Then we have the following:
a) S_G(X):=\{g\in G| g*X=X\} is the stabilizer of x in G. If G is understood, we also say S(X)=S_G(X).
b) G*x=\{g*x| g\in G\} \subseteq X is called the orbit of X under action of G
Lemma 1.3.11
S(x) \le G and |G:S(x)|=|G*x|
Example 1.3.12
The action of G on itself by conjugation. The orbit of x is G*x = \{gxg^{-1}|g\in G\}:= class of x = conjugacy class of x\in G
Application 1.3.13
For G=S_n, determine C_{S_n}(\sigma) if \sigma \in S_n is an n-cycle. We have that always <X>\le C_G(X). Therefore, we have that <\sigma>\le C_{S_n}(\sigma) and we have that |<\sigma>|=O(\sigma)=n. Thus the class \sigma = \{ all n cycles of S_n \}.
Definition 1.3.14
Let G acts on X=G with conjugation. Let the group homomorphism \sigma: G\rightarrow S_G where g \mapsto \sigma_g and we have that \sigma_g: G\rightarrow G where x\mapsto gxg^{-1}. \sigma is a group homomorphism and thus an isomorphism. We call it an automorphism. Define Aut(G)=\{ \alpha:G \rightarrow G| \alpha is an automorphism of G \} is a group with respect to composition. Furthermore, we have that Aut(G)\le S_G.
Lemma 1.3.15
If X is a G set then
a) S(g*x)-gS(x)g^{-1}
b) If the action of g on S is transitive, and \sigma: G\rightarrow S_x is usual then \ker \sigma = \Bigcap g\in G gHg^{-1} where H=S(x) for some x\in X.