A bijection between unicellular and bicellular maps

In this paper we present a combinatorial proof of a relation between the generating functions of unicellular and bicellular maps. This relation is a consequence of the Schwinger-Dyson equation of matrix theory. Alternatively it can be proved using representation theory of the symmetric group. Here we give a bijective proof by rewiring unicellular maps of topological genus $(g+1)$ into bicellular maps of genus $g$ and pairs of unicellular maps of lower topological genera. Our result has immediate consequences for the folding of RNA interaction structures, since the time complexity of folding the transformed structure is $O((n+m)^5)$, where $n,m$ are the lengths of the respective backbones, while the folding of the original structure has $O(n^6)$ time complexity, where $n$ is the length of the longer sequence.Comment: 18 pages, 13 figure

Boundary conditions in the Dirac approach to graphene devices

We study a family of local boundary conditions for the Dirac problem corresponding to the continuum limit of graphene, both for nanoribbons and nanodots. We show that, among the members of such family, MIT bag boundary conditions are the ones which are in closest agreement with available experiments. For nanotubes of arbitrary chirality satisfying these last boundary conditions, we evaluate the Casimir energy via zeta function regularization, in such a way that the limit of nanoribbons is clearly determined.Comment: 10 pages, no figure. Section on Casimir energy adde

A n-qubit controlled phase gate with superconducting quantum interference devices coupled to a resonator

We present a way to realize a $n$-qubit controlled phase gate with superconducting quantum interference devices (SQUIDs) by coupling them to a superconducting resonator. In this proposal, the two logical states of a qubit are represented by the two lowest levels of a SQUID. An intermediate level of each SQUID is utilized to facilitate coherent control and manipulation of quantum states of the qubits. It is interesting to note that a $n$-qubit controlled phase gate can be achieved with $n$ SQUIDs by successively applying a $\pi /2$ Jaynes-Cummings pulse to each of the $n-1$ control SQUIDs before and after a $\pi$ Jaynes-Cummings pulse on the target SQUID.Comment: 9 pages, 4 figures, 1 table, RevTeX, Resubmitted to Phys. Rev.

A simulation of the IPS variations from a magnetohydrodynamical simulation

Calculations of the variations of interplanetary scintillation (IPS) from a disturbance simulated by a 3-D magnetohydrodynamical (MHD) model of the solar wind are presented. The simulated maps are compared with observations and it is found that the MHD model reproduces the qualitative features of observed disturbances. The disturbance produced by the MHD simulation is found to correspond in strength with the weakest disturbance which can be reliably detected by existing single station IPS observations

Generation of GHZ entangled states of photons in multiple cavities via a superconducting qutrit or an atom through resonant interaction

We propose an efficient method to generate a GHZ entangled state of n photons in n microwave cavities (or resonators) via resonant interaction to a single superconducting qutrit. The deployment of a qutrit, instead of a qubit, as the coupler enables us to use resonant interactions exclusively for all qutrit-cavity and qutrit-pulse operations. This unique approach significantly shortens the time of operation which is advantageous to reducing the adverse effects of qutrit decoherence and cavity decay on fidelity of the protocol. Furthermore, the protocol involves no measurement on either the state of qutrit or cavity photons. We also show that the protocol can be generalized to other systems by replacing the superconducting qutrit coupler with different types of physical qutrit, such as an atom in the case of cavity QED, to accomplish the same task.Comment: 11 pages, 5 figures, accepted by Phys. Rev.

From Group Recommendations to Group Formation

There has been significant recent interest in the area of group recommendations, where, given groups of users of a recommender system, one wants to recommend top-k items to a group that maximize the satisfaction of the group members, according to a chosen semantics of group satisfaction. Examples semantics of satisfaction of a recommended itemset to a group include the so-called least misery (LM) and aggregate voting (AV). We consider the complementary problem of how to form groups such that the users in the formed groups are most satisfied with the suggested top-k recommendations. We assume that the recommendations will be generated according to one of the two group recommendation semantics - LM or AV. Rather than assuming groups are given, or rely on ad hoc group formation dynamics, our framework allows a strategic approach for forming groups of users in order to maximize satisfaction. We show that the problem is NP-hard to solve optimally under both semantics. Furthermore, we develop two efficient algorithms for group formation under LM and show that they achieve bounded absolute error. We develop efficient heuristic algorithms for group formation under AV. We validate our results and demonstrate the scalability and effectiveness of our group formation algorithms on two large real data sets.Comment: 14 pages, 22 figure