1: \begin{abstract}

2:  %   Let $G$ be a finite group and $H, K$ two subgroups. Given a probability measure $Q$ on $G$ which defines a Markov chain, one can consider the random process induced on the space of double cosets $H/G \backslash K$. If $Q$ is constant on conjugacy classes, then the induced random process is also a Markov chain. This paper investigates this general phenomenon then focuses on three specific cases: 1) The parabolic subgroups of $S_n$ give double cosets corresponding to contingency tables, and random transpositions on $S_n$ induces a swap Markov chain on the space of contingency tables. 2) The hyperoctahedral subgroup of $S_{2n}$ give double cosets indexed by partitions of $n$, and random transpositions on $S_{2n}$ induces a coagulation-fragmentation chain on partitions. 3) ???? Matchings. In each of the cases the general theory is applied to study the mixing times.

3: %\end{abstract}

4: