Home /  MsriUp /  Schedules /  Relatives of the Birkhoff polytope

Relatives of the Birkhoff polytope

MSRI-UP 2012: Enumerative Combinatorics June 16, 2012 - July 29, 2012

July 29, 2012 (03:00 PM PDT - 04:00 PM PDT)
Speaker(s): Jessica De Silva (California State University), Gabriel Dorfsman-Hopkins (University of Washington), Joseph Pruitt
Location: SLMath: Baker Board Room



doubly-stochastic matrix is an n×n-matrix with nonnegative real entries, such that every row and column sums to 1. The set Bn of all such n×n-matrices is a nice convex object, called the n'th Birkhoff polytope. It's a hard and wide-open problem to compute the volume of Bn.There are various relatives of these polytopes; here is one example:Instead of n-by-n permutation matrices, consider alternating-sign matrices. Their convex hull is a polytope which was recently studied by J. Striker.We will explore if anything be said about the volumes of these polytopes, e.g., some analogues of Canfield-McKay's asymptotic formula for the volume of Bn.

Supplements No Notes/Supplements Uploaded
Video/Audio Files


Quicktime msriup201215pm.mov 289 MB video/quicktime rtsp://videos.msri.org/msriup201215pm/msriup201215pm.mov Download
H.264 Video msriup201215pm.m4v 198 MB video/mp4 rtsp://videos.msri.org/msriup201215pm/msriup201215pm.m4v Download
Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.