2 citations · 2 across the 1 of their papers we have counts for
5 papers · 1 filter
Symmetry Classes of Alternating Sign Matrices
David P. Robbins
An alternating sign matrix is a square matrix satisfying (i) all entries are equal to 1, -1 or 0; (ii) every row and column has sum 1; (iii) in every row and column the non-zero en…
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…
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…
An Application of Okada's Minor Summation Formula
David P. Robbins
Noam Elkies and Everett Howe independently noticed a certain elegant product formula for the multiple integral \int_R \prod_{1 \le i < j \le k} (x_j-x_i) dx_1 \cdots dx_k, where th…