加载中…
We study the mixing time of the Bernoulli–Laplace urn model, where . Consider two urns, each containing balls, so that when combined they have precisely red balls and white balls. At each step of the process choose uniformly at random balls from the left urn and balls from the right urn and switch them simultaneously. We show that if , this Markov chain exhibits mixing time cutoff at and window of the order . This is an extension of a classical theorem of Diaconis and Shahshahani who treated the case .

生成讲解博客的中文版本

生成AI智能校验的中文版本