The University of Michigan Combinatorics Seminar
Fall 2008
October 17, 4:10-5:00, 3866 East Hall



On 0-1 matrices with prescribed row and column sums

Alexander Barvinok

University of Michigan


Abstract

Matrices with 0-1 entries and prescribed row and column sums is a classical object in combinatorics. In this talk, I'll present a new (and only) asymptotic formula for the number of such matrices and describe what a random 0-1 matrix with prescribed row and column sums looks like. Depending on the wishes of the audience, I can either sketch a proof or describe what changes if instead of 0-1 matrices we consider non-negative integer matrices.