In a random transposition shuffle on a six-cycle, the shorter circular distance between two distinguished labels takes values . The symmetry of the cycle and exchangeability of other labels make this a lumped Markov chain. Counting the fifteen possible transpositions gives transition matrix . Its stationary distribution is and , where each row of is this stationary distribution. Consequently the probability of opposite labels after steps from adjacent labels is .
Articles by others on the same topic
There are currently no matching articles.