AN ASYMPTOTIC FORMULA FOR THE NUMBER OF NON-NEGATIVE INTEGER MATRICES WITH PRESCRIBED ROW AND COLUMN SUMS

作者：Barvinok Alexander^*; Hartigan J A

来源：Transactions of the American Mathematical Society, 2012, 364(8): 4323-4368.

DOI：10.1090/s0002-9947-2012-05585-1

We count m x n 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.

• 出版日期2012-8