Instabilities and the roton spectrum of a quasi-1D Bose-Einstein condensed gas with dipole-dipole interactions

We point out the possibility of having a roton-type excitation spectrum in a quasi-1D Bose-Einstein condensate with dipole-dipole interactions. Normally such a system is quite unstable due to the attractive portion of the dipolar interaction. However, by reversing the sign of the dipolar interaction using either a rotating magnetic field or a laser with circular polarization, a stable cigar-shaped configuration can be achieved whose spectrum contains a `roton' minimum analogous to that found in helium II. Dipolar gases also offer the exciting prospect to tune the depth of this `roton' minimum by directly controlling the interparticle interaction strength. When the minimum touches the zero-energy axis the system is once again unstable, possibly to the formation of a density wave.Comment: 7 pages, 6 figures. Special Issue: "Ultracold Polar Molecules: Formation and Collisions

A structural approach to kernels for ILPs: Treewidth and Total Unimodularity

Kernelization is a theoretical formalization of efficient preprocessing for NP-hard problems. Empirically, preprocessing is highly successful in practice, for example in state-of-the-art ILP-solvers like CPLEX. Motivated by this, previous work studied the existence of kernelizations for ILP related problems, e.g., for testing feasibility of Ax <= b. In contrast to the observed success of CPLEX, however, the results were largely negative. Intuitively, practical instances have far more useful structure than the worst-case instances used to prove these lower bounds. In the present paper, we study the effect that subsystems with (Gaifman graph of) bounded treewidth or totally unimodularity have on the kernelizability of the ILP feasibility problem. We show that, on the positive side, if these subsystems have a small number of variables on which they interact with the remaining instance, then we can efficiently replace them by smaller subsystems of size polynomial in the domain without changing feasibility. Thus, if large parts of an instance consist of such subsystems, then this yields a substantial size reduction. We complement this by proving that relaxations to the considered structures, e.g., larger boundaries of the subsystems, allow worst-case lower bounds against kernelization. Thus, these relaxed structures can be used to build instance families that cannot be efficiently reduced, by any approach.Comment: Extended abstract in the Proceedings of the 23rd European Symposium on Algorithms (ESA 2015

Rank aggregation and belief revision dynamics

In this paper, we compare several popular rank aggregation methods by the accuracy of finding the true (correct) ranked list. Our research reveals that under most common circumstances simple methods such as the average or majority actually tend to outperform computationally-intensive distance-based methods. We then conduct a study to compare how actual people aggregate ranks in a group setting. Our finding is that individuals tend to adopt the group mean in a third of all revisions, making it the most popular strategy for belief revision

Profiling of Glycan Receptors for Minute Virus of Mice in Permissive Cell Lines Towards Understanding the Mechanism of Cell Recognition

The recognition of sialic acids by two strains of minute virus of mice (MVM), MVMp (prototype) and MVMi (immunosuppressive), is an essential requirement for successful infection. To understand the potential for recognition of different modifications of sialic acid by MVM, three types of capsids, virus-like particles, wild type empty (no DNA) capsids, and DNA packaged virions, were screened on a sialylated glycan microarray (SGM). Both viruses demonstrated a preference for binding to 9-O-methylated sialic acid derivatives, while MVMp showed additional binding to 9-O-acetylated and 9-O-lactoylated sialic acid derivatives, indicating recognition differences. The glycans recognized contained a type-2 Galβ1-4GlcNAc motif (Neu5Acα2-3Galβ1-4GlcNAc or 3′SIA-LN) and were biantennary complex-type N-glycans with the exception of one. To correlate the recognition of the 3′SIA-LN glycan motif as well as the biantennary structures to their natural expression in cell lines permissive for MVMp, MVMi, or both strains, the N- and O-glycans, and polar glycolipids present in three cell lines used for in vitro studies, A9 fibroblasts, EL4 T lymphocytes, and the SV40 transformed NB324K cells, were analyzed by MALDI-TOF/TOF mass spectrometry. The cells showed an abundance of the sialylated glycan motifs recognized by the viruses in the SGM and previous glycan microarrays supporting their role in cellular recognition by MVM. Significantly, the NB324K showed fucosylation at the non-reducing end of their biantennary glycans, suggesting that recognition of these cells is possibly mediated by the Lewis X motif as in 3′SIA-LeX identified in a previous glycan microarray screen