有根树上随机游动的混合时间

摘要

我们定义了$n$个顶点上有根的未标记树集的Plancherel测度的模拟，以及将该测度作为其平稳分布的马尔可夫链。利用交换关系的组合学，我们证明了阶$n^2$步是必要的，并且足以收敛到平稳分布。