240,899 research outputs found

    A Hilbert Scheme in Computer Vision

    Full text link
    Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Groebner basis for the multiview ideal of n generic cameras. As the cameras move, the multiview varieties vary in a family of dimension 11n-15. This family is the distinguished component of a multigraded Hilbert scheme with a unique Borel-fixed point. We present a combinatorial study of ideals lying on that Hilbert scheme.Comment: 26 page

    Deterministic Annealing and Nonlinear Assignment

    Full text link
    For combinatorial optimization problems that can be formulated as Ising or Potts spin systems, the Mean Field (MF) approximation yields a versatile and simple ANN heuristic, Deterministic Annealing. For assignment problems the situation is more complex -- the natural analog of the MF approximation lacks the simplicity present in the Potts and Ising cases. In this article the difficulties associated with this issue are investigated, and the options for solving them discussed. Improvements to existing Potts-based MF-inspired heuristics are suggested, and the possibilities for defining a proper variational approach are scrutinized.Comment: 15 pages, 3 figure

    Ehrenfest regularization of Hamiltonian systems

    Full text link
    Imagine a freely rotating rigid body. The body has three principal axes of rotation. It follows from mathematical analysis of the evolution equations that pure rotations around the major and minor axes are stable while rotation around the middle axis is unstable. However, only rotation around the major axis (with highest moment of inertia) is stable in physical reality (as demonstrated by the unexpected change of rotation of the Explorer 1 probe). We propose a general method of Ehrenfest regularization of Hamiltonian equations by which the reversible Hamiltonian equations are equipped with irreversible terms constructed from the Hamiltonian dynamics itself. The method is demonstrated on harmonic oscillator, rigid body motion (solving the problem of stable minor axis rotation), ideal fluid mechanics and kinetic theory. In particular, the regularization can be seen as a birth of irreversibility and dissipation. In addition, we discuss and propose discretizations of the Ehrenfest regularized evolution equations such that key model characteristics (behavior of energy and entropy) are valid in the numerical scheme as well

    Bipolynomial Hilbert functions

    Get PDF
    Let X be a closed subscheme and let HF(X,-) and hp(X,-) denote, respectively, the Hilbert function and the Hilbert polynomial of X. We say that X has bipolynomial Hilbert function if HF(X,d)=min{hp(P^n,d),hp(X,d)} for every non-negative integer d. We show that if X consists of a plane and generic lines, then X has bipolynomial Hilbert function. We also conjecture that generic configurations of non-intersecting linear spaces have bipolynomial Hilbert function
    • …
    corecore