Combinatorics on Words

Information

This is a previous supplementary module, not currently scheduled to run this session.

Content

Please log in to view module content:

Description

Combinatorics on words is a fairly new field of mathematics (“just” around 115 years old!), which focuses on the study of properties of words and formal languages. Combinatorics on words affects various areas of mathematical study, including algebra and computer science, and it became useful in the study of algorithms and coding. In this module the basic concepts of combinatorics on words will be introduced, and a tour will be taken to visit various topics that are normally not related to each other topics such as morphisms and fractals, periodicity and Lyndon words, de Bruijn sequences, snake-in-the-box problem, non-transitive games and several others.