{ "id": "1010.5706", "version": "v1", "published": "2010-10-27T14:50:02.000Z", "updated": "2010-10-27T14:50:02.000Z", "title": "Matrices with prescribed row and column sums", "authors": [ "Alexander Barvinok" ], "comment": "30 pages", "categories": [ "math.CO", "math.PR" ], "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.", "revisions": [ { "version": "v1", "updated": "2010-10-27T14:50:02.000Z" } ], "analyses": { "subjects": [ "05A16", "05C30", "05C50", "15B34", "15B36", "60C05", "60F05", "60F10" ], "keywords": [ "column sums", "prescribed row", "brunn-minkowski inequality", "discrete versions", "open questions" ], "note": { "typesetting": "TeX", "pages": 30, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2010arXiv1010.5706B" } } }