MAS3710 : Group Theory, Graphs & Symmetry (Inactive)

Semesters

Your programme is made up of credits, the total differs on programme to programme.

Semester 1 Credit Value: 10
Semester 2 Credit Value: 10
ECTS Credits: 10.0
European Credit Transfer System

Aims

To introduce students to the basic ideas of group theory.

To equip students with a range of basic tools and methods for analysing geometric and algebraic structures. To enable the students to apply these techniques to naturally occurring phenomena involving symmetries or transformations. To reinforce the students’ ability to read, understand and develop mathematical proofs.

Module Summary

The module introduces the axioms of a group and explores many examples, particularly of symmetry groups,permutation groups, and matrix groups. Basic properties of groups will be demonstrated, always with reference to examples.

We shall prove Lagrange's Theorem, which tells us that for finite groups the number of elements in a subgroup divides the number of elements in the parent group. Groups of permutations will be studied systematically.
We will introduce group homomorphisms and prove the Isomorphism Theorem which associates an
isomorphism to each homomorphism. We also consider group actions, and Cayley's theorem and apply group
actions to prove Cauchy’s and Sylow’s theorems, which are partial converses to Lagrange’s.

Groups arise naturally as concise and tractable characterisations of geometries: for example as symmetries of regular Euclidean figures, of lattices and of graphs and their higher dimensional analogues. The interaction between group theory and geometry will be the main focus of this course. Various examples of groups given by presentations and groups acting on spaces, such as polyhedra or graphs will be studied, with the emphasis on groups acting on graphs.

Outline Of Syllabus

To introduce students to the basic ideas of group theory.

Module Summary
The course introduces the axioms of a group and explores many examples, particularly of symmetry groups,permutation groups, and matrix groups. Basic properties of groups will be demonstrated, always with reference to examples.
We shall prove Lagrange's Theorem, which tells us that for finite groups the number of elements in a subgroup divides the number of elements in the parent group. Groups of permutations will be studied systematically.
We will introduce group homomorphisms and prove the Isomorphism Theorem which associates an
isomorphism to each homomorphism. We also consider group actions, and Cayley's theorem and apply group
actions to prove Cauchy’s and Sylow’s theorems, which are partial converses to Lagrange’s.

Graph theory.
Symmetries of regular polygons and of graphs.
Group actions on graphs and Cayley graphs.
Free groups and Stallings foldings. Presentations of groups.

Teaching Methods

Teaching Activities
Category Activity Number Length Student Hours Comment
Scheduled Learning And Teaching ActivitiesLecture91:009:00Synchronous On Line Material
Guided Independent StudyAssessment preparation and completion301:0030:00Completion of in course assessments
Scheduled Learning And Teaching ActivitiesLecture91:009:00Present in Person
Structured Guided LearningLecture materials361:0036:00Non Synchronous Activities
Structured Guided LearningStructured non-synchronous discussion181:0018:00Non Synchronous Discussion of Lecture Material
Scheduled Learning And Teaching ActivitiesDrop-in/surgery41:004:00Office hour or discussion board activity
Guided Independent StudyIndependent study941:0094:00Lecture preparation, background reading, course review
Total200:00
Jointly Taught With
Code Title
MAS8710Group Theory, Graphs & Symmetry
Teaching Rationale And Relationship

Non-synchronous online materials are used for the delivery of theory and explanation of methods, illustrated with examples, and for giving general feedback on assessed work. Present-in-person and synchronous online sessions are used to help develop the students’ abilities at applying the theory to solving problems and to identify and resolve specific queries raised by students, and to allow students to receive individual feedback on marked work. In addition, office hours/discussion board activity will provide an opportunity for more direct contact between individual students and the lecturer: a typical student might spend a total of one or two hours over the course of the module, either individually or as part of a group.

Assessment Methods

The format of resits will be determined by the Board of Examiners

Exams
Description Length Semester When Set Percentage Comment
Written Examination1202A8024 hour take home exam
Other Assessment
Description Semester When Set Percentage Comment
Written exercise1M10Written exercises
Written exercise2M10Written exercises
Assessment Rationale And Relationship

A substantial formal examination is appropriate for the assessment of the material in this module. The course assessments will allow the students to develop their problem solving techniques, to practise the methods learnt in the module, to assess their progress and to receive feedback; these assessments have a secondary formative purpose as well as their primary summative purpose.

Reading Lists

Timetable