English

The volume of the 10th Birkhoff polytope

Combinatorics 2007-05-23 v1

Abstract

The n'th Birkhoff polytope BnB_n is the set of all doubly stochastic n×nn \times n matrices, that is, those matrices with nonnegative real coefficients in which every row and column sums to one. A long-standing open problem is the determination of the relative volume of BnB_n. In [arXiv:math.CO/0202267] we introduced a method of calculating this volume and used it to compute \volB9\vol B_9. This note is an update on our progress: with the same program (but much longer computing time), we have now derived \volB10\vol B_{10}.

Keywords

Cite

@article{arxiv.math/0305332,
  title  = {The volume of the 10th Birkhoff polytope},
  author = {Matthias Beck and Dennis Pixton},
  journal= {arXiv preprint arXiv:math/0305332},
  year   = {2007}
}

Comments

1 page, not to be published elsewhere

R2 v1 2026-07-22T16:54:48.470Z