Combinatorical and Algebraic Structures Seminar
Session details
Date: | 24.11.2009 |
Speaker: | Ľubomíra Balková, FJFI, České vysoké učení technické v Praze |
Title: | Zobecnění sturmovských slov |
Abstract: | (spoluautoři: E. Pelantová, Š. Starosta) Sturmovská slova jsou neperiodická nekonečná slova s nejnižší možnou komplexitou. Není proto divu, že patří mezi nejstudovanější nekonečná slova a že se vynořují stále nové a nové ekvivalentní definice sturmovských slov. V našem příspěvku se budeme zabývat zobecněním kombinatorických definic a vlastností sturmovských slov (která jsou binární) na vícepísmenné abecedy. Zejména pak vysvětlíme vztahy mezi těmito vlastnostmi a shrneme otázky, které zůstávají otevřené. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož