11 citations · 24 across the 7 of their papers we have counts for
Showing 2010 · math.PRShow all
2 papers · 2 filters
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.PR2010
A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
Christian Houdré, Ricardo Restrepo
Let be the length of the longest alternating subsequence of a uniform random permutation . Classical probabilistic arguments are used to rederive the asymptoti…