arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Integer Points in Multi-Index Transportation Polytopes

Published: 2014-02-19 | Updated: 2014-11-12
Comments: 38 pages

Abstract

We expand on a result of Barvinok and Hartigan to derive asymptotic formulas for the number of integer and binary integer points in a wide class of multi-index $k_1\times k_2\times \ldots \times k_ν$ transportation polytopes. A simple closed form approximation is given as the $k_j$s go to infinity.

BibTeX

Loading...