7932a607c9a4cacc.tex
1: \begin{abstract}
2: We study the convergence rate to stationarity for a class of exchangeable
3: partition-valued Markov chains called cut-and-paste chains.  The law governing the transitions
4:  of a cut-and-paste chain are determined by products of i.i.d.\ stochastic 
5:  matrices, which describe the chain induced on the simplex by taking
6:  asymptotic frequencies.  Using this representation, we establish 
7:  upper bounds for the mixing times of ergodic cut-and-paste chains,
8:  and under certain conditions on the distribution of the governing
9:  random matrices we show that the ``cutoff phenomenon'' holds.
10: \end{abstract}