Department of Mathematics

Combinatorics and Graph Theory

  •  Matrices with given row and column sums, I
  •  02/07/2017
  •  4:10 PM - 5:00 PM
  •  C304 Wells Hall
  •  Bruce Sagan, MSU

This is an expository talk and no background will be assumed. Given two integral vectors R = (r_1,...,r_m) and S = (s_1,...,s_n) we wish to know whether there exists an m x n matrix A whose ith row has sum r_i and whose jth column has sum s_j for all i, j. Such matrices have applications via the Transportation Problem. We will discuss the fundamental results in this area, including the Gale-Ryser Theorem.



Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science