Optimization and Statistics

• Název práce v češtině: Optimization and Statistics
• Název v anglickém jazyce: Optimization and Statistics
• Akademický rok vypsání: 2005/2006
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: prof. RNDr. Martin Loebl, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.05.2006
• Datum zadání: 09.05.2006
• Datum a čas obhajoby: 11.09.2006 00:00
• Datum odevzdání elektronické podoby: 11.09.2006
• Datum proběhlé obhajoby: 11.09.2006
• Oponenti: prof. RNDr. Jan Kratochvíl, CSc.

Zásady pro vypracování

Jedním ze základních problémů moderní statistické fyziky je snaha porozumět frustraci a chaosu.
Základní model, kde se tato metoda studuje, je konečně dimenzionální Edwards-Anderson Ising model.
V práci se bude zkoumat 2-dimenzionální případ. Zejména se budeme věnovat jeho demonstraci v konečných případech. V optimalizaci to odpovídá zkoumání minimálních T-joinů v konečných mřížkách s náhodnými vahami na hranách. Práce bude napsána v anglickém jazyce.

Seznam odborné literatury

1. Bela Bollobas, Modern Graph Theory, Springer 1998
2. Martin Loebl, Ground State Incongruence in 2D Spin Glasses Revisited,
Electronic J. Combinatorics 2004.