Seminar of Theoretical Computer Science - Petr Ambrož (8.3.2019)
Friday 1.3.2019 at 11:00, room M/213
Petr Ambrož (ČVUT, Praha):
Palindromes in the view of combinatorics on words
Abstract:
Přednáška se zabývá kombinatorickými vlastnostmi palindromů, tj. slov stejných ať je čteme zepředu nebo zezadu. V poslední době bylo formulováno několik různých domněnek o množině palindromů ve faktorových jazycích. Některé z nich jsou motivovány aplikacemi v jiných vědních oblastech, jako jsou fyzika pevných látek nebo genetika. Podáme přehled známých částečných výsledků o platnosti zmíněných domněnek a ukážeme jejich vzájemnou propojenost.
web: https://beda.dcs.fmph.uniba.sk/seminar