Miklós István: Glauber dinamika: ahol a dinamikai fázisátmenet és a bonyolultságelméleti dichotómia találkozik

Az előadáson azokról a jelenlegi eredményekről beszélek, amelyek azt mutatják,
hogy a Glauber dinamikában a dinamika által megadott kritikus paraméternél egy bonyolultságelméleti átmenet is van. Az előadás alapja az alábbi cikkek:

Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
https://arxiv.org/pdf/1007.2255.pdf

Improved Inapproximability Results for Counting Independent Sets in the Hard-Core Model
https://arxiv.org/pdf/1105.5131.pdf

Counting independent sets up to the tree threshold
http://www.drorweitz.com/ac/pubs/ind_from_tree.pdf