Double Coset Markov Chains

Persi Diaconis, Arun Ram, Mackenzie Simper

Let $G$ be a finite group. Let $H,K$ be subgroups of $G$ and $H\backslash G/K$ the double coset space. Let $Q$ be a probability on $G$ which is constant on conjugacy classes ($…