Biblio Discovery — Demo Discovery Service

7 hasil untuk "Robbins, David P."

Menampilkan 1–7 · 1,36 detik · RSS

  1. Preprint Teks lengkap

    Symmetry Classes of Alternating Sign Matrices

    Robbins, David P.

    arXiv · 2000 · Inggris · arXiv

    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 entries alternate in sign. The 8-element group of symmetries of the square acts in an obvious way on square matrices. For…

  2. Preprint Teks lengkap

    An Application of Okada's Minor Summation Formula

    Robbins, David P.

    arXiv · 1998 · Inggris · arXiv

    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 the region $R$ is the set of $k$-tuples satisfying $0 < x_1 < \cdots < x_k < 1$. Later this formula turned out to be a…

  3. Preprint Teks lengkap

    Cubic Laurent Series in Characteristic 2 with Bounded Partial Quotients

    Robbins, David P.

    arXiv · 1999 · Inggris · arXiv

    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 numbers with Laurent series playing the role of real numbers and the sum of the terms of non-negative degree in x…

  4. Preprint Teks lengkap

    On the volume of the polytope of doubly stochastic matrices

    Chan, Clara S.; Robbins, David P.

    arXiv · 1998 · Inggris · arXiv

    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 to one. We describe two methods. The first involves a decomposition of the polytope into simplices. The second involves…

  5. Preprint Teks lengkap

    On the Areas of Cyclic and Semicyclic Polygons

    Maley, F. Miller; Robbins, David P.; Roskies, Julie

    arXiv · 2004 · Inggris · arXiv

    …cyclic heptagons and octagons, and illuminate some mysterious features of Robbins' formulas for the areas of cyclic pentagons and hexagons. We also introduce a companion family of polynomials that relate the squared area of an n-gon inscribed in a circle, one of whose sides is a diameter, to the…

  6. Preprint Teks lengkap

    On the expected value of the minimum assignment

    Buck, Marshall W.; Chan, Clara S.; Robbins, David P.

    arXiv · 2000 · Inggris · arXiv

    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 independently from the exponential distribution with mean 1, then Coppersmith and Sorkin conjectured that the expected…

  7. Preprint Teks lengkap

    On the volume of a certain polytope

    Chan, Clara S.; Robbins, David P.; Yuen, David S.

    arXiv · 1998 · Inggris · arXiv

    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 by P_n. P_n is a polytope of dimension binom{n}{2}. Our main purpose is to provide evidence for the following conjecture…