Morse-Hedlund theorem; Combinatorics on words; permutation groups
Abstract :
[en] In this talk I presented the results of the paper "On a group theoretic generalization of the Morse-Hedlund theorem", which is a joint work with Svetlana Puzynina and Luca Zamboni. In this paper, we give a broad unified framework via group actions for constructing complexity functions of infinite words. Factor complexity, Abelian complexity and cyclic complexity are all particular cases of this general construction.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
