The mixing time of Glauber dynamics for coloring regular trees (Q3057064): Difference between revisions

@@ Property / cites work @@
+Some Inequalities for Reversible Markov Chains
@@ Property / cites work: Some Inequalities for Reversible Markov Chains / rank @@
+Normal rank
@@ Property / cites work @@
+Glauber dynamics on trees and hyperbolic graphs
@@ Property / cites work: Glauber dynamics on trees and hyperbolic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison theorems for reversible Markov chains
@@ Property / cites work: Comparison theorems for reversible Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric bounds for eigenvalues of Markov chains
@@ Property / cites work: Geometric bounds for eigenvalues of Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Randomly coloring sparse random graphs with fewer colors than the maximum degree
+Normal rank
@@ Property / cites work @@
+On Counting Independent Sets in Sparse Graphs
@@ Property / cites work: On Counting Independent Sets in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Markov chain comparison
@@ Property / cites work: Markov chain comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling of 3‐colorings in ℤ<sup>2</sup>
+Normal rank
@@ Property / cites work @@
+Randomly coloring planar graphs with fewer colors than the maximum degree
+Normal rank
@@ Property / cites work @@
+Markov Chain Algorithms for Planar Lattice Structures
+Normal rank
@@ Property / cites work @@
+Fast mixing for independent sets, colorings, and other models on trees
+Normal rank
@@ Property / cites work @@
+Q4705320
@@ Property / cites work: Q4705320 / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing Glauber dynamics by comparison of Markov chains
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
+Normal rank