The Probability that Neighbors Remain Neighbors After Random Rearrangements