71 citations · 82 across the 7 of their papers we have counts for
7 papers
On the Areas of Cyclic and Semicyclic Polygons
F. Miller Maley, David P. Robbins, Julie Roskies
We investigate the ``generalized Heron polynomial'' that relates the squared area of an n-gon inscribed in a circle to the squares of its side lengths. For a (2m+1)-gon or (2m+2)-g…
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…
Cubic Laurent Series in Characteristic 2 with Bounded Partial Quotients
David P. Robbins
There is a theory of continued fractions for Laurent series in x^{-1} with coefficients in a field F. This theory bears a close analogy with classical continued fractions for real…
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…