Four Questions on Birkhoff Polytope
- Cite this article as:
- Pak, I. Annals of Combinatorics (2000) 4: 83. doi:10.1007/PL00001277
- 89 Downloads
We ask several questions on the structure of the polytope Pn of doubly stochastic n×n matrices, known as a Birkhoff polytope. We discuss the volume of Pn, the work of the simplex method, and the mixing of random walks on Pn.