In the interchange process on a graph G=(V,E), distinguished particles are placed on the vertices of G with independent Poisson clocks on the edges. When the clock of an edge rings, the two particles on the two sides of the edge interchange. In this way, a random permutation π_β:V→ V is formed for any time β>0. One of the main objects of study is the cycle structure of the...