Amir Dembo教授（Kyoto University / Stanford University）によるスーパーグローバルコース数学特別講義を下記の要領で行います。

科目名

スーパーグローバルコース数学特別講義２

日　時

2016年10月28日(金)〜11月18日(金)
10月28日(金)　12:30〜14:30
11月1日(火)　13:00〜15:00
11月8日(火)　14:45〜16:45
11月11日(金)　14:30〜16:30
11月18日(金) 　14:30〜16:30

場　所

京都大学理学部３号館 127大会議室

題　目

Statistical physics on sparse random graphs: A mathematical perspective

概　要

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.
Below is the plan of lectures.

Lecture 1:

Statistical Physics and Computation: Boltzmann-Gibbs distributions, factor models and Constraint Satisfaction Problems. Average complexity, ground states and sparse random graph ensembles. Locally tree-like graphs, Bethe-Peierls prediction and Belief Propagation equations.

Lecture 2:

Extremal cuts: From Sparse random graphs to spin-glasses.

Lecture 3:

The ferromagnetic Potts (and Ising) model: Proving replica-symmetric free energy prediction by interpolation and graph decimation.

Lecture 4:

Non-linear large deviations in counting (sparse) graph homeomorphisms and k-arithmetic progressions.

Lecture 5:

Gibbs measures, the set of near-optimal solutions for CSP-s and justifying the one Replica-Symmetry-Breaking prediction.

言　語

英語

備　考

＊本講演は録画し、Web上で公開します。講義室前方はカメラに写る場合がありますので、予めご了承下さい。

＊講義スライド暫定版へのリンクを[このページ]の末尾に貼っています。