Counting Integer Points in Multi-Index Transportation Polytopes
Combinatorics
2014-11-14 v3 Metric Geometry
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 transportation polytopes. A simple closed form approximation is given as the s go to infinity.
Cite
@article{arxiv.1402.4715,
title = {Counting Integer Points in Multi-Index Transportation Polytopes},
author = {David Benson-Putnins},
journal= {arXiv preprint arXiv:1402.4715},
year = {2014}
}
Comments
38 pages