arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2009-10-13 | Updated: 2010-04-05
Comments: 57 pages, results strengthened, proofs simplified somewhat

Abstract

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.

BibTeX

Loading...