Brunn-Minkowski Inequalities for Contingency Tables and Integer Flows

Details Brunn-Minkowski Inequalities for Contingency Tables and Integer Flows Brunn-Minkowski Inequalities for Contingency Tables and Integer Flows

2006-03-28

arxiv.org/abs/math/0603655v1

Mathematics

Combinatorics

16 pages

Scientific paper

Given a non-negative mxn matrix W=(w_ij) and positive integer vectors R=(r_1, >..., r_m) and C=(c_1, ..., c_n), we consider the total weight T(R, C; W) of mxn non-negative integer matrices (contingency tables) D with the row sums r_i, the column sums c_j, and the weight of D=(d_ij) equal to product of w_ij^d_ij. In particular, if W is a 0-1 matrix, T(R, C; W) is the number of integer feasible flows in a bipartite network. We prove a version of the Brunn-Minkowski inequality relating the numbers T(R, C; W) and T(R_k, C_k; W), where (R, C) is a convex combination of (R_k, C_k) for k=1, ..., p.

Affiliated with

Also associated with

No associations

Rating

Brunn-Minkowski Inequalities for Contingency Tables and Integer Flows 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 Brunn-Minkowski Inequalities for Contingency Tables and Integer Flows, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Brunn-Minkowski Inequalities for Contingency Tables and Integer Flows will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-463612