Palindromy pohledem kombinatoriky na slovech
Petr Ambrož ˇCVUT Abstract: Pˇrednáška se zabývá kombinatorickými vlast- nostmi palindrom˚u, tj. slov stejných at’ je ˇcteme zepˇredu nebo zezadu. V poslední dobˇe bylo formulováno nˇekolik r˚uzných domnˇenek o množinˇe palindrom˚u ve faktorových jazycích. Nˇekteré z nich jsou motivovány aplikacemi v jiných vˇedních oblastech, jako jsou fyzika pevných látek nebo genetika. Podáme pˇrehled známých ˇcásteˇcných výsledk˚u o platnosti zmínˇených domnˇenek a ukážeme je- jich vzájemnou propojenost.
Petr Ambrož získal doktorát v Informatice na Univer- sité Paris 7 a v matematickém inženýrství na Fakultˇe jaderné a fyzikálnˇe inženýrské ˇCeského vysokého uˇcení technického v Praze, kde dnes p˚usobí na Katedˇre matem- atiky. Zabývá se kombinatorikou na slovech a nestandard- ními numeraˇcními systémy a je organizátorem nejvýznam- nˇejších konferencí v tˇechto oborech (WORDS 2011, Nu- meration 2008, 2016) .
S. Krajˇci (ed.): ITAT 2018 Proceedings, p. 170
CEUR Workshop Proceedings Vol. 2203, ISSN 1613-0073, c2018 Petr Ambrož