Solving a Group theory problem using Cayley diagrams

Click For Summary

Homework Help Overview

The discussion revolves around a group theory problem involving elements a and b in a group G, where the order of a is given as e, and the relationship between a and b is defined by the equation b.a = a.b^2. Participants are exploring how to analyze this problem using Cayley diagrams, with considerations of symmetry and group structure.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Problem interpretation, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to interpret the relationship between a and b through Cayley diagrams, considering a as a rotation and b as a flipping action. There are questions about the meaning of O(a) and O(b), with some suggesting it refers to the order of the elements. Others are exploring the implications of the equation b.a = a.b^2 and its connection to symmetries of geometric shapes, particularly a pentagon.

Discussion Status

The discussion is ongoing, with various interpretations being explored. Some participants have provided insights into the structure of the group and the nature of the elements involved, while others are questioning the assumptions made regarding the orders of the elements and the relationships between them. There is no explicit consensus yet, but productive lines of reasoning are being developed.

Contextual Notes

There are uncertainties regarding the notation used for O(a) and O(b), as well as the assumptions about the order of a and the implications of the given relationships. Some participants have noted that the problem may be more complex than initially thought, particularly when considering the Cayley diagram approach.

patric44
Messages
308
Reaction score
40
Homework Statement
if G is a group and a,b belongs to G and O(a) = e , b.a =a.b^2 then find O(b) ?
Relevant Equations
b.a = a.b^2
hi guys
i saw this problem : if G is a group and a,b belongs to G and O(a) = e , b.a =a.b^2 then find O(b) , but i want to tackle this problem using Cayley diagrams , so my attempt is as following :
$$ba =ab^{2}$$
then i might assume b as flipping , a as rotation :
$$ fr = rf^{2}$$
then knowing that ##r^{5} = e ## i suspect that the symmetry might be associated with a pentagon , but then i am stick here because i can't figure out the other substructure associated with this ##f^{n}## flipping .
 
Last edited by a moderator:
Physics news on Phys.org
patric44 said:
Homework Statement:: if G is a group and a,b belongs to G and O(a) = e , b.a =a.b^2 then find O(b) ?
What do O(a) and O(b) mean? I looked in my Abstract Algebra (Fraleigh) textbook, and wasn't able to find this notation. I'm tempted to think it means "order" but that doesn't seem to fit what you wrote.
patric44 said:
then knowing that ##r^5=e##
How do you know this. You don't show it as given information.
 
Mark44 said:
What do O(a) and O(b) mean? I looked in my Abstract Algebra (Fraleigh) textbook, and wasn't able to find this notation. I'm tempted to think it means "order" but that doesn't seem to fit what you wrote.

How do you know this. You don't show it as given information.
sorry i must have explained it more , in the problem it was given that ##O(a) = 5## so i suspected that a is a generator in which ## a^{5} = e##
 
patric44 said:
Homework Statement:: if G is a group and a,b belongs to G and O(a) = e , b.a =a.b^2 then find O(b) ?
Relevant Equations:: b.a = a.b^2

hi guys
i saw this problem : if G is a group and a,b belongs to G and O(a) = e , b.a =a.b^2 then find O(b) , but i want to tackle this problem using Cayley diagrams , so my attempt is as following :
ba=ab2
then i might assume b as flipping , a as rotation :
fr=rf2
then knowing that r5=e i suspect that the symmetry might be associated with a pentagon , but then i am stick here because i can't figure out the other substructure associated with this fn flipping .
If your thought about looking at this problem as symmetries of a pentagon (which may or may not be the way to go), it might be helpful to look at the rotations and flips in terms of permutations of the vertices of the pentagon, with the vertices of the pentagon labelled as 1, 2, 3, 4, and 5. For example, here are two rotation permutations:
##r_0=\begin{pmatrix}1&2&3&4&5 \\ 1& 2 & 3 & 4 &5 \end{pmatrix}##
##r_1=\begin{pmatrix}1&2&3&4&5 \\ 2&3&4&5&1 \end{pmatrix}##
For ##r_0## each vertex is not rotated at all. For##r_1## vertex 1 is rotated to vertex 2, and so on, with each vertex moving to the next higher number.
For ##r_2##, each vertex is rotated by two positions
There are two more rotations.

For the flips, I count five different flips. For each one, one of the vertices is held fixed, and the other four vertices flip across the pentagon to the opposite. Each of the five flips can be represented by a permutation.
For example, ##f_1## holds vertex one constant.
##f_1=\begin{pmatrix}1&2&3&4&5 \\1&5&4&3&2\end{pmatrix}##
The other four flip permutations are similar.
If you make a Cayley diagram, it will need ten rows and ten columns, one row and column for each of the permutations. Possibly the diagram will help you answer the question of this problem, finding ##\mathcal O(b)##
 
Last edited:
  • Informative
Likes   Reactions: patric44
The group G is not D_{10}; if it were, the commutation relation would be ba = a^{4}b and b would be of order 2.

If b = e then G is Z_5, generated by a. I assume this is not the solution you're looking for.
If b^2 = e then ba = a and again b is the identity.

So the order of b is at least 3.
 
  • Informative
Likes   Reactions: patric44
patric44 said:
Homework Statement:: if G is a group and a,b belongs to G and O(a) = e , b.a =a.b^2 then find O(b) ?
Relevant Equations:: b.a = a.b^2

hi guys
i saw this problem : if G is a group and a,b belongs to G and O(a) = e , b.a =a.b^2 then find O(b) , but i want to tackle this problem using Cayley diagrams , so my attempt is as following :
$$ba =ab^{2}$$
then i might assume b as flipping , a as rotation :
$$ fr = rf^{2}$$
then knowing that ##r^{5} = e ## i suspect that the symmetry might be associated with a pentagon , but then i am stick here because i can't figure out the other substructure associated with this ##f^{n}## flipping .

I was able to construct G as a semidirect product of the cyclic groups Z_5 and Z_n where n is the order of b. From ba = ab^2 I was able to obtain the conjugates <br /> bab^{-1} = ab, \qquad aba^{-1} = a^2 b^2 a^3 = b^{16} from which I concluded that Z_5 must act on Z_n rather than vice-versa. It follows from this that Z_5 is not acting on vertices of a pentagon, but on the group of rotations of an n-gon.
 
  • Like
Likes   Reactions: patric44
pasmith said:
I was able to construct G as a semidirect product of the cyclic groups Z_5 and Z_n where n is the order of b. From ba = ab^2 I was able to obtain the conjugates <br /> bab^{-1} = ab, \qquad aba^{-1} = a^2 b^2 a^3 = b^{16} from which I concluded that Z_5 must act on Z_n rather than vice-versa. It follows from this that Z_5 is not acting on vertices of a pentagon, but on the group of rotations of an n-gon.
it turned out to more complicated than i thought using Cayley's diagram 🤔 , so i started to do some factorization of conjugate relations and some right - left multiplications it took me a while but i guess i got it right , i got ##O(b) = 31## .
 

Similar threads

  • · Replies 24 ·
Replies
24
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
3
Views
1K