A phase transition in the random transposition random walk

Nathanael Berestycki, Rick Durrett

Our work is motivated by Bourque and Pevzner's (2002) simulation study of the effectiveness of the parsimony method in studying genome rearrangement, and leads to a surprising resu…