Multi-population genetic algorithms with immigrants scheme for dynamic shortest path routing problems in mobile ad hoc networks

Copyright @ Springer-Verlag Berlin Heidelberg 2010.The static shortest path (SP) problem has been well addressed using intelligent optimization techniques, e.g., artificial neural networks, genetic algorithms (GAs), particle swarm optimization, etc. However, with the advancement in wireless communications, more and more mobile wireless networks appear, e.g., mobile ad hoc network (MANET), wireless mesh network, etc. One of the most important characteristics in mobile wireless networks is the topology dynamics, that is, the network topology changes over time due to energy conservation or node mobility. Therefore, the SP problem turns out to be a dynamic optimization problem in mobile wireless networks. In this paper, we propose to use multi-population GAs with immigrants scheme to solve the dynamic SP problem in MANETs which is the representative of new generation wireless networks. The experimental results show that the proposed GAs can quickly adapt to the environmental changes (i.e., the network topology change) and produce good solutions after each change.This work was supported by the Engineering and Physical Sciences Research Council(EPSRC) of UK under Grant EP/E060722/1

Maximum Matching in Turnstile Streams

We consider the unweighted bipartite maximum matching problem in the one-pass turnstile streaming model where the input stream consists of edge insertions and deletions. In the insertion-only model, a one-pass $2$-approximation streaming algorithm can be easily obtained with space $O(n \log n)$, where $n$ denotes the number of vertices of the input graph. We show that no such result is possible if edge deletions are allowed, even if space $O(n^{3/2-\delta})$ is granted, for every $\delta > 0$. Specifically, for every $0 \le \epsilon \le 1$, we show that in the one-pass turnstile streaming model, in order to compute a $O(n^{\epsilon})$-approximation, space $\Omega(n^{3/2 - 4\epsilon})$ is required for constant error randomized algorithms, and, up to logarithmic factors, space $O( n^{2-2\epsilon} )$ is sufficient. Our lower bound result is proved in the simultaneous message model of communication and may be of independent interest

Meta-Stable Brane Configurations by Adding an Orientifold-Plane to Giveon-Kutasov

In hep-th/0703135, they have found the type IIA intersecting brane configuration where there exist three NS5-branes, D4-branes and anti-D4-branes. By analyzing the gravitational interaction for the D4-branes in the background of the NS5-branes, the phase structures in different regions of the parameter space were studied in the context of classical string theory. In this paper, by adding the orientifold 4-plane and 6-plane to the above brane configuration, we describe the intersecting brane configurations of type IIA string theory corresponding to the meta-stable nonsupersymmetric vacua of these gauge theories.Comment: 21 pp, 6 figures; reduced bytes of figures, DBI action analysis added and to appear in JHE

Perturbing Around A Warped Product Of AdS_4 and Seven-Ellipsoid

We compute the spin-2 Kaluza-Klein modes around a warped product of AdS_4 and a seven-ellipsoid. This background with global G_2 symmetry is related to a U(N) x U(N) N=1 superconformal Chern-Simons matter theory with sixth order superpotential. The mass-squared in AdS_4 is quadratic in G_2 quantum number and KK excitation number. We determine the dimensions of spin-2 operators using the AdS/CFT correspondence. The connection to N=2 theory preserving SU(3) x U(1)_R is also discussed.Comment: 21pp; The second and last paragraphs of section 2, the footnotes 1 and 2 added and to appear in JHE

Entanglement transfer from continuous variables to qubits

We show that two qubits can be entangled by local interactions with an entangled two-mode continuous variable state. This is illustrated by the evolution of two two-level atoms interacting with a two-mode squeezed state. Two modes of the squeezed field are injected respectively into two spatially separate cavities and the atoms are then sent into the cavities to resonantly interact with the cavity field. We find that the atoms may be entangled even by a two-mode squeezed state which has been decohered while penetrating into the cavity.Comment: 5 pages, 4 figure

Supersymmetry Breaking Vacua from M Theory Fivebranes

We consider intersecting brane configurations realizing N=2 supersymmetric gauge theories broken to N=1 by multitrace superpotentials, and softly to N=0. We analyze, in the framework of M5-brane wrapping a curve, the supersymmetric vacua and the analogs of spontaneous supersymmetry breaking and soft supersymmetry breaking in gauge theories. We show that the M5-brane does not exhibit the analog of metastable spontaneous supersymmetry breaking, and does not have non-holomorphic minimal volume curves with holomorphic boundary conditions. However, we find that any point in the N=2 moduli space can be rotated to a non-holomorphic minimal volume curve, whose boundary conditions break supersymmetry. We interpret these as the analogs of soft supersymmetry breaking vacua in the gauge theory.Comment: 32 pages, 8 figures, harvmac; v2: corrections in eq. 3.6 and in section 6, reference adde

Meta-Stable Brane Configurations with Seven NS5-Branes

We present the intersecting brane configurations consisting of NS-branes, D4-branes(and anti D4-branes) and O6-plane, of type IIA string theory corresponding to the meta-stable nonsupersymmetric vacua in four dimensional N=1 supersymmetric SU(N_c) x SU(N_c') x SU(N_c'') gauge theory with a symmetric tensor field, a conjugate symmetric tensor field and bifundamental fields. We also describe the intersecting brane configurations of type IIA string theory corresponding to the nonsupersymmetric meta-stable vacua in the above gauge theory with an antisymmetric tensor field, a conjugate symmetric tensor field, eight fundamental flavors and bifundamentals. These brane configurations consist of NS-branes, D4-branes(and anti D4-branes), D6-branes and O6-planes.Comment: 34pp, 9 figures; Improved the draft and added some footnotes; Figure 1, footnote 7 and captions of Figures 7,8,9 added or improved and to appear in CQ

Twist and teleportation analogy of the black hole final state

Mathematical connection between the quantum teleportation, the most unique feature of quantum information processing, and the black hole final state is studied taking into account the non trivial spacetime geometry. We use the twist operatation for the generalized entanglement measurement and the final state boundary conditions to obtain transfer theorems for the black hole evaporation. This would enable us to put together the universal quantum teleportation and the black hole evaporation in the unified mathematical footing. For a renormalized post selected final state of outgoing Hawking radiation, we found that the measure of mixedness is preserved only in the special case of final-state boundary condition in the micro-canonical form, which resmebles perfect teleportation channel.Comment: version_

The Operator Product Expansion of the Lowest Higher Spin Current at Finite N

For the N=2 Kazama-Suzuki(KS) model on CP^3, the lowest higher spin current with spins (2, 5/2, 5/2,3) is obtained from the generalized GKO coset construction. By computing the operator product expansion of this current and itself, the next higher spin current with spins (3, 7/2, 7/2, 4) is also derived. This is a realization of the N=2 W_{N+1} algebra with N=3 in the supersymmetric WZW model. By incorporating the self-coupling constant of lowest higher spin current which is known for the general (N,k), we present the complete nonlinear operator product expansion of the lowest higher spin current with spins (2, 5/2, 5/2, 3) in the N=2 KS model on CP^N space. This should coincide with the asymptotic symmetry of the higher spin AdS_3 supergravity at the quantum level. The large (N,k) 't Hooft limit and the corresponding classical nonlinear algebra are also discussed.Comment: 62 pages; the footnotes added, some redundant appendices removed, the presentations in the whole paper improved and to appear in JHE