====== 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 ==== {{ lectures:lecture1slidesintroduction.pdf |slides}} {{ lectures:lecture1introduction.mp4 |video}} ==== Lecture 2: Pattern avoidance ==== {{ lectures:lecture2slidespatterns.pdf |slides}} {{ lectures:lecture2patterns.mp4 |video}} ==== Lecture 3: Examples of automatic words ==== The {{ lectures:lecture3slidesautomatic1.pdf |slides}} contain less information than the video. {{ lectures:lecture3automata1.mp4 |video}} ==== Lecture 4: Properties of automatic words ==== {{ lectures:lecture4slides.pdf |slides}} {{ lectures:lecture4.mp4 |video}} ==== Lecture 5: Factor complexity ==== {{ lectures:lecture5slidescomplexity.pdf |slides}} {{ lectures:lecture5complexity.mp4 |video}} ==== Lecture 6: Trees of factors and special words ==== {{ lectures:lecture6trees.mp4 |video}} ==== Lecture 7: Rauzy graphs ==== {{ lectures:lecture7rauzy.mp4 |video}} ==== Lecture 8: Sturmian words ==== {{ lectures:lecture8slidessturmian.pdf |slides}} {{ lectures:lecture8sturmian.mp4 |video}}