arXiv Analytics

Sign in

arXiv:1010.5706 [math.CO]AbstractReferencesReviewsResources

Matrices with prescribed row and column sums

Alexander Barvinok

Published 2010-10-27Version 1

This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from the set, discrete versions of the Brunn-Minkowski inequality and the statistical dependence between row and column sums.

Related articles: Most relevant | Search more
arXiv:0910.2477 [math.CO] (Published 2009-10-13, updated 2010-04-05)
An asymptotic formula for the number of non-negative integer matrices with prescribed row and column sums
arXiv:0806.1480 [math.CO] (Published 2008-06-09, updated 2009-11-25)
On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
arXiv:0806.3910 [math.CO] (Published 2008-06-24, updated 2009-11-25)
What does a random contingency table look like?