Words and Complexity

The workshop will focus on combinatorics on words and its many interactions with other areas of mathematics and theoretical computer science.

Combinatorics on Words is a field of mathematics devoted to the systematic study of properties of finite and infinite words. It constitutes an active branch of Discrete Mathematics with connections to different areas of mathematics, theoretical computer science, theoretical physics and biology. The intent of this workshop is to highlight different aspects of complexity of words including complexity of automatic and Sturmian words, S-adic systems and Rauzy fractals.

This conference is one of five scheduled events which will take place in Lyon in the framework of a thematic semester entitled "Graphs, groups and Dynamics" sponsored by the Milyon Labex and jointly coordinated between the mathematics and computer science departments of Université Lyon 1 and ENS-Lyon.

En savoir plus