pith. sign in

arxiv: 0705.2422 · v1 · submitted 2007-05-16 · 🧮 math.CO

The asymptotic volume of the Birkhoff polytope

classification 🧮 math.CO
keywords asymptoticmatricespolytopevolumenon-negativewhosebirkhoffbirkhoff-von
0
0 comments X
read the original 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).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.