, Volume 4, Issue 1, pp 83-90

Four Questions on Birkhoff Polytope

Purchase on Springer.com

$39.95 / €34.95 / £29.95*

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract.

We ask several questions on the structure of the polytope P n of doubly stochastic n×n matrices, known as a Birkhoff polytope. We discuss the volume of P n , the work of the simplex method, and the mixing of random walks on P n .

Received February 3, 1999