Combinatorical and Algebraic Structures Seminar
Session details
Date: | 14.10.2014 |
Speaker: | Štěpán Holub, MFF, Univerzita Karlova v Praze |
Title: | Univerzální Lyndonova slova |
Abstract: | Řekneme, že slovo nad $n$ písmeny je univerzální Lyndonovo, pokud je délky $n!$ a každá jeho konjugace je Lyndonovo slovo. Přednáška zkoumá vlastnosti takových slov a jejich konstrukci. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož