• Aucun résultat trouvé

Palindromy pohledem kombinatoriky na slovech

N/A
N/A
Protected

Academic year: 2022

Partager "Palindromy pohledem kombinatoriky na slovech"

Copied!
1
0
0

Texte intégral

(1)

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ž

Références

Documents relatifs

formací “ myslím pouze to, že symboly - stejně jako geny - dodá ­ vají plán nebo šablonu, jejichž prostřednictvím získávají konečnou podobu procesy, jež jsou

All unit cells of the primitive lattice have the same volume Symmetry properties of primitive lattices:.. •

 Vazby valenčních elektronů mají malou energii, při vyšších teplotách se snadno poruší, čímž vznikne určitý počet volných elektronů (ve vodivostním pásu)..

Identifier les différents élements qui agissent sur la visibilité d'un site web par le SEO (Search Engine Optimization) Appliquer les différents outils pour faire remonter son site

• Pour décrire une portion réduite de la surface de la Terre (en négligeant le fait que la Terre est sphérique), on peut repérer la position au sol par

☞ remarque : de façon générale, la dérivée d'un vecteur unitaire par rapport à un angle de rotation est le produit vectoriel du vecteur unitaire de l'axe de

• On considère une roue de rayon R et dʼaxe OOʼ horizontal ; cette roue roule sans glisser sur un plan horizontal, et OOʼ (de longueur ρ ) tourne autour de lʼaxe Az

◊ remarque : ceci montre que lʼopportunité du choix des coordonnées cartésiennes ou polaires dépend non seulement du système étudié, mais aussi de la question traitée : le