scientific article; zbMATH DE number 2151247
From MaRDI portal
Publication:4660717
zbMath1074.05032MaRDI QIDQ4660717
Martin Dyer, Prasad Tetali, Christian Borgs, Jennifer T. Chayes
Publication date: 4 April 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Markov chainsgraph homomorphismmixing timeGibbs stateconductancephase coexistencePirogov-Sinai theory
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Phase transitions (general) in equilibrium statistical mechanics (82B26) Coloring of graphs and hypergraphs (05C15) Randomized algorithms (68W20)
Related Items
Algorithms to approximately count and sample conforming colorings of graphs, Algorithmic Pirogov-Sinai theory, The Complexity of Approximately Counting Tree Homomorphisms, Homomorphisms from the torus, Hit and run as a unifying device, \(H\)-coloring tori
