27,387 research outputs found

    An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment

    Full text link
    The assignment problem takes as input two finite point sets S and T and establishes a correspondence between points in S and points in T, such that each point in S maps to exactly one point in T, and each point in T maps to at least one point in S. In this paper we show that this problem has an O(n log n)-time solution, provided that the points in S and T are restricted to lie on a line (linear time, if S and T are presorted).Comment: 13 pages, 8 figure

    Deformations of minimal Lagrangian submanifolds with boundary

    Full text link
    Let LL be a special Lagrangian submanifold of a compact, Calabi-Yau manifold MM with boundary lying on the symplectic, codimension 2 submanifold WW. It is shown how deformations of LL which keep the boundary of LL confined to WW can be described by an elliptic boundary value problem, and two results about minimal Lagrangian submanifolds with boundary are derived using this fact. The first is that the space of minimal Lagrangian submanifolds near LL with boundary on WW is found to be finite dimensional and is parametrised over the space of harmonic 1-forms of LL satisfying Neumann boundary conditions. The second is that if W′W' is a symplectic, codimension 2 submanifold sufficiently near WW, then under suitable conditions, there exists a minimal Lagrangian submanifold L′L' near LL with boundary on W′W'.Comment: Final version; to appear in Proceedings of the American Mathematical Society. The presentation is somewhat cleaner in places and the result is restated for a general Calabi-Yau settin
    • …
    corecore