UDGRP 2024
Welcome to the Undergraduate Directed Group Reading Program (UDGRP) 2024! This year, we will explore Geometric Group Theory (GGT).
In the initial lectures, we’ll review basic group theory concepts and provide problem sets periodically. Please make a sincere effort to solve them, as this practice will prove invaluable in the long run. If you have any doubts, feel free to reach out to any of the instructors—we’re here to help!
To make things more engaging, we’ll introduce a “Chocolate Problem” at the end of each class. Anyone who provides a meaningful attempt—be it partial, intuitive, or without a rigorous proof—will be rewarded with chocolates! (Sadly, we can’t hand out Fields Medals, but hey, chocolates are a good start, right?)
Our goal with this approach is to encourage you to engage with the material actively. Mathematics is a discipline where simply knowing the theory isn’t enough—you must learn how to apply it effectively. And the best way to do so? Solve as many problems as possible!
You’ll find all the lecture notes and problem sets on this website. If you miss a lecture, don’t worry—we’ll keep everything updated here so you can catch up.
Timeline
0. Introductory Talk
Date: October 19, 2024.
Speakers: Rinkiny Ghatak and Treanungkur Mal.
Rinkiny began by briefly introducing the definition of a group and providing some examples. She then defined free groups and explored the structure of Cayley graphs, including how the Cayley graph of a free group looks. Additionally, she introduced the concept of group presentations, concluding her talk with the group presentation of the well-known Lamplighter Group.
Whereas I have tried to demonstrate how one can understand a complex group presentation, such as that of the Lamplighter Group, by using the analogy of street lamps. Interestingly, the seemingly intricate presentation simplifies to switching finitely many lamps on an infinite street comprising infinitely many lamps. I also provided a brief definition of a group action, as this concept will be central to our study moving forward.
1. Basics of Group Theory
Date: November 25, 2024.
Speaker: Rinkiny Ghatak.
In this lecture, Rinkiny covered the basics of group theory, including:
- Definition of Group.
- Examples of Group $\left( \mathbb{Z}, \mathbb{Z}/n\mathbb{Z}, \text{GL}_n(\mathbb{R}), \text{SL}_n(\mathbb{R}), S_n \right)$.
- Subgroups.
- Group Presentations (Generators and Relators).
- Structure preserving maps in Groups (Homomorphism and Isomorphism).
- Normal Subgroups and Cosets.
- Kernal and Image of an Homomorphism.
- The 1st Isomorphism Theorem.
Lecture Notes: Download
Introductory Slides: Download
Problem Set: Download
Chocolate Problem’s Solution (by Nikhil Nagaria): Download
Correct Submissions to the Chocolate Problem (Lexicographical Order): Arkaprovo Das, Daibik Barik, Nikhil Nagaria, Payal Rajora, Ramdas Singh, Sai Prabhav, Sarvesh Soni, Shankha Suvra Dam.
2. Group Actions and Their Applications
Date: November 29, 2024.
Speaker: Treanungkur Mal.
In this lecture, I have covered the idea of group action and solved some problems using group action, including:
- Recap of Previous Class.
- Idea of Quotienting Groups.
- Applications of the 1st Isomorphism Theorem.
- Motivation for Group Action.
- Definition of Group Action.
- Some Valid Group Actions.
- Definition of Orbits and Stabilizer.
- The Orbit Stabilizer Theorem.
- Cayley’s Theorem (Only Statement).
- Some examples of group action $\left( \mathrm{SO}(2, \mathbb{R}) \text{ acts on } \mathbb{R}^2 \right)$.
Lecture Video: View
Lecture Notes: Download
Problem Set: Download
Chocolate Problem’s Solution (by Sai Prabhav): Download
Correct Submissions to the Chocolate Problem (Lexicographical Order): Arkaprovo Das, Daibik Barik, Nikhil Nagaria, Sai Prabhav, Sarvesh Soni.
3. Introduction to GGT
Date: December 6, 2024.
Speaker: Treanungkur Mal.
In this lecture, I covered the following topics and proved some theorems including:
- Basic notions of graph theory.
- Generating sets of a group and group presentations.
- Cayley graphs with respect to generating sets.
- Definition of Free groups.
- Group Action on Trees $\left(\mathbb{F}_2 \text{ acts on } \Gamma(G, S) \right)$.
- Review of group actions and the induced homomorphism.
- Types of group actions, focusing on isometric actions on metric spaces.
- Isometric and free group actions on $\mathbb{R}^n$ $\implies$ torsion-free.
- Brief Idea for the proof of Nielsen–Schreier Theorem.
Lecture Video: View
Lecture Notes: Download
Problem Set: Download
4. Quasi-Isometry in GGT
Date: December 12, 2024.
Speaker: Rinkiny Ghatak.
In this lecture, Rinkiny covered the following topics:
- Recalled the idea of the proof of Nielsen–Schreier Theorem.
- Basic notions of metric spaces.
- Path Metric on Groups.
- Motivation and Definition of Quasi-Isometry.
- Some Basic Examples and Proposition related to Quasi-Isometry.
- Proof of $\mathbb{R}$ and $\mathbb{Z}$ being quasi isometric.
Lecture Video: View
Lecture Notes: Download
Problem Set: Download
5. Problem Solving Session (PSS)
Date: December 13, 2024.
Speaker: Treanungkur Mal.
In this lecture, I did some problem solving on group actions and discussed some ideas frequently used:
- Identifying different quotient groups intuitively.
- Formalizing different quotienting ideas using Isomorphism Theorems.
- Quotienting on $\mathbb{R}^2$, while seeing it as a two-dimensional vector space.
- Some examples of proofs based on group actions like: Cayley’s Theorem, Group Action on Automorphsim Groups of Certain Cayley Graphs, etc.
Lecture Video: View
Lecture Notes: Download
Problem Set: Download
6. Quasi-Isometry and Growth Functions
Date: December 16, 2024.
Speaker: Rinkiny Ghatak.
In this lecture, Rinkiny covered the following topics:
- Defined QI(X) and proved that it forms the Quasi-isometry group.
- Proved quasi-isometry of groups with different generating sets and related results.
- Discussed relevant examples and additional properties.
- Established the definition, examples, and equivalence of growth functions.
Lecture Video: View
Lecture Notes: Download
Problem Set: Download
7. Free Groups and the Nielsen–Schreier Theorem
Date: December 20, 2024.
Speaker: Treanungkur Mal.
In this lecture, I covered the following topics:
- Group presentations, relators, and generators.
- Some discussion on the Andrew–Curtis Conjecture.
- Barycentric subdivision of cayley graph of a group.
- Tiling the Cayley graph of a given group.
- Finding a “nice” tiling for $\mathbb{F}_2$ (also discussed how to handle the general case!).
- Proving the Nielsen–Schreier Theorem using group action on trees.
Lecture Video: View
Lecture Notes: Download
Problem Set: Download
8. Quasi-Isometric Embedding of Groups
Date: December 23, 2024.
Speaker: Rinkiny Ghatak.
In this lecture, Rinkiny covered the following topics:
- Basics of growth functions.
- Quasi-isometric embedding of groups.
- Briefing on the end of UDGRP presentation topics.
Lecture Video: View
Lecture Notes: Download
Problem Set: Download
End of UDGRP: Presentation Topics
As part of the final stage of the UDGRP program, students were given the opportunity to present on the following topics:
- The Farey Tree – Refer to Office Hours with a Geometric Group Theorist by Matt Clay and Dan Margalit, Chapter 3.
- Ping Pong Lemma and its applications – Refer to Office Hours with a Geometric Group Theorist by Matt Clay and Dan Margalit, Chapter 5.
- Additional references:
- Lamplighter Group – Refer to Office Hours with a Geometric Group Theorist by Matt Clay and Dan Margalit, Chapter 15.
- Ends of Group – Refer to Metric Spaces of Non-Positive Curvature by Martin R. Bridson and André Haefliger, Pages 142–148.
- The Hyperbolic Plane – Refer to Low-Dimensional Geometry by Francis Bonahon, Chapter 2.
Student Presentations
1. Group Presentations of $\text{PSL}_2(\mathbb{Z}) \text{ and } \text{SL}_2(\mathbb{Z})$
Date: December 31, 2024.
Speaker: Arkaprovo Das.
In this session, Arkaprovo Das, from BMath 1st Year presented the following topics:
- Group presentations of $\text{PSL}_2(\mathbb{Z}) \text{ and } \text{SL}_2(\mathbb{Z})$.
- Explained the action of $\text{SL}_n(\mathbb{Z})$ on the Farey Graph.
- Constructed the Farey Graph and its relation to modular transformations.
Presentation Notes: Download
2. Group Action on Farey Tree
Date: December 31, 2024.
Speaker: V Sai Prabhav.
In this session, V Sai Prabhav, from BMath 1st Year presented the following topics:
- Defined the Farey Graph.
- Discussed the action of $\text{SL}_n(\mathbb{Z})$ on the Farey Graph.
- Constructed the Farey Graph.
- Defined the Farey Tree using the Farey Complex.
Presentation Notes: Download
3. Ping Pong Lemma and its Application
Date: January 4, 2025.
Speaker: Sayan Dewan.
In this session, Sayan Dewan, from BMath 1st Year presented the following topics:
- Stated the Ping Pong Lemma.
- Proved the lemma.
- Application of the Ping Pong Lemma to $ \mathbb{Z} * 2\mathbb{Z}, \mathbb{Z} * \mathbb{Z}, \text {and } \text{SL}_2(\mathbb{Z}) $.
Presentation Notes: Download
4. Ends of Group
Date: January 15, 2025.
Speaker: Nikhil Nagaria.
In this session, Nikhil Nagaria, from BMath 3rd Year, presented the following topics:
- Defining rays on a metric space, equivalence of rays.
- Proving that $\mathbb{R}$ has two ends.
- Quasi-isometric proper and geodesic metric spaces have isomorphic ends.
- Discussed amalgamated products and some theorems related to these topics.
Presentation Notes: Download
Presentation Scribbles: Download