4 papers · 1 filter
On the expected value of the minimum assignment
Marshall W. Buck, Clara S. Chan, David P. Robbins
The minimum k-assignment of an m by n matrix X is the minimum sum of k entries of X, no two of which belong to the same row or column. If X is generated by choosing each entry inde…
Counting faces of cubical spheres modulo two
E. Babson, C. Chan
Several recent papers have addressed the problem of characterizing the -vectors of cubical polytopes. This is largely motivated by the complete characterization of the -vecto…
On the volume of a certain polytope
Clara S. Chan, David P. Robbins, David S. Yuen
Let n >= 2 be an integer and consider the set T_n of n by n permutation matrices pi for which pi_{ij}=0 for j>=i+2. In this paper we study the convex hull of T_n, which we denote b…
On the volume of the polytope of doubly stochastic matrices
Clara S. Chan, David P. Robbins
We study the calculation of the volume of the polytope B_n of n by n doubly stochastic matrices; that is, the set of real non-negative matrices with all row and column sums equal t…