Project III 2026-27


Groups and their Graphs

Superviser: Jamie Mason

Project Research Area: Algebra

Description

One of the most natural ways to think of groups are as the set of symmetries of some object. For example the Dihedral group \(D_n\) is the set of symmetries of a regular \(n\)-gon. But what happens if we look at the set of symmetries of an infinite object? And, given a group, can we always find an object that it is the set of symmetries for?

This project will introduce you to the world of Geometric Group Theory which sits at the intersection of algebra, topology, formal language theory... and a bunch of other fields. In this field we investigate groups, not by working with them directly, but by looking at the geometric properties of the objects they act on. As Cayley discovered in 1878, one of the most useful of these geometric objects is the Cayley Graph which, given a generation set, completely encodes the group structure.

The main focus of the group project will therefore be Cayley Graphs and the results relating to them (collectively known as Cayley's Theorems). We will also look at other graphs related to groups and begin to introduce some of the formal language theory necessary to investigate some of the weird and wonderful infinite groups that geometric group theorists have come across over the years.

Group Project

The group project will revolve around learning basic concepts and results in the field of Combinatorial Group Theory. By the end of the group project we will have explored the following topics:
  • Cayley's Theorem.
  • Symmetry Groups of Graphs.
  • Cayley Graphs.
  • Fundamental Domains and Generating Sets.
  • Words and Paths.

Mode of operation and evidence of learning

This project will revolve around learning through reading with a focus on the underlying theory, mathematical rigour, and the development of deep conceptual understanding.

Students will demonstrate their understanding of the subject matter by solving relevant problems, exploring and constructing examples, investigating theoretical applications of the material, and clearly communicating it in both written and oral formats.

Individual Project

The individual project will build on the knowledge we have gained in the group project and will explore additional advanced topics. A few examples of topics you would be able to investigate include (but are not limited to):
  • Reflection Groups.
  • Baumslag-Solitar Groups.
  • The Lamplighter Group.
  • Thompson's Groups.
  • Dehn's Word Problem.

Mode of operation and evidence of learning

This project will revolve around learning through reading with a focus on the underlying theory, mathematical rigour, and the development of deep conceptual understanding.

Students will demonstrate their understanding of the subject matter by solving relevant problems, exploring and constructing examples, investigating theoretical applications of the material, and clearly communicating it in both written and oral formats.

Prerequisites and Companion modules

Prerequisites: Algebra II.

Having done Discrete Mathematics would also be useful, but is not essential, as we will end up defining graphs slightly differently from that course.

I would expect a student doing this project to also be taking Galois Theory, Groups and Geometry III, but it is not a compulsory corequisite.

Note for MMath students about potential links to fourth-year modules: We will spend a lot of our time dealing with group actions, which is also one way of defining a representation of a group. This project may therefore be complimentary for any students planning to take Representation Theory VI, even for the simple reason that it will hopefully make you far more comfortable with group theory.

References

  • Meier J. Groups, Graphs and Trees: An Introduction to the Geometry of Infinite Groups. Cambridge University Press; 2008.
  • Grossman I, Magnus W. Groups and Their Graphs. Mathematical Association of America; 1992.
There are many other textbooks that cover this material but I think these two are the best. In the group project we will mostly be working from the first book, and it also contains plenty of ideas for individual project directions.