195,697 research outputs found
The Complexity of Separating Points in the Plane
We study the following separation problem: given n connected curves and two points s and t in the plane, compute the minimum number of curves one needs to retain so that any path connecting s to t intersects some of the retained curves. We give the first polynomial (O(n3)) time algorithm for the problem, assuming that the curves have reasonable computational properties. The algorithm is based on considering the intersection graph of the curves, defining an appropriate family of closed walks in the intersection graph that satisfies the 3-path-condition, and arguing that a shortest cycle in the family gives an optimal solution. The 3-path-condition has been used mainly in topological graph theory, and thus its use here makes the connection to topology clear. We also show that the generalized version, where several input points are to be separated, is NP-hard for natural families of curves, like segments in two directions or unit circles
Quantum entanglement between a nonlinear nanomechanical resonator and a microwave field
We consider a theoretical model for a nonlinear nanomechanical resonator
coupled to a superconducting microwave resonator. The nanomechanical resonator
is driven parametrically at twice its resonance frequency, while the
superconducting microwave resonator is driven with two tones that differ in
frequency by an amount equal to the parametric driving frequency. We show that
the semi-classical approximation of this system has an interesting fixed point
bifurcation structure. In the semi-classical dynamics a transition from stable
fixed points to limit cycles is observed as one moves from positive to negative
detuning. We show that signatures of this bifurcation structure are also
present in the full dissipative quantum system and further show that it leads
to mixed state entanglement between the nanomechanical resonator and the
microwave cavity in the dissipative quantum system that is a maximum close to
the semi-classical bifurcation. Quantum signatures of the semi-classical
limit-cycles are presented.Comment: 36 pages, 18 figure
Quantum entanglement between a nonlinear nanomechanical resonator and a microwave field
We consider a theoretical model for a nonlinear nanomechanical resonator
coupled to a superconducting microwave resonator. The nanomechanical resonator
is driven parametrically at twice its resonance frequency, while the
superconducting microwave resonator is driven with two tones that differ in
frequency by an amount equal to the parametric driving frequency. We show that
the semi-classical approximation of this system has an interesting fixed point
bifurcation structure. In the semi-classical dynamics a transition from stable
fixed points to limit cycles is observed as one moves from positive to negative
detuning. We show that signatures of this bifurcation structure are also
present in the full dissipative quantum system and further show that it leads
to mixed state entanglement between the nanomechanical resonator and the
microwave cavity in the dissipative quantum system that is a maximum close to
the semi-classical bifurcation. Quantum signatures of the semi-classical
limit-cycles are presented.Comment: 36 pages, 18 figure
Universality and Critical Behavior at the Critical-End-Point on Itinerant-Metamagnet UCoAl
We performed nuclear-magnetic-resonance (NMR) measurements on
itinerant-electron metamagnet UCoAl in order to investigate the critical
behavior of the magnetism near a metamagnetic (MM) critical endpoint (CEP). We
derived c-axis magnetization and its fluctuation from the
measurements of Knight shift and nuclear spin-lattice relaxation rate
as a function of the c-axis external field () and temperature (). We
developed contour plots of and on the - phase diagram,
and observed the strong divergence of at the CEP. The critical exponents
of and near the CEP are estimated, and found to be close to the
universal properties of a three-dimensional (3-D) Ising model. We indicate that
the critical phenomena at the itinerant-electron MM CEP in UCoAl have a common
feature as a gas-liquid transition.Comment: 8 Pages, 14 figure
- …