Combinatorical and Algebraic Structures Seminar
Session details
| Date: | 1.12.2006 |
| Speaker: | Petr Ambrož, FJFI, České vysoké učení technické |
| Title: | Geometrické počítání počtu faktorů Sturmovských slov |
| Abstract: | Pro počet různých faktorů délky $m$ všech Sturmovských slov je známý vztah $1+\sum_1^m(m-i+1)\phi(i)$. Předvedeme důkaz tohoto vzorce -- podle Berstela a Pocchioly -- založený na Eulerově vztahu pro planární grafy. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož