Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes

Details Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes

2007-09-24

arxiv.org/abs/0709.3810v3

Mathematics

Combinatorics

35 pages, estimates sharpened, details and references added

Scientific paper

We prove an asymptotic estimate for the number of mxn non-negative integer matrices (contingency tables) with prescribed row and column sums and, more generally, for the number of integer feasible flows in a network. Similarly, we estimate the volume of the polytope of mxn non-negative real matrices with prescribed row and column sums. Our estimates are solutions of convex optimization problems and hence can be computed efficiently. As a corollary, we show that if row sums R=(r_1, ..., r_m) and column sums C=(c_1, ..., c_n) with r_1 + ... + r_m =c_1 + ... +c_n =N are sufficiently far from constant vectors, then, asymptotically, in the uniform probability space of the mxn non-negative integer matrices with the total sum N of entries, the event consisting of the matrices with row sums R and the event consisting of the matrices with column sums C are positively correlated.

Affiliated with

Also associated with

No associations

Rating

Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes 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 estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic estimates for the number of contingency tables, integer flows, and volumes of transportation polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-277518