Room P3.10, Mathematics Building

Pedro Lopes, Instituto Superior Técnico

Listing colorings of knots: Burau matrices and Gauss codes

In this sequel to Counting Colorings of Knots we will discus two ways of representing knots — Burau matrices and Gauss codes — and how to implement, from each of them, algorithms for listing colorings. Clarifying examples will be given. We will also briefly address the one-dimension higher problem of coloring knotted surfaces.