911 research outputs found

    Bayesian graph edit distance

    Get PDF
    This paper describes a novel framework for comparing and matching corrupted relational graphs. The paper develops the idea of edit-distance originally introduced for graph-matching by Sanfeliu and Fu [1]. We show how the Levenshtein distance can be used to model the probability distribution for structural errors in the graph-matching problem. This probability distribution is used to locate matches using MAP label updates. We compare the resulting graph-matching algorithm with that recently reported by Wilson and Hancock. The use of edit-distance offers an elegant alternative to the exhaustive compilation of label dictionaries. Moreover, the method is polynomial rather than exponential in its worst-case complexity. We support our approach with an experimental study on synthetic data and illustrate its effectiveness on an uncalibrated stereo correspondence problem. This demonstrates experimentally that the gain in efficiency is not at the expense of quality of match

    Supersymmetric and Kappa-invariant Coincident D0-Branes

    Full text link
    We propose a generic supersymmetric and kappa-invariant action for describing coincident D0-branes with non-abelian matter fields on their worldline. The action is shown to be in agreement with the Matrix Theory limit of the ND0-brane effective action.Comment: JHEP style, 1+8 page

    Circuit complexity in quantum field theory

    Get PDF

    Comments on Multiple M2-branes

    Full text link
    Recently a three-dimensional field theory was derived that is consistent with all the symmetries expected of the worldvolume action for multiple M2-branes. In this note we examine several physical predictions of this model and show that they are in agreement with expected M2-brane dynamics. In particular, we discuss the quantization of the Chern-Simons coefficient, the vacuum moduli space, a massive deformation leading to fuzzy three-sphere vacua, and a possible large n limit. In this large n limit, the fuzzy funnel solution correctly reproduces the mass of an M5-brane.Comment: 18 pages. Published versio

    Universal Holographic Chiral Dynamics in an External Magnetic Field

    Get PDF
    In this work we further extend the investigation of holographic gauge theories in external magnetic fields, continuing earlier work. We study the phenomenon of magnetic catalysis of mass generation in 1+3 and 1+2 dimensions, using D3/D7- and D3/D5-brane systems, respectively. We obtain the low energy effective actions of the corresponding pseudo Goldstone bosons and study their dispersion relations. The D3/D7 system exhibits the usual Gell-Mann--Oakes--Renner (GMOR) relation and a relativistic dispersion relation, while the D3/D5 system exhibits a quadratic non-relativistic dispersion relation and a modified linear GMOR relation. The low energy effective action of the D3/D5 system is related to that describing magnon excitations in a ferromagnet. We also study properties of general Dp/Dq systems in an external magnetic field and verify the universality of the magnetic catalysis of dynamical symmetry breaking.Comment: 41 pages, 11 figures, references adde

    Entropy of Lovelock Black Holes

    Get PDF
    A general formula for the entropy of stationary black holes in Lovelock gravity theories is obtained by integrating the first law of black hole mechanics, which is derived by Hamiltonian methods. The entropy is not simply one quarter of the surface area of the horizon, but also includes a sum of intrinsic curvature invariants integrated over a cross section of the horizon.Comment: 15 pages, plain Latex, NSF-ITP-93-4
    • ‚Ķ