|
|||||
|
|
Four Questions on Birkhoff Polytope |
|
| Authors: | I Pak |
| Institution: | (1) Department of Computer Science, Rochester Institute of Technology, Rochester, NY 14623, USA |
| Abstract: | We ask several questions on the structure of the polytope Pn of doubly stochastic n 2 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |