arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.13829math.PRmath.CA

Hahn polynomials and the Burnside process

Persi Diaconis, Chenyang Zhong

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑