Polytopes, graphs and optimisation
Polytopes, graphs and optimisation
Theory of linear and integer programming
Theory of linear and integer programming
Enumerative combinatorics
Counting Integer Flows in Networks
Foundations of Computational Mathematics
Rational Generating Functions and Integer Programming Games
Operations Research
Hi-index | 0.00 |
We present a multivariate generating function for all n脳n nonnegative integral matrices with all row and column sums equal to a positive integer t, the so called semi-magic squares. As a consequence we obtain formulas for all coefficients of the Ehrhart polynomial of the polytope B n of n脳n doubly-stochastic matrices, also known as the Birkhoff polytope. In particular we derive formulas for the volumes of B n and any of its faces.