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

By Alexander I. Barvinok, John Hartigan. 2009

52 citations recorded by the source corpus.

We count mxn non-negative integer matrices (contingency tables) with prescribed row and column sums (margins). For a wide class of smooth margins we establish a computationally efficient asymptotic formula approximating the number of matrices within a relative error which approaches 0 as m and n grow.

Subfields: Discrete Mathematics and Combinatorics, Statistics and Probability

View Paper: https://www.semanticscholar.org/paper/8c94dacc325b3e1d9b55d08edc4b3c552dc404c3

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Discrete Mathematics and Combinatorics

  1. Sourav Chatterjee
  2. Persi Diaconis
  3. Allan Sly
  4. Nathan Ross
  5. Lee H. Dicker
  6. Ronen Eldan
  7. Amir Dembo
  8. Nathaniel Thiem

In Statistics and Probability

  1. Sourav Chatterjee
  2. Persi Diaconis
  3. Allan Sly
  4. Nathan Ross
  5. Elizabeth Meckes
  6. Victor Chernozhukov
  7. Giovanni Peccati
  8. Martin J. Wainwright

Citations in the corpus