Matrices with prescribed row and column sums
Combinatorics
2010-10-28 v1 Probability
Abstract
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.
Cite
@article{arxiv.1010.5706,
title = {Matrices with prescribed row and column sums},
author = {Alexander Barvinok},
journal= {arXiv preprint arXiv:1010.5706},
year = {2010}
}
Comments
30 pages