19,725 research outputs found
Approximating the Maximum Overlap of Polygons under Translation
Let and be two simple polygons in the plane of total complexity ,
each of which can be decomposed into at most convex parts. We present an
-approximation algorithm, for finding the translation of ,
which maximizes its area of overlap with . Our algorithm runs in
time, where is a constant that depends only on and .
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 in perturbed minimal conformal field theories.Comment: 7 pages, LaTeX file with amssymb; to appear in Phys. Lett.
- …