Geometric group theory | Graph families | Permutation groups | Cayley graphs | Application-specific graphs | Group theory

Cayley graph

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).

Cayley graph
Video thumbnail

Graph Theory: Cayley Graphs

This video is about Cayley graphs and some of their basic properties.

From playlist Basics: Graph Theory

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

C35 The Cauchy Euler Equation

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

Cauchy Sequences

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

Video thumbnail

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!!!

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

Cayley theorem proof

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

Related pages

Word problem for groups | Metric space | Graph (discrete mathematics) | Lovász conjecture | Connectivity (graph theory) | Circulant graph | Combinatorial group theory | Coset enumeration | Free group | Cube-connected cycles | Algebraic topology | Coarse structure | Group (mathematics) | Arthur Cayley | Identity element | Finitely generated group | Vertex-transitive graph | Regular graph | Cycle graph (algebra) | Growth rate (group theory) | Multiplicative character | Word problem (mathematics) | Generating set of a group | Degree (graph theory) | Banach–Tarski paradox | Algebraic graph theory | Genus (mathematics) | Torus | Tree (graph theory) | Cartesian product of graphs | Direct product of groups | Adjacency matrix | Cycle graph | Dihedral group | Mathematics | Schreier coset graph | Bethe lattice | Cycle (graph theory) | Expander graph | Cayley's theorem | Graph automorphism | Cyclic group | Polygon | Cartesian product | Graph coloring | Geometric group theory | Spectral graph theory | Fundamental group | Group homomorphism | Directed graph | Surface (topology) | Symmetric set | Presentation of a group | Word metric | Cayley table