Random Sampling of Labeled Tournaments

Lisa McShine


This note extends a recent result of Kannan, Tetali and Vempala to completely solve, via a simple proof, the problem of random generation of a labeled tournament chain on the set of labeled tournaments with the same score vector.

Full Text: