S. Krajči (ed.): ITAT 2018 Proceedings, p. 170
CEUR Workshop Proceedings Vol. 2203, ISSN 1613-0073, c 2018 Petr Ambrož



                              Palindromy pohledem kombinatoriky na slovech

                                                             Petr Ambrož

                                                                 ČVUT

      Abstract: Přednáška se zabývá kombinatorickými vlast-
      nostmi palindromů, tj. slov stejných at’ 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 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ě
      jaderné a fyzikálně inženýrské Českého vysokého učení
      technického v Praze, kde dnes působí na Katedře matem-
      atiky. Zabývá se kombinatorikou na slovech a nestandard-
      ními numeračními systémy a je organizátorem nejvýznam-
      nějších konferencí v těchto oborech (WORDS 2011, Nu-
      meration 2008, 2016) .