Gaussian and almost Gaussian formulas for volumes and the number of integer points in polytopes
We present a family of computationally efficient formulas for volumes and the number of integer points in polytopes represented as the intersection of the non-negative orthant and an affine subspace. Although the formulas are not always applicable, they are asymptotically exact in a wide variety of situations. In particular, we obtain asymptotic formulas for the number of non-negative integer matrices with prescribed row and column sums and for the volumes of the respective transportation polytopes. The intuition for the formulas is provided by the maximum entropy principle, the Local Central Limit Theorem and its ramifications.