Vlastnosti slov a farbenie grafov

prof. RNDr. Stanislav Jendroľ, DrSc.

Vlastnosti slov a farbenie grafovAk A = {a, b, c, ...}  je konečná abeceda, tak pomocou písmen z nej je možné vytvárať slová, ktoré majú rôzne kombinatorické vlastnosti. Napríklad: slovo sa volá n-slovo ak má n písmen (nie nutne rôznych); slovo, v ktorom sú susedné písmena rôzne, sa volá vlastné slovo; slovo je dúhové, ak žiadne dve písmena v ňom nie sú rovnaké; je palindróm, ak sa číta rovnako spredu aj zozadu; je slabo neparitné, ak sa aspoň jedno písmeno v ňom nachádza nepárny počet krát, atď. Ak sa vrcholy daného konvexného trojrozmerného mnohostena označkujú písmenami z abecedy A, tak na každej jeho stene mame cyklické slovo. Vznikajú tak rôzne zaujímavé otázky ak požadujeme, aby cyklické slová všetkých stien mali tie isté predpísané  kombinatorické vlastnosti. Tento prístup vedie k nádhernej zaujímavej matematike, ktorá sa v súčasnosti skúma na špičkovej svetovej úrovni. Ukažeme si príklady takýchto vlastností.  

11.4.2013 o 15:10

poslucháreň SJ2P08 (P/08)
Jesenná 5, Košice



Dátum pridaniaPiatok, 01. Marec, 2013 @11:50
Kategórie,
Nálepky,
Prečítané4 036x
Opiner Friends Digg del.icio.us Live Google Technorati Spurl Vybrali.sme.sk Mojelinky.sk Vytlačiť túto stránku Odoslať emailom