Instance Space of the Number Partitioning Problem

Within the replica framework we study analytically the instance space of the number partitioning problem. This classic integer programming problem consists of partitioning a sequence of N positive real numbers \{a_1, a_2,..., a_N} (the instance) into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. We show that there is an upper bound $\alpha_c N$ to the number of perfect partitions (i.e. partitions for which that difference is zero) and characterize the statistical properties of the instances for which those partitions exist. In particular, in the case that the two sets have the same cardinality (balanced partitions) we find $\alpha_c=1/2$. Moreover, we show that the disordered model resulting from hte instance space approach can be viewed as a model of replicators where the random interactions are given by the Hebb rule.Comment: 7 page

Dzyaloshinsky-Moriya Anisotropy in the Spin-1/2 Kagom\'e Compound ZnCu3_{3}(OH)6_{6}Cl2_{2}

We report the determination of the Dzyaloshinsky-Moriya interaction, the dominant magnetic anisotropy term in the \kagome spin-1/2 compound {\herbert}. Based on the analysis of the high-temperature electron spin resonance (ESR) spectra, we find its main component $|D_z|=15(1)$ K to be perpendicular to the \kagome planes. Through the temperature dependent ESR line-width we observe a building up of nearest-neighbor spin-spin correlations below $\sim$150 K.Comment: 4 pages, 3 figures, minor modification

Effects of treatment withdrawal on brachial and central aortic pressure after direct renin inhibition or angiotensin receptor blockade

Whilst sustained lowering of brachial systolic blood pressure (Br-SBP) and central aortic systolic pressure (CASP) have been demonstrated in patients with hypertension, effects of treatment withdrawal on these parameters have not been investigated. The ASSERTIVE study previously reported more sustained control of Br-SBP with aliskiren versus telmisartan in patients with hypertension, following 7-days treatment withdrawal. In this ASSERTIVE sub-study, we hypothesised that aliskiren would similarly exert more sustained control of CASP than telmisartan during treatment withdrawal

Single photon generation by pulsed excitation of a single dipole

The fluorescence of a single dipole excited by an intense light pulse can lead to the generation of another light pulse containing a single photon. The influence of the duration and energy of the excitation pulse on the number of photons in the fluorescence pulse is studied. The case of a two-level dipole with strongly damped coherences is considered. The presence of a metastable state leading to shelving is also investigated.Comment: 17 pages, 4 figures, submitted to PR

Logarithmic corrections from ferromagnetic impurity ending bonds of open antiferromagnetic host chains

We analyze the logarithmic corrections due to ferromagnetic impurity ending bonds of open spin 1/2 antiferromagnetic chains, using the density matrix renormalization group technique. A universal finite size scaling $\sim {\frac 1 {L \log L}}$ for impurity contributions in the quasi-degenerate ground state energy is demonstrated for a zigzag spin 1/2 chain at the critical next nearest neighbor coupling and the standard Heisenberg spin 1/2 chain, in the long chain limit. Using an exact solution for the latter case it is argued that one can extract the impurity contributions to the entropy and specific heat from the scaling analysis. It is also shown that a pure spin 3/2 open Heisenberg chain belongs to the same universality class.Comment: 4 pages, 7 eps figure

Daylight quantum key distribution over 1.6 km

Quantum key distribution (QKD) has been demonstrated over a point-to-point $\sim1.6$-km atmospheric optical path in full daylight. This record transmission distance brings QKD a step closer to surface-to-satellite and other long-distance applications.Comment: 4 pages, 2 figures, 1 table. Submitted to PRL on 14 January 2000 for publication consideratio

Magnetization profiles and NMR spectra of doped Haldane chains at finite temperatures

Open segments of S=1 antiferromagnetic spin chains are studied at finite temperatures and fields using continuous time Quantum Monte Carlo techniques. By calculating the resulting magnetization profiles for a large range of chain lengths with fixed field and temperature we reconstruct the experimentally measured NMR spectrum of impurity doped Y$_2$BaNi$_{1-x}$Mg$_x$O$_5$. For temperatures above the gap the calculated NMR spectra are in excellent agreement with the experimental results, confirming the existence of $S=1/2$ excitations at the end of open S=1 chain segments. At temperatures below the gap, neglecting inter chain couplings, we still find well defined peaks in the calculated NMR spectra corresponding to the $S=1/2$ chain end excitations. At low temperatures, inter chain couplings could be important, resulting in a more complicated phase.Comment: 7 pages, 5 figures, minor correction

Understanding the errors of SHAPE-directed RNA structure modeling

Single-nucleotide-resolution chemical mapping for structured RNA is being rapidly advanced by new chemistries, faster readouts, and coupling to computational algorithms. Recent tests have shown that selective 2'-hydroxyl acylation by primer extension (SHAPE) can give near-zero error rates (0-2%) in modeling the helices of RNA secondary structure. Here, we benchmark the method using six molecules for which crystallographic data are available: tRNA(phe) and 5S rRNA from Escherichia coli, the P4-P6 domain of the Tetrahymena group I ribozyme, and ligand-bound domains from riboswitches for adenine, cyclic di-GMP, and glycine. SHAPE-directed modeling of these highly structured RNAs gave an overall false negative rate (FNR) of 17% and a false discovery rate (FDR) of 21%, with at least one helix prediction error in five of the six cases. Extensive variations of data processing, normalization, and modeling parameters did not significantly mitigate modeling errors. Only one varation, filtering out data collected with deoxyinosine triphosphate during primer extension, gave a modest improvement (FNR = 12%, and FDR = 14%). The residual structure modeling errors are explained by the insufficient information content of these RNAs' SHAPE data, as evaluated by a nonparametric bootstrapping analysis. Beyond these benchmark cases, bootstrapping suggests a low level of confidence (<50%) in the majority of helices in a previously proposed SHAPE-directed model for the HIV-1 RNA genome. Thus, SHAPE-directed RNA modeling is not always unambiguous, and helix-by-helix confidence estimates, as described herein, may be critical for interpreting results from this powerful methodology.Comment: Biochemistry, Article ASAP (Aug. 15, 2011