20 citations · 45 across the 6 of their papers we have counts for
Showing math.PRShow all
3 papers · 1 filter
math.PR2011★ 11 cited
Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets
Ricardo Restrepo, Jinwoo Shin, Prasad Tetali +2
We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to , for a positive real parameter . For…
math.PR2010
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees
Ricardo Restrepo, Daniel Stefankovic, Juan C. Vera +2
We study the effect of boundary conditions on the relaxation time of the Glauber dynamics for the hard-core model on the tree. The hard-core model is defined on the set of independ…
math.PR2009★ 12 cited
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
Prasad Tetali, Juan C. Vera, Eric Vigoda +1
We prove that the mixing time of the Glauber dynamics for random k-colorings of the complete tree with branching factor b undergoes a phase transition at . Ou…