Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes

DOI10.1016/j.aam.2010.01.004zbMath1213.05015arXiv0903.5223MaRDI QIDQ984027

J. A. Hartigan, Alexander I. Barvinok

Publication date: 13 July 2010

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0903.5223

zbMATH Keywords

volume; entropy; polyhedron; polytope; central limit theorem; integer points; contingency table; transportation polytope

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

52C07: Lattices and convex bodies in (n) dimensions (aspects of discrete geometry)

52B55: Computational aspects related to convexity

05A16: Asymptotic enumeration

Related Items

The number of graphs and a random graph with a given degree sequence, Consistency under sampling of exponential random graph models, Maximum likelihood estimation in the \(\beta\)-model, Random graphs with a given degree sequence, When the degree sequence is a sufficient statistic, Matrices with prescribed row and column sums, On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries, Random doubly stochastic matrices: the circular law, An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums

Cites Work

• On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
• Testing for independence in a two-way table: New interpretations of the chi-square statistic
• A polynomial-time algorithm, based on Newton's method, for linear programming
• On the application of symmetric Dirichlet distributions and their mixtures to contingency tables
• Asymptotic enumeration of dense 0-1 matrices with specified line sums
• The many aspects of counting lattice points in polytopes
• An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums
• Information Theory and Statistical Mechanics
• Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
• Residue formulae, vector partition functions and lattice points in rational polytopes
• The Complexity of Three-Way Statistical Tables
• Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item