Annals of Combinatorics

, Volume 4, Issue 1, pp 83–90 | Cite as

Four Questions on Birkhoff Polytope


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 .

Keywords: Birkhoff polytope, simplex method, random walk, symmetric group, mixing time 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Verlag Basel, 2000

Authors and Affiliations

  • I. Pak
    • 1
  1. 1.Department of Mathematics, Yale University, New Haven, CT 06520, USA, e-mail: paki@math.yale.eduUS

Personalised recommendations