Separation chain for two labels in a circular transposition shuffle
ID: separation-chain-for-two-labels-in-a-circular-transposition-shuffle
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 .
New to topics? Read the docs here!