Fast algorithms at low temperatures via Markov chains

Efficient algorithms for approximate counting and sampling in spin systems typically apply in the so‐called high‐temperature regime, where the interaction between neighboring spins is “weak.” Instead, recent work of Jenssen, Keevash, and Perkins yields polynomial‐time algorithms in the low‐temperatu...

Celý popis

Podrobná bibliografie

Vydáno v:	Random structures & algorithms Ročník 58; číslo 2; s. 294 - 321
Hlavní autoři:	Chen, Zongchen, Galanis, Andreas, Goldberg, Leslie A., Perkins, Will, Stewart, James, Vigoda, Eric
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York John Wiley & Sons, Inc 01.03.2021 Wiley Subscription Services, Inc
Témata:	Algorithms approximate counting expander graphs Ferromagnetism Graphs hard‐core model Low temperature Markov analysis Markov chains Polymers Polynomials Potts model Run time (computers) Sampling Temperature
ISSN:	1042-9832, 1098-2418
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!