Random Sampling of Labeled Tournaments

Lisa McShine

Abstract


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: PDF