stationary distribution, then each step of die process can be interpreted as selection of sequences uniformly at random among all sequences. Using Hoefiding's inequality, we show that with high probability, in expectation exp(243/4—O2-n such steps are m required before a sequence is found that belongs