Trace: lectures

Lectures on Combinatorics on Words

Lectures on Combinatorics on Words

Here you find some materials of lectures by Anna Frid given in September 2020 at Aix-Marseille Université.

Lecture 1: Introduction and connections

Lecture 2: Pattern avoidance

Lecture 3: Examples of automatic words

The slides contain less information than the video.

Lecture 4: Properties of automatic words

Lecture 5: Factor complexity

Lecture 6: Trees of factors and special words

Lecture 7: Rauzy graphs

Lecture 8: Sturmian words