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.

Published
2000-02-23
Article Number
R8