Mixing of general biased adjacent transposition chains

Reza Gheissari, Holden Lee, Eric Vigoda

We analyze the general biased adjacent transposition shuffle process, which is a well-studied Markov chain on the symmetric group $S_n$. In each step, an adjacent pair of elements…