Obecná enumerace číselných rozkladů

• Název práce v češtině: Obecná enumerace číselných rozkladů
• Název v anglickém jazyce: General enumeration of integer partitions
• Klíčová slova: Číselné rozklady, asymptotika rozkladů, \mbox{rozkladové} ideály, počítací funkce, kombinatorická enumerace.
• Klíčová slova anglicky: Integer partitions, asymptotics of partitions, partition ideals, counting function, combinatorial enumeration.
• Akademický rok vypsání: 2010/2011
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Martin Klazar, Dr.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 03.12.2009
• Datum zadání: 12.11.2010
• Datum a čas obhajoby: 26.05.2011 00:00
• Datum odevzdání elektronické podoby: 14.04.2011
• Datum odevzdání tištěné podoby: 15.04.2011
• Datum proběhlé obhajoby: 26.05.2011
• Oponenti: doc. RNDr. Vít Jelínek, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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