How Do Group Homomorphisms Affect Permutation Groups and Subgroups?

In summary, the conversation discusses how to show that the image of a group homomorphism, P, is a subgroup of G2, and how to prove that the map Q, which maps elements of G to the permutation group of G, is well-defined and a group homomorphism. It also asks for explicit permutations Qa and Qa^2 when G = Z3. To show P(G1) is a subgroup of G2, the elements a and b must satisfy certain conditions.
  • #1
millwallcrazy
14
0
Help with permutation groups...

How do i show that if P: G1 --> G2 is a group homomorphism, then the image, P(G1) =
{g belongs to G2 , s.t. there exists h belonging to G1 , P(h) = g}, is a subgroup of G2

Also if we let G be a group, and Perm(G) be the permutation group of G. How do i show that the map

Q: G --> Perm(G) g --> Qg (g is a subscript of the map Q)
such that Qg(h) = gh is well-defined, 1-1 and a group homomorphism, where
g, h belong to G (again, For Qg(h), the g is a subscript)

Now suppose that G = Z3 (Z subscript 3) = {e, a, a^2}, a^3 = e. If we Label the points of Z3 as {1, 2, 3}, with e = 1, a = 2 and a^2 = 3, how to we give the permutations Qa and Qa^2 , explicitly. (where again a and a^2 are subscripts of Q)
 
Physics news on Phys.org
  • #2


For the first part, assume you have two elements [itex]a, b \in P(G_1)[/itex].

Thus [itex]a = P(x)[/itex] and [itex]b = P(y)[/itex] for some [itex]x,y \in G_1[/itex].

What condition(s) must these elements satisfy in order for [itex]P(G_1)[/itex] to be a subgroup of [itex]G_2[/itex]?
 

1. What is a permutation group?

A permutation group is a mathematical concept that represents a set of objects and the different ways in which these objects can be arranged or ordered. This is often referred to as a group of symmetries, as it describes the symmetrical properties of a given set.

2. How do I identify the elements of a permutation group?

The elements of a permutation group are typically represented as permutations, which are sequences of numbers or symbols that specify how the objects in the group are rearranged. For example, the permutation (1 2 3) would represent a group where the first object is moved to the second position, the second object is moved to the third position, and the third object is moved to the first position.

3. What is the order of a permutation group?

The order of a permutation group refers to the number of elements or permutations in the group. This can be determined by counting the number of possible ways to arrange the objects in the group. For example, a group with 3 objects would have an order of 3!, or 6 elements, as there are 6 possible permutations.

4. How can I perform operations on permutation groups?

There are several operations that can be performed on permutation groups, including composition, inversion, and multiplication. These operations allow you to combine or manipulate permutations within the group to create new permutations and explore the symmetrical properties of the group.

5. What are some real-world applications of permutation groups?

Permutation groups have many practical applications, including in cryptography, coding theory, and quantum mechanics. These groups can also be used to study the symmetries of geometric shapes and patterns, as well as in the analysis of algorithms and data structures.

Similar threads

Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
807
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
856
Back
Top