有根树上随机游走混合时间的精确分析
组合数学
2009-08-11 v1 概率论
摘要
我们为n个顶点上的有根无标号树集合定义了Plancherel测度的类似物，以及一个以该测度为平稳分布的马尔可夫链。利用交换关系的组合学，我们证明n²阶的步数对于收敛到平稳分布既是必要的也是充分的。
引用
@article{arxiv.0908.1141,
title = {A sharp analysis of the mixing time for random walk on rooted trees},
author = {Jason Fulman},
journal= {arXiv preprint arXiv:0908.1141},
year = {2009}
}
备注
13 pages