Time to reach stationarity in the Bernoulli-Laplace diffusion model
Time to reach stationarity in the Bernoulli-Laplace diffusion model
复制标题
伯努利-拉普拉斯扩散模型达到平稳的时间
DOI：
10.1137/0518016
复制
发表时间：
1987
影响因子：
2
通讯作者：
Mehrdad Shahshahan
中科院分区：
文献类型：
--
作者：
P. Diaconis;Mehrdad Shahshahan
Consider two urns, the left containing n red balls, the right containing n black balls. At each time a ball is chosen at random in each urn and the two balls are switched. We show it takes $\tfrac{1} {4}n\log n + cn$ switches to mix up the urns. The argument involves lifting the urn model to a random walk on the symmetric group and using the Fourier transform (which in turn involves the dual Hahn polynomials). The methods apply to other “nearest neighbor” walks on two-point homogeneous spaces.
