English

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 k1×k2××kνk_1\times k_2\times \ldots \times k_{\nu} transportation polytopes. A simple closed form approximation is given as the kjk_js 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

R2 v1 2026-06-22T03:11:41.210Z