Obecná enumerace číselných rozkladů
| Thesis title in Czech: | Obecná enumerace číselných rozkladů |
|---|---|
| Thesis title in English: | General enumeration of integer partitions |
| Key words: | Číselné rozklady, asymptotika rozkladů, \mbox{rozkladové} ideály, počítací funkce, kombinatorická enumerace. |
| English key words: | Integer partitions, asymptotics of partitions, partition ideals, counting function, combinatorial enumeration. |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | doc. RNDr. Martin Klazar, Dr. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 03.12.2009 |
| Date of assignment: | 12.11.2010 |
| Date and time of defence: | 26.05.2011 00:00 |
| Date of electronic submission: | 14.04.2011 |
| Date of submission of printed version: | 15.04.2011 |
| Date of proceeded defence: | 26.05.2011 |
| Opponents: | doc. RNDr. Vít Jelínek, Ph.D. |
| Guidelines |
| Diplomant se seznámí s některými výsledky a metodami přesné a
asymptotické enumerace číselných rozkladů. Jeho úkolem bude charakterizovat růstové funkce tříd číselných rozkladů definovaných pomocí zakázaných podrozkladů, analogicky známým výsledkům pro grafy, permutace apod. Podle možností uváží i příbuzné struktury, např. číselné kompozice. |
| References |
| G. E. Andrews, The Theory of Partitions, Addison-Wesley, 1976.
P. Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009. H. S. Wilf, generatingfunctionology, Academic Press, 1994. další časopisecká i jiná literatura určená vedoucím |