Relaxation time of Metropolis chains on Cayley graphs
Statement
For the Metropolis chain on a finite Cayley graph with stationary law obtained by stopping random walk at a geometric time, analyze its relaxation time . Is decreasing in ? Is it universally bounded by a constant times its endpoint value, and can one give decreasing bounds using , the graph size, and standard graph parameters?
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.