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.
last update: 27.9.2007, webmaster: Petr Ambrož