An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums

DOI10.1090/S0002-9947-2012-05585-1zbMath1269.05006arXiv0910.2477MaRDI QIDQ2841356

J. A. Hartigan, Alexander I. Barvinok

Publication date: 25 July 2013

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

contingency tables

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

Asymptotic Enumeration of Difference Matrices over Cyclic Groups, Random graphs with a given degree sequence, When the degree sequence is a sufficient statistic, Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes, Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm, Testing goodness of fit of random graph models, Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence, Probabilistic existence of regular combinatorial structures, Random doubly stochastic matrices: the circular law

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The enumeration of arrays and a generalization related to contingency tables
• Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
• Matrix integrals and map enumeration: an accessible introduction
• Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
• Testing for independence in a two-way table: New interpretations of the chi-square statistic
• The asymptotic number of non-negative integer matrices with given row and column sums
• Computing mixed discriminants, mixed volumes, and permanents
• Automorphisms of the extended affine root system and modular property for the flat theta invariants
• Asymptotic enumeration of integer matrices with large equal row and column sums
• An approximation algorithm for counting contingency tables
• Reverse Holder Inequalities for Spherical Harmonics
• Asymptotic Estimates for the Number of Contingency Tables, Integer Flows, and Volumes of Transportation Polytopes
• Improved bounds for sampling contingency tables
• The number of graphs and a random graph with a given degree sequence
• What Does a Random Contingency Table Look Like?
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant