Logo

Mathematical Sciences Research Institute

Home » MSRI-UP » 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, Gabriel Dorfsman-Hopkins, Joseph Pruitt
Location: MSRI: Baker Board Room
Video

Abstract

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

msriup201215pm

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
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.