# Sturmian colorings of regular trees

 Orateur: KIM Dong Han Localisation: Université Dongguk, Corée du Sud Type: Colloquium de Créteil Site: UPEC Salle: P1-010 Date de début: 28/02/2013 - 11:30 Date de fin: 28/02/2013 - 11:30

In this talk, we study subword complexity $b(n)$ of colorings of regular trees. We classify colorings of subword complexity $b(n) = n + 2$ into periodic colorings, eventually periodic colorings and Sturmian colorings, and study them. We further classify Sturmian colorings of regular trees by their type set. We show that Sturmian colorings are all induced from an innite of bi-innite sequence on a quotient ray of the tree, and that Sturmian colorings of bounded type is induced from an eventually periodic sequence on a quotient ray. This is joint work with Seonhee Lim.