Combinatorial analysis of interacting RNA molecules

Recently several minimum free energy (MFE) folding algorithms for predicting the joint structure of two interacting RNA molecules have been proposed. Their folding targets are interaction structures, that can be represented as diagrams with two backbones drawn horizontally on top of each other such that (1) intramolecular and intermolecular bonds are noncrossing and (2) there is no "zig-zag" configuration. This paper studies joint structures with arc-length at least four in which both, interior and exterior stack-lengths are at least two (no isolated arcs). The key idea in this paper is to consider a new type of shape, based on which joint structures can be derived via symbolic enumeration. Our results imply simple asymptotic formulas for the number of joint structures with surprisingly small exponential growth rates. They are of interest in the context of designing prediction algorithms for RNA-RNA interactions.Comment: 22 pages, 15 figure

Second OH Overtone Excitation And Statistical Dissociation Dynamics Of Peroxynitrous Acid

The second OH overtone transition of the trans-perp conformer of peroxynitrous acid (tp-HOONO) is identified using infrared action spectroscopy. HOONO is produced by the recombination of photolytically generated OH and NO(2) radicals, and then cooled in a pulsed supersonic expansion. The second overtone transition is assigned to tp-HOONO based on its vibrational frequency (10 195.3 cm(-1)) and rotational band contour, which are in accord with theoretical predictions and previous observations of the first overtone transition. The transition dipole moment associated with the overtone transition is rotated considerably from the OH bond axis, as evident from its hybrid band composition, indicating substantial charge redistribution upon OH stretch excitation. The overtone band exhibits homogeneous line broadening that is attributed to intramolecular vibrational redistribution, arising from the coupling of the initially excited OH stretch to other modes that ultimately lead to dissociation. The quantum state distributions of the OH X (2)Pi (nu=0) products following first and second OH overtone excitation of tp-HOONO are found to be statistical by comparison with three commonly used statistical models. The product state distributions are principally determined by the tp-HOONO binding energy of 16.2(1) kcal mol(-1). Only a small fraction of the OH products are produced in nu=1 following the second overtone excitation, consistent with statistical predictions

Endogenous IL-33 and Its Autoamplification of IL-33/ST2 Pathway Play an Important Role in Asthma.

IL-33 and its receptor ST2 are contributing factors to airway inflammation and asthma exacerbation. The IL-33/ST2 signaling pathway is involved in both the onset and the acute exacerbations of asthma. In this study, we address the role of endogenous IL-33 and its autoamplification of the IL-33/ST2 pathway in Ag-dependent and Ag-independent asthma-like models. Wild-type, IL-33 knockout, ST2 knockout mice were either intratracheally administrated with 500 ng of rIL-33 per day for four consecutive days or were sensitized and challenged with OVA over 21 d. In wild-type mice, IL-33 or OVA induced similar airway hyperresponsiveness and eosinophilic airway inflammation. IL-33 induced its own mRNA and ST2L mRNA expression in the lung. IL-33 autoamplified itself and ST2 protein expression in airway epithelial cells. OVA also induced IL-33 and ST2 protein expression. In IL-33 knockout mice, the IL-33- and OVA-induced airway hyperresponsiveness and eosinophilic airway inflammation were both significantly attenuated, whereas IL-33-induced ST2L mRNA expression was preserved, although no autoamplification of IL-33/ST2 pathway was observed. In ST2 knockout mice, IL-33 and OVA induced airway hyperresponsiveness and eosinophilic airway inflammation were both completely diminished, and no IL-33/ST2 autoamplification was observed. These results suggest that endogenous IL-33 and its autoamplification of IL-33/ST2 pathway play an important role in the induction of asthma-like phenotype. Thus an intact IL-33/ST2 pathway is necessary for both Ag-dependent and Ag-independent asthma-like mouse models

Fully fault tolerant quantum computation with non-deterministic gates

In certain approaches to quantum computing the operations between qubits are non-deterministic and likely to fail. For example, a distributed quantum processor would achieve scalability by networking together many small components; operations between components should assumed to be failure prone. In the logical limit of this architecture each component contains only one qubit. Here we derive thresholds for fault tolerant quantum computation under such extreme paradigms. We find that computation is supported for remarkably high failure rates (exceeding 90%) providing that failures are heralded, meanwhile the rate of unknown errors should not exceed 2 in 10^4 operations.Comment: 5 pages, 3 fig