Optimization and Statistics

• Thesis title in Czech: Optimization and Statistics
• Thesis title in English: Optimization and Statistics
• Academic year of topic announcement: 2005/2006
• Thesis type: diploma thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: prof. RNDr. Martin Loebl, CSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.05.2006
• Date of assignment: 09.05.2006
• Date and time of defence: 11.09.2006 00:00
• Date of electronic submission: 11.09.2006
• Date of proceeded defence: 11.09.2006
• Opponents: prof. RNDr. Jan Kratochvíl, CSc.

Guidelines

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.

References

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