MATH 365. Honours Groups, Tilings and Algorithms.
Credits: 3
Offered by: Mathematics and Statistics (Faculty of Science)
This course is not offered this catalogue year.
Description
Transformation groups of the plane. Inversions and Moebius transformations. The hyperbolic plane. Tilings in dimension 2 and 3. Group presentations and Cayley graphs. Free groups and Schreier's theorem. Coxeter groups. Dehn's Word and Conjugacy Problems. Undecidability of the Word Problem for semigroups. Regular languages and automatic groups. Automaticity of Coxeter groups.
- Prerequisite: MATH 235
- Restrictions: Not open to students who have taken or are taking MATH 335.