共 50 条
Mixing points on a circle
被引:0
|作者:
Randall, D
[1
]
Winkler, P
机构:
[1] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
[2] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA
来源:
关键词:
D O I:
暂无
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
We determine, up to a log factor, the mixing time of a Markov chain whose state space consists of the successive distances between n labeled "dots" on a circle, in which one dot is selected uniformly at random and moved to a uniformly random point between its two neighbors. The method involves novel use of auxiliary discrete Markov chains to keep track of a vector of quadratic parameters.
引用
收藏
页码:426 / 435
页数:10
相关论文