The asymptotic volume of the Birkhoff polytope
Abstract
Let m,n be positive integers. Define T(m,n) to be the transportation polytope consisting of the m x n non-negative real matrices whose rows each sum to 1 and whose columns each sum to m/n. The special case B(n)=T(n,n) is the much-studied Birkhoff-von Neumann polytope of doubly-stochastic matrices. Using a recent asymptotic enumeration of non-negative integer matrices (Canfield and McKay, 2007), we determine the asymptotic volume of T(m,n) as n goes to infinity, with m=m(n) such that m/n neither decreases nor increases too quickly. In particular, we give an asymptotic formula for the volume of B(n).
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2007
- DOI:
- 10.48550/arXiv.0705.2422
- arXiv:
- arXiv:0705.2422
- Bibcode:
- 2007arXiv0705.2422C
- Keywords:
-
- Mathematics - Combinatorics;
- 05A16;
- 52B05
- E-Print:
- 4 pages, 1 table