Ahlquist, Blair, 1979-
(University of Oregon, 2010-09)
We compare the relaxation times of two random walks - the simple random walk and the metropolis walk - on an arbitrary finite multigraph G. We apply this result to the random graph with n vertices, where each edge is ...