Geometric group theory | Graph families | Permutation groups | Cayley graphs | Application-specific graphs | Group theory
In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley), and uses a specified set of generators for the group. It is a central tool in combinatorial and geometric group theory. The structure and symmetry of Cayley graphs makes them particularly good candidates for constructing families of expander graphs. (Wikipedia).
This video is about Cayley graphs and some of their basic properties.
From playlist Basics: Graph Theory
Visual Group Theory, Lecture 1.2: Cayley graphs
Visual Group Theory, Lecture 1.2: Cayley graphs In this lecture, we introduce a visual way to "map out" a group using an object called a Cayley graph. This concept is a useful visualization tool, but it is often omitted entirely from traditional Abstract Algebra classes. Course webpage (
From playlist Visual Group Theory
Proof that Cayley table row and column entries are unique and complete
In this video I show a proof of why all the row and column entries in a Cayley table are unique and why all of the elements in the group appear in each row and column. This proof goes a long way towards proving Cayley's theorem.
From playlist Abstract algebra
Random Cayley Graphs - Noga Alon
Noga Alon Tel Aviv University; Member, School of Mathematics November 25, 2013 The study of random Cayley graphs of finite groups is related to the investigation of Expanders and to problems in Combinatorial Number Theory and in Information Theory. I will discuss this topic, describing the
From playlist Mathematics
I continue the look at higher-order, linear, ordinary differential equations. This time, though, they have variable coefficients and of a very special kind.
From playlist Differential Equations
Abstract Algebra - 1.2 Cayley Tables and an Introduction to Groups
We further develop our understanding of the symmetries of a square by constructing both a Cayley diagram and Cayley table (multiplication table). We also briefly discuss why the symmetries form a group, though we will leave the official definition of a group to video 2.1. Video Chapters:
From playlist Abstract Algebra - Entire Course
Regular permutation groups and Cayley graphs
Cheryl Praeger (University of Western Australia). Plenary Lecture from the 1st PRIMA Congress, 2009. Plenary Lecture 11. Abstract: Regular permutation groups are the 'smallest' transitive groups of permutations, and have been studied for more than a century. They occur, in particular, as
From playlist PRIMA2009
Acylindrically hyperbolic structures on groups - Balasubramanya
Women and Mathematics Title: Acylindrically hyperbolic structures on groups Speaker: Sahana Hassan Balasubramanya Affiliation: Vanderbilt University Date: May 23, 2017 For more videos, please visit http://video.ias.edu
From playlist Mathematics
Intro to Cauchy Sequences and Cauchy Criterion | Real Analysis
What are Cauchy sequences? We introduce the Cauchy criterion for sequences and discuss its importance. A sequence is Cauchy if and only if it converges. So Cauchy sequences are another way of characterizing convergence without involving the limit. A sequence being Cauchy roughly means that
From playlist Real Analysis
Cauchy Sequence In this video, I define one of the most important concepts in analysis: Cauchy sequences. Those are sequences which "crowd" together, without necessarily going to a limit. Later, we'll see what implications they have in analysis. Check out my Sequences Playlist: https://w
From playlist Sequences
Open educational resources for the day
Another run in Newlands Forest, another upload of open educational resources. I uploaded two videos today. In the abstract algebra video I show a proof of why all row and column entries in a Cayley table contain unique elements as well as all of the elements of the group. This takes us
From playlist Fun!!!
Sahana Balasubramanya: Quasi-parabolic structures on groups
CIRM VIRTUAL EVENT Recorded during the meeting"Virtual Geometric Group Theory conference " the May 22, 2020 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM
From playlist Virtual Conference
12. Pseudorandom graphs II: second eigenvalue
MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019 Instructor: Yufei Zhao View the complete course: https://ocw.mit.edu/18-217F19 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62qauV_CpT1zKaGG_Vj5igX What can be inferred about a graph from its second eigenv
From playlist MIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019
Working with the square model of random groups - Yen Duong
Event: Women and Mathematics Date: Thursday May 19, 2016 Speaker: Yen Duong Topic: “Working with the square model of random groups” Affiliation: University of Illinois For more videos, check out video.ias.edu
From playlist Mathematics
Examples of non-positively curved groups - Kim Ruane
Women and Mathematics Title: Examples of non-positively curved groups Speaker: Kim Ruane Affiliation: Tufts University Date: May 23, 2017 For more videos, please visit http://video.ias.edu
From playlist Mathematics
Examples of non-positively curved groups III - Kim Ruane
Women and Mathematics Title: Examples of non-positively curved groups III Speaker: Kim Ruane Affiliation: Tufts University Date: May 25, 2017 For more videos, please visit http://video.ias.edu
From playlist Mathematics
In this video I show you how to prove Cayley's theorem, which states that every group is isomorphic to a permutation group. This video is a bit long because I take the time to revisit all the concepts required in the proof. these include isomorphisms, injective, surjective, and bijective
From playlist Abstract algebra