Approximating the Maximum Overlap of Polygons under Translation

Let $P$ and $Q$ be two simple polygons in the plane of total complexity $n$, each of which can be decomposed into at most $k$ convex parts. We present an $(1-\varepsilon)$-approximation algorithm, for finding the translation of $Q$, which maximizes its area of overlap with $P$. Our algorithm runs in $O(c n)$ time, where $c$ is a constant that depends only on $k$ and $\varepsilon$. This suggest that for polygons that are "close" to being convex, the problem can be solved (approximately), in near linear time

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

The Primary Spin-4 Casimir Operators in the Holographic SO(N) Coset Minimal Models

Starting from SO(N) current algebra, we construct two lowest primary higher spin-4 Casimir operators which are quartic in spin-1 fields. For N is odd, one of them corresponds to the current in the WB_{\frac{N-1}{2}} minimal model. For N is even, the other corresponds to the current in the WD_{\frac{N}{2}} minimal model. These primary higher spin currents, the generators of wedge subalgebra, are obtained from the operator product expansion of fermionic (or bosonic) primary spin-N/2 field with itself in each minimal model respectively. We obtain, indirectly, the three-point functions with two real scalars, in the large N 't Hooft limit, for all values of the 't Hooft coupling which should be dual to the three-point functions in the higher spin AdS_3 gravity with matter.Comment: 65 pages; present the main results only and to appear in JHEP where one can see the Appendi

The Large N 't Hooft Limit of Kazama-Suzuki Model

We consider N=2 Kazama-Suzuki model on CP^N=SU(N+1)/SU(N)xU(1). It is known that the N=2 current algebra for the supersymmetric WZW model, at level k, is a nonlinear algebra. The N=2 W_3 algebra corresponding to N=2 was recovered from the generalized GKO coset construction previously. For N=4, we construct one of the higher spin currents, in N=2 W_5 algebra, with spins (2, 5/2, 5/2, 3). The self-coupling constant in the operator product expansion of this current and itself depends on N as well as k explicitly. We also observe a new higher spin primary current of spins (3, 7/2, 7/2, 4). From the behaviors of N=2, 4 cases, we expect the operator product expansion of the lowest higher spin current and itself in N=2 W_{N+1} algebra. By taking the large (N, k) limit on the various operator product expansions in components, we reproduce, at the linear order, the corresponding operator product expansions in N=2 classical W_{\infty}^{cl}[\lambda] algebra which is the asymptotic symmetry of the higher spin AdS_3 supergravity found recently.Comment: 44 pages; the two typos in the first paragraph of page 23 corrected and to appear in JHE

Time-convolutionless reduced-density-operator theory of a noisy quantum channel: a two-bit quantum gate for quantum information processing

An exact reduced-density-operator for the output quantum states in time-convolutionless form was derived by solving the quantum Liouville equation which governs the dynamics of a noisy quantum channel by using a projection operator method and both advanced and retarded propagators in time. The formalism developed in this work is general enough to model a noisy quantum channel provided specific forms of the Hamiltonians for the system, reservoir, and the mutual interaction between the system and the reservoir are given. Then, we apply the formulation to model a two-bit quantum gate composed of coupled spin systems in which the Heisenberg coupling is controlled by the tunneling barrier between neighboring quantum dots. Gate Characteristics including the entropy, fidelity, and purity are calculated numerically for both mixed and entangled initial states

More on N=1 Matrix Model Curve for Arbitrary N

Using both the matrix model prescription and the strong-coupling approach, we describe the intersections of n=0 and n=1 non-degenerated branches for quartic (polynomial of adjoint matter) tree-level superpotential in N=1 supersymmetric SO(N)/USp(2N) gauge theories with massless flavors. We also apply the method to the degenerated branch. The general matrix model curve on the two cases we obtain is valid for arbitrary N and extends the previous work from strong-coupling approach. For SO(N) gauge theory with equal massive flavors, we also obtain the matrix model curve on the degenerated branch for arbitrary N. Finally we discuss on the intersections of n=0 and n=1 non-degenerated branches for equal massive flavors.Comment: 36pp; to appear in JHE

On the third level descendent fields in the Bullough-Dodd model and its reductions

Exact vacuum expectation values of the third level descendent fields $$ in the Bullough-Dodd model are proposed. By performing quantum group restrictions, we obtain $<L_{-3}{\bar L}_{-3}{\Phi}_{lk}>$ in perturbed minimal conformal field theories.Comment: 7 pages, LaTeX file with amssymb; to appear in Phys. Lett.