41,750 research outputs found
On the threshold-width of graphs
The GG-width of a class of graphs GG is defined as follows. A graph G has
GG-width k if there are k independent sets N1,...,Nk in G such that G can be
embedded into a graph H in GG such that for every edge e in H which is not an
edge in G, there exists an i such that both endpoints of e are in Ni. For the
class TH of threshold graphs we show that TH-width is NP-complete and we
present fixed-parameter algorithms. We also show that for each k, graphs of
TH-width at most k are characterized by a finite collection of forbidden
induced subgraphs
Erratum : Squeezing and entanglement delay using slow light
An inconsistency was found in the equations used to calculate the variance of
the quadrature fluctuations of a field propagating through a medium
demonstrating electromagnetically induced transparency (EIT). The decoherence
term used in our original paper introduces inconsistency under weak probe
approximation. In this erratum we give the Bloch equations with the correct
dephasing terms. The conclusions of the original paper remain the same. Both
entanglement and squeezing can be delayed and preserved using EIT without
adding noise when the decoherence rate is small.Comment: 1 page, no figur
Recommended from our members
Fine-Scale Variations in Eucritic Pyroxene FeO/MnO: Process vs. Provenance.
Most asteroidal igneous rocks are eucrite-like basalts and gabbros, composed mostly of ferroan low- and high-Ca pyroxenes and calcic plagioclase, plus smaller amounts of silica (most commonly tridymite), ilmenite, chromite, troilite, Ca-phosphate, metal and sometimes ferroan olivine. Eucrite-like mafic rocks are fragments of the crusts of differentiated asteroids, and most are likely from 4 Vesta
Continuous-Variable Quantum State Transfer with Partially Disembodied Transport
We propose a new protocol of implementing continuous-variable quantum state
transfer using partially disembodied transport. This protocol may improve the
fidelity at the expense of the introduction of a semi-quantum channel between
the parties, in comparison with quantum teleportation using the same strength
of entanglement. Depending on the amount of information destroyed in the
measurement, this protocol may be regarded as a teleportation protocol
(complete destruction of input state), or as a cloning protocol
(partial destruction), or as a direct transmission (no destruction). This
scheme can be straightforwardly implemented with the experimentally accessible
setup at present.Comment: 4 pages, to appear in Phys. Rev. Let
Power-law behavior in the power spectrum induced by Brownian motion of a domain wall
We show that Brownian motion of a one-dimensional domain wall in a large but
finite system yields a power spectrum. This is successfully
applied to the totally asymmetric simple exclusion process (TASEP) with open
boundaries. An excellent agreement between our theory and numerical results is
obtained in a frequency range where the domain wall motion dominates and
discreteness of the system is not effective.Comment: 4 pages, 4 figure
The Tychonoff uniqueness theorem for the G-heat equation
In this paper, we obtain the Tychonoff uniqueness theorem for the G-heat
equation
Recommended from our members
A low-bandgap dimeric porphyrin molecule for 10% efficiency solar cells with small photon energy loss
Dimeric porphyrin molecules have great potential as donor materials for high performance bulk heterojunction organic solar cells (OSCs). Recently reported dimeric porphyrins bridged by ethynylenes showed power conversion efficiencies (PCEs) of more than 8%. In this study, we design and synthesize a new conjugated dimeric D-A porphyrin ZnP2BT-RH, in which the two porphyrin units are linked by an electron accepting benzothiadiazole (BT) unit. The introduction of the BT unit enhances the electron delocalization, resulting in a lower highest occupied molecular orbital (HOMO) energy level and an increased molar extinction coefficient in the near-infrared (NIR) region. The bulk heterojunction solar cells with ZnP2BT-RH as the donor material exhibit a high PCE of up to 10% with a low energy loss (Eloss) of only 0.56 eV. The 10% PCE is the highest for porphyrin-based OSCs with a conventional structure, and this Eloss is also the smallest among those reported for small molecule-based OSCs with a PCE higher than 10% to date
Monster black holes
A combination of ground-based and spacecraft observations has uncovered two
black holes of 10 billion solar masses in the nearby Universe. The finding
sheds light on how these cosmic monsters co-evolve with galaxies.Comment: 2 pages, 1 figure, LaTeX. Published in Nature "News & Views
- …