Opposition-based Memetic Search for the Maximum Diversity Problem

As a usual model for a variety of practical applications, the maximum diversity problem (MDP) is computational challenging. In this paper, we present an opposition-based memetic algorithm (OBMA) for solving MDP, which integrates the concept of opposition-based learning (OBL) into the wellknown memetic search framework. OBMA explores both candidate solutions and their opposite solutions during its initialization and evolution processes. Combined with a powerful local optimization procedure and a rank-based quality-and-distance pool updating strategy, OBMA establishes a suitable balance between exploration and exploitation of its search process. Computational results on 80 popular MDP benchmark instances show that the proposed algorithm matches the best-known solutions for most of instances, and finds improved best solutions (new lower bounds) for 22 instances. We provide experimental evidences to highlight the beneficial effect of opposition-based learning for solving MDP

Transverse Shifts in Paraxial Spinoptics

The paraxial approximation of a classical spinning photon is shown to yield an "exotic particle" in the plane transverse to the propagation. The previously proposed and observed position shift between media with different refractive indices is modified when the interface is curved, and there also appears a novel, momentum [direction] shift. The laws of thin lenses are modified accordingly.Comment: 3 pages, no figures. One detail clarified, some misprints corrected and references adde

Improving probability learning based local search for graph coloring

This paper presents an improved probability learning based local search algorithm for the well-known graph coloring problem. The algorithm iterates through three distinct phases: a starting coloring generation phase based on a probability matrix, a heuristic coloring improvement phase and a learning based probability updating phase. The method maintains a dynamically updated probability matrix which specifies the chance for a vertex to belong to each color group. To explore the specific feature of the graph coloring problem where color groups are interchangeable and to avoid the difficulty posed by symmetric solutions, a group matching procedure is used to find the group-to-group correspondence between a starting coloring and its improved coloring. Additionally, by considering the optimization phase as a black box, we adopt the popular tabu search coloring procedure for the coloring improvement phase. We show extensive computational results on the well-known DIMACS benchmark instances and comparisons with state-of-the-art coloring algorithms

Super-extended noncommutative Landau problem and conformal symmetry

A supersymmetric spin-1/2 particle in the noncommutative plane, subject to an arbitrary magnetic field, is considered, with particular attention paid to the homogeneous case. The system has three different phases, depending on the magnetic field. Due to supersymmetry, the boundary critical phase which separates the sub- and super-critical cases can be viewed as a reduction to the zero-energy eigensubspace. In the sub-critical phase the system is described by the superextension of exotic Newton-Hooke symmetry, combined with the conformal so(2,1) ~ su(1,1) symmetry; the latter is changed into so(3) ~ su(2) in the super-critical phase. In the critical phase the spin degrees of freedom are frozen and supersymmetry disappears.Comment: 12 pages, references added, published versio

Vortex solutions in axial or chiral coupled non-relativistic spinor- Chern-Simons theory

The interaction of a spin 1/2 particle (described by the non-relativistic "Dirac" equation of L\'evy-Leblond) with Chern-Simons gauge fields is studied. It is shown, that similarly to the four dimensional spinor models, there is a consistent possibility of coupling them also by axial or chiral type currents. Static self dual vortex solutions together with a vortex-lattice are found with the new couplings.Comment: Plain TEX, 10 page

Enhanced Supersymmetry of Nonrelativistic ABJM Theory

We study the supersymmetry enhancement of nonrelativistic limits of the ABJM theory for Chern-Simons level $k=1,2$. The special attention is paid to the nonrelativistic limit (known as `PAAP' case) containing both particles and antiparticles. Using supersymmetry transformations generated by the monopole operators, we find additional 2 kinematical, 2 dynamical, and 2 conformal supercharges for this case. Combining with the original 8 kinematical supercharges, the total number of supercharges becomes maximal: 14 supercharges, like in the well-known PPPP limit. We obtain the corresponding super Schr\"odinger algebra which appears to be isomorphic to the one of the PPPP case. We also discuss the role of monopole operators in supersymmetry enhancement and partial breaking of supersymmetry in nonrelativistic limit of the ABJM theory.Comment: 22 pages, references added, version to appear in JHE

Special limits and non-relativistic solutions

We study special vanishing horizon limit of `boosted' black D3-branes having a compact light-cone direction. The type IIB solution obtained by taking such a zero temperature limit is found to describe a nonrelativistic system with dynamical exponent 3. We discuss about such limits in M2-branes case also.Comment: 10 pages; V2: various changes in interpretations including title; no change in mathematical results, V3: minor font typo in eq.(7) remove

Evolution of the Chern-Simons Vortices

Based on the gauge potential decomposition theory and the $\phi$-mapping theory, the topological inner structure of the Chern-Simons-Higgs vortex has been showed in detail. The evolution of CSH vortices is studied from the topological properties of the Higgs scalar field. The vortices are found generating or annihilating at the limit points and encountering, splitting or merging at the bifurcation points of the scalar field $\phi .$Comment: 10 pages, 10 figure

Generalized Massive Gravity and Galilean Conformal Algebra in two dimensions

Galilean conformal algebra (GCA) in two dimensions arises as contraction of two copies of the centrally extended Virasoro algebra ($t\rightarrow t, x\rightarrow\epsilon x$ with $\epsilon\rightarrow 0$). The central charges of GCA can be expressed in term of Virasoro central charges. For finite and non-zero GCA central charges, the Virasoro central charges must behave as asymmetric form $O(1)\pm O(\frac{1}{\epsilon})$. We propose that, the bulk description for 2d GCA with asymmetric central charges is given by general massive gravity (GMG) in three dimensions. It can be seen that, if the gravitational Chern-Simons coupling $\frac{1}{\mu}$ behaves as of order O($\frac{1}{\epsilon}$) or ($\mu\rightarrow\epsilon\mu$), the central charges of GMG have the above $\epsilon$ dependence. So, in non-relativistic scaling limit $\mu\rightarrow\epsilon\mu$, we calculated GCA parameters and finite entropy in term of gravity parameters mass and angular momentum of GMG.Comment: 9 page