Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums

Details Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums

2007-07-03

arxiv.org/abs/0707.0340v3

Advances in Applied Mathematics, 41 (2008) 459-481

Mathematics

Combinatorics

We fixes a small gap in the proof of Lemma 5.1 and made some other minor corrections. No theorem statements have changed

Scientific paper

Let \svec = (s_1,...,s_m) and \tvec = (t_1,...,t_n) be vectors of nonnegative integer-valued functions of m,n with equal sum S = sum_{i=1}^m s_i = sum_{j=1}^n t_j. Let M(\svec,\tvec) be the number of m*n matrices with nonnegative integer entries such that the i-th row has row sum s_i and the j-th column has column sum t_j for all i,j. Such matrices occur in many different settings, an important example being the contingency tables (also called frequency tables) important in statistics. Define s=max_i s_i and t=max_j t_j. Previous work has established the asymptotic value of M(\svec,\tvec) as m,n\to\infty with s and t bounded (various authors independently, 1971-1974), and when \svec,\tvec are constant vectors with m/n,n/m,s/n >= c/log n for sufficiently large (Canfield and McKay, 2007). In this paper we extend the sparse range to the case st=o(S^(2/3)). The proof in part follows a previous asymptotic enumeration of 0-1 matrices under the same conditions (Greenhill, McKay and Wang, 2006). We also generalise the enumeration to matrices over any subset of the nonnegative integers that includes 0 and 1.

Affiliated with

Also associated with

No associations

Rating

Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-179024