论文标题
哈恩多项式和伯恩赛进程
Hahn polynomials and the Burnside process
论文作者
论文摘要
我们在$ \ {0,1，\ cdots，n \} $上研究了一个天然马尔可夫链，并在hahn多项式上研究。这种明确的对角线使得获得急剧融合到平稳性的速度是可能的。该过程，即伯恩赛进程，是著名的“ Swendsen-Wang”或“数据增强”算法的特例。该描述涉及在排列上的β-二项式分布和木棍模型。它引入了Burnside过程的有用概括。
We study a natural Markov chain on $\{0,1,\cdots,n\}$ with eigenvectors the Hahn polynomials. This explicit diagonalization makes it possible to get sharp rates of convergence to stationarity. The process, the Burnside process, is a special case of the celebrated `Swendsen-Wang' or `data augmentation' algorithm. The description involves the beta-binomial distribution and Mallows model on permutations. It introduces a useful generalization of the Burnside process.
