MATH 335. Groups, Tilings and Algorithms.
Note: For information about Fall 2025 and Winter 2026 course offerings, please check back on May 8, 2025. Until then, the "Terms offered" field will appear blank for most courses while the class schedule is being finalized.
MATH 335
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.
- Prerequisites: MATH 235
- Restriction(s): Not open to students who have taken or are taking MATH 365.
- Note: This course is intended primarily for students in the Major Program in Mathematics and the Joint Major Program in Mathematics and Computer Science.
Most students use Visual Schedule Builder (VSB) to organize their schedules. VSB helps you plan class schedules, travel time, and more.
Launch Visual Schedule Builder