A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope

Details A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope

2007-01-30

arxiv.org/abs/math/0701866v2

Mathematics

Combinatorics

24 pages, 1 figure. To appear in Journal of Algebraic Combinatorics

Scientific paper

10.1007/s10801-008-0155-y

We present a multivariate generating function for all n x 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 x 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.

Affiliated with

Also associated with

No associations

Rating

A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-470454