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
相关论文
共 50 条