1,136 research outputs found
Bayesian graph edit distance
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
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
Comments on Multiple M2-branes
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
Multi giant graviton systems, SUSY breaking and CFT
In this article, we describe giant gravitons in AdS_5 x S^5 moving along
generic trajectories in AdS_5. The giant graviton dynamics is solved by proving
that the D3-brane effective action reduces to that of a massive point particle
in AdS_5 and therefore the solutions are in one to one correspondence with
timelike geodesics of AdS_5. All these configurations are related via
isometries of the background, which induce target space symmetries in the world
volume theory of the D-brane. Hence, all these configurations preserve the same
amount of supersymmetry as the original giant graviton, i.e. half of the
maximal supersymmetry. Multiparticle configurations of two or more giant
gravitons are also considered. In particular, a binary system preserving one
quarter of the supersymmetries is found, providing a non trivial time-dependent
supersymmetric solution. A short study on the dual CFT description of all the
above states is given, including a derivation of the exact induced isometry map
in the CFT side of the correspondence.Comment: latex, 27+1 pages. v2: comment on mixing of states in section 4.3
added, reference added, typos corrected, final versio
D--branes and Spinning Black Holes
We obtain a new class of spinning charged extremal black holes in five
dimensions, considered both as classical configurations and in the
Dirichlet(D)--brane representation. The degeneracy of states is computed from
the D--brane side and the entropy agrees perfectly with that obtained from the
black hole side.Comment: 10 pages, harvmac ``b'' mode (minor changes
Universal Holographic Chiral Dynamics in an External Magnetic Field
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
- âŠ