What does a random contingency table look like?

Details What does a random contingency table look like? What does a random contingency table look like?

2008-06-24

arxiv.org/abs/0806.3910v3

Mathematics

Combinatorics

25 pages, proofs simplified, results strengthened

Scientific paper

Let R=(r_1, ..., r_m) and C=(c_1, ..., c_n) be positive integer vectors such that r_1 +... + r_m=c_1 +... + c_n. We consider the set Sigma(R, C) of non-negative mxn integer matrices (contingency tables) with row sums R and column sums C as a finite probability space with the uniform measure. We prove that a random table D in Sigma(R,C) is close with high probability to a particular matrix ("typical table'') Z defined as follows. We let g(x)=(x+1) ln(x+1)-x ln x for non-negative x and let g(X)=sum_ij g(x_ij) for a non-negative matrix X=(x_ij). Then g(X) is strictly concave and attains its maximum on the polytope of non-negative mxn matrices X with row sums R and column sums C at a unique point, which we call the typical table Z.

Affiliated with

Also associated with

No associations

Rating

What does a random contingency table look like? 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 What does a random contingency table look like?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and What does a random contingency table look like? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-97887