Jul 29, 2012
Sunday
|
03:00 PM - 04:00 PM
|
|
Relatives of the Birkhoff polytope
Jessica De Silva (California State University), Gabriel Dorfsman-Hopkins (University of Washington), Joseph Pruitt
|
- Location
- MSRI: Baker Board Room
- Video
-
- Abstract
A 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
-
--
|
|