The volume of the 10th Birkhoff polytope
Combinatorics
2007-05-23 v1
Abstract
The n'th Birkhoff polytope is the set of all doubly stochastic 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 . In [arXiv:math.CO/0202267] we introduced a method of calculating this volume and used it to compute . This note is an update on our progress: with the same program (but much longer computing time), we have now derived .
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