18 - Statistical physics on sparse random graphs: A mathematical perspective, 2016
Course Description
Theoretical models of disordered materials yield precise predictions about the typical complexity of certain combinatorial optimization problems. The underlying common structure is that of many discrete variables, whose interaction is represented by a random 'tree like' sparse graph. I will survey recent progress in proving such predictions, the related insights gained from it, and certain interesting connections with spin-glass models, random matrices and extremal graphs.
Copyright 2012,
by the Contributing Authors.
This work is licensed under a
Creative Commons License
Cite/attribute Resource.
KyotoU_OCW. (Aug 23, 2018). Statistical physics on sparse random graphs: A mathematical perspective. Retrieved Jan 26, 2021, from 京都大学OCW Web site: https://ocw.kyoto-u.ac.jp/en/16-graduate-school-of-science/18.