How to draw Cayley Graph || Group Theory
Vložit
- čas přidán 29. 06. 2024
- Let's talk about Cayley Graphs and learn how to draw them. They are very powerful tools in Group Theory.
Visit www.cheenta.com/ for Advanced Mathematics.
Watch the playlist on ISI & CMI Entrance:-
czcams.com/users/playlist?list...
Follow us at:
Facebook:-
/ cheentamath
Instagram:-
/ cheentamath
Linkedin:-
/ chee. .
Happy learning!
Thank u sir...to give us the idea of some higher mathematics thinking....#keep on making these great videos...😊❤️
Thank you
Great sir thanks a lot
thank you for the explanation
As always, great work sir. Keep on making these wonderful videos. Also sir.
I have a question, Dose given any graph we can find some sort for group, or only some types of graph can do? Thanks in advance
Great question. Not all graphs will works. For instance the graph should be connected.... and there are other conditions.
@@Cheenta Thank you sir. I will definitely try to learn more about it. Again Thanks for this nice video.
Very much clear explanation
Thank u sir
Nice explaining to draw a Cayley graph on G whose elements are reduced residue class of 8. Edges are created taking the elements of generating set. Let me take the vertices as the set { 1,2,3,4,5,6,7 }. How to draw the Cayley graph on this set ?
According to the video, you have to choose a generating set. Once you have that generating set, perform the "star" operation x -> x*s. Then you draw an edge from the vertex 'x' to the resultant 'x*s'.
What is the operation ?
First you need to have a binary operation,
For the set you gave...
If you add the number 0 to the set and define a binary operation where you add two numbers in the given set and divide the sum by 8 and write the remainder
The set along with that binary operation becomes a group.
In that case the generating sets are {1} or {3} or {5} or {7}.
What you described is the undirected Cayley graph
True
THANK YOU
Thanks for watching!
pleas van you help me prove operation in cayley graph no paralle
Is HCF common? I’ve always called it GCD
Yes in some countries like India, HCF is used. In other countries GCD is more common.