Combinatorical and Algebraic Structures Seminar

Session details

Date: 24.9.2013
Speaker: Diana Piguet, School of Mathematics, University of Birmingham, UK
Title: A regularity lemma and twins in words
Abstract: In the talk I will present a paper of Axenovich, Person, and Puzynina. I will show, using a regularity lemma for words, that any binary word of length n can be split into two identical subwords (referred as twins) and, perhaps, a remaining subword of length o(n).

Return to index.