The volume of the 10th Birkhoff polytope

dc.creatorBeck, Matthias
dc.creatorPixton, Dennis
dc.date2003-05-23
dc.date.accessioned2026-07-07T04:58:13Z
dc.date.available2026-07-07T04:58:13Z
dc.descriptionThe n'th Birkhoff polytope $B_n$ is the set of all doubly stochastic $n \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 $B_n$. In [arXiv:math.CO/0202267] we introduced a method of calculating this volume and used it to compute $\vol B_9$. This note is an update on our progress: with the same program (but much longer computing time), we have now derived $\vol B_{10}$.
dc.description1 page, not to be published elsewhere
dc.identifierhttps://arxiv.org/abs/math/0305332
dc.identifierhttp://arxiv.org/abs/math/0305332
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/67547
dc.subjectCombinatorics
dc.subject52B20; 05A15, 52C07
dc.titleThe volume of the 10th Birkhoff polytope
dc.typetext

Files

Collections