Guest lecture: Repetitions in words over partially commutative alphabets

Event type: 
Guest lecture
Event time: 
21.10.2014 - 13:15 - 14:00
Lecturer : 
Marcin Piątkowski
Exactum C222

Dr. Marcin Piątkowski (Nicolaus Copernicus University, Toruń, Poland) will give a guest lecture on "Repetitions in words over partially commutative alphabets" on Tuesday, October 21 at 13:15-14 in Exactum room C222.

Problems related to repetitions are significant due to many practical applications. On the other hand, in some cases it is important to consider words avoiding regularities and repetitions. Languages of words over partially commutative alphabets are fundamental tool for concurrent systems investigation. Therefore, the study of repetitions and their avoidability in such languages is an important issue in combinatorics on words. The matter of the lecture will be the analysis of the combinatorial structure of square-free words over partially commutative alphabets. Some recent results related to this topic will be presented.


Dr Marcin Piątkowski is a research scientist in the Faculty of Mathematics and Computer Science, Nicolaus Copernicus University in Toruń, Poland. He obtained his PhD degree in computer science from Warsaw University in 2011. His research interests are focused mainly on combinatorics on words,  in particular data compression, highly compressible words, words over partially commutative alphabets (languages of concurrent systems), etc.

14.10.2014 - 17:15 Juha Kärkkäinen
14.10.2014 - 16:37 Juha Kärkkäinen