Recognizing Treelike k-Dissimilarities

A k-dissimilarity D on a finite set X, |X| >= k, is a map from the set of size k subsets of X to the real numbers. Such maps naturally arise from edge-weighted trees T with leaf-set X: Given a subset Y of X of size k, D(Y) is defined to be the total length of the smallest subtree of T with leaf-set Y . In case k = 2, it is well-known that 2-dissimilarities arising in this way can be characterized by the so-called "4-point condition". However, in case k > 2 Pachter and Speyer recently posed the following question: Given an arbitrary k-dissimilarity, how do we test whether this map comes from a tree? In this paper, we provide an answer to this question, showing that for k >= 3 a k-dissimilarity on a set X arises from a tree if and only if its restriction to every 2k-element subset of X arises from some tree, and that 2k is the least possible subset size to ensure that this is the case. As a corollary, we show that there exists a polynomial-time algorithm to determine when a k-dissimilarity arises from a tree. We also give a 6-point condition for determining when a 3-dissimilarity arises from a tree, that is similar to the aforementioned 4-point condition.Comment: 18 pages, 4 figure

The Dark Side of the Electroweak Phase Transition

Recent data from cosmic ray experiments may be explained by a new GeV scale of physics. In addition the fine-tuning of supersymmetric models may be alleviated by new O(GeV) states into which the Higgs boson could decay. The presence of these new, light states can affect early universe cosmology. We explore the consequences of a light (~ GeV) scalar on the electroweak phase transition. We find that trilinear interactions between the light state and the Higgs can allow a first order electroweak phase transition and a Higgs mass consistent with experimental bounds, which may allow electroweak baryogenesis to explain the cosmological baryon asymmetry. We show, within the context of a specific supersymmetric model, how the physics responsible for the first order phase transition may also be responsible for the recent cosmic ray excesses of PAMELA, FERMI etc. We consider the production of gravity waves from this transition and the possible detectability at LISA and BBO

Export of functional Streptomyces coelicolor alditol oxidase to the periplasm or cell surface of Escherichia coli and its application in whole-cell biocatalysis

Streptomyces coelicolor A3(2) alditol oxidase (AldO) is a soluble monomeric flavoprotein in which the flavin cofactor is covalently linked to the polypeptide chain. AldO displays high reactivity towards different polyols such as xylitol and sorbitol. These characteristics make AldO industrially relevant, but full biotechnological exploitation of this enzyme is at present restricted by laborious and costly purification steps. To eliminate the need for enzyme purification, this study describes a whole-cell AldO biocatalyst system. To this end, we have directed AldO to the periplasm or cell surface of Escherichia coli. For periplasmic export, AldO was fused to endogenous E. coli signal sequences known to direct their passenger proteins into the SecB, signal recognition particle (SRP), or Twin-arginine translocation (Tat) pathway. In addition, AldO was fused to an ice nucleation protein (INP)-based anchoring motif for surface display. The results show that Tat-exported AldO and INP-surface-displayed AldO are active. The Tat-based system was successfully employed in converting xylitol by whole cells, whereas the use of the INP-based system was most likely restricted by lipopolysaccharide LPS in wild-type cells. It is anticipated that these whole-cell systems will be a valuable tool for further biological and industrial exploitation of AldO and other cofactor-containing enzymes.

Identification and microbial production of a terpene-based advanced biofuel

Rising petroleum costs, trade imbalances and environmental concerns have stimulated efforts to advance the microbial production of fuels from lignocellulosic biomass. Here we identify a novel biosynthetic alternative to D2 diesel fuel, bisabolane, and engineer microbial platforms for the production of its immediate precursor, bisabolene. First, we identify bisabolane as an alternative to D2 diesel by measuring the fuel properties of chemically hydrogenated commercial bisabolene. Then, via a combination of enzyme screening and metabolic engineering, we obtain a more than tenfold increase in bisabolene titers in Escherichia coli to >900 mg l−1. We produce bisabolene in Saccharomyces cerevisiae (>900 mg l−1), a widely used platform for the production of ethanol. Finally, we chemically hydrogenate biosynthetic bisabolene into bisabolane. This work presents a framework for the identification of novel terpene-based advanced biofuels and the rapid engineering of microbial farnesyl diphosphate-overproducing platforms for the production of biofuels

Recent advances in electronic structure theory and their influence on the accuracy of ab initio potential energy surfaces

Recent advances in electronic structure theory and the availability of high speed vector processors have substantially increased the accuracy of ab initio potential energy surfaces. The recently developed atomic natural orbital approach for basis set contraction has reduced both the basis set incompleteness and superposition errors in molecular calculations. Furthermore, full CI calculations can often be used to calibrate a CASSCF/MRCI approach that quantitatively accounts for the valence correlation energy. These computational advances also provide a vehicle for systematically improving the calculations and for estimating the residual error in the calculations. Calculations on selected diatomic and triatomic systems will be used to illustrate the accuracy that currently can be achieved for molecular systems. In particular, the F+H2 yields HF+H potential energy hypersurface is used to illustrate the impact of these computational advances on the calculation of potential energy surfaces

Cortical Plasticity Induced by Transcranial Magnetic Stimulation during Wakefulness Affects Electroencephalogram Activity during Sleep

BACKGROUND:Sleep electroencephalogram (EEG) brain oscillations in the low-frequency range show local signs of homeostatic regulation after learning. Such increases and decreases of slow wave activity are limited to the cortical regions involved in specific task performance during wakefulness. Here, we test the hypothesis that reorganization of motor cortex produced by long-term potentiation (LTP) affects EEG activity of this brain area during subsequent sleep. METHODOLOGY/PRINCIPAL FINDINGS:By pairing median nerve stimulation with transcranial magnetic stimulation over the contralateral motor cortex, one can potentiate the motor output, which is presumed to reflect plasticity of the neural circuitry. This paired associative stimulation increases M1 cortical excitability at interstimulus intervals of 25 ms. We compared the scalp distribution of sleep EEG power following paired associative stimulation at 25 ms to that following a control paradigm with 50 ms intervals. It is shown that the experimental manipulation by paired associative stimulation at 25 ms induces a 48% increase in amplitude of motor evoked potentials. This LTP-like potentiation, induced during waking, affects delta and theta EEG power in both REM and non-REM sleep, measured during the following night. Slow-wave activity increases in some frontal and prefrontal derivations and decreases at sites neighboring and contralateral to the stimulated motor cortex. The magnitude of increased amplitudes of motor evoked potentials by the paired associative stimulation at 25 ms predicts enhancements of slow-wave activity in prefrontal regions. CONCLUSIONS/SIGNIFICANCE:An LTP-like paradigm, presumably inducing increased synaptic strength, leads to changes in local sleep regulation, as indexed by EEG slow-wave activity. Enhancement and depression of slow-wave activity are interpreted in terms of a simultaneous activation of both excitatory and inhibitory circuits consequent to the paired associative stimulation at 25 ms

Discourses of student orientation to medical education programs

Background: Although medical students’ initial orientation is an important point of transition in medical education, there is a paucity of literature on the subject and major variations in the ways that different institutions orient incoming medical students to their programs. Methods: We conducted a discourse analysis of medical education orientation in the literature and on data from a survey of peer institutions’ approaches to orientation. Results: These two discourses of orientation had clear similarities, in particular, the critical role of ceremony and symbols, and the focus on developing professionalism and physician identities. There were also differences between them, in particular, in the way that the discourse in the literature focused on the symbolic and professional aspects of orientation; something we have called ‘cultural orientation’. Meanwhile, those who were responsible for orientation in their own institutions tended to focus on the practical and social dimensions. Conclusion: By examining how orientation has been described and discussed, we identify three domains of orientation: cultural, social, and practical. These domains are relatively distinct in terms of the activities associated with them, and in terms of who is involved in organizing and running these activities. We also describe orientation as a liminal activity system on the threshold of medical school where incoming students initially cross into the profession. Interestingly, this state of ambiguity also extends to the scholarship of orientation with only some of its aspects attracting formal enquiry, even though there is a growing interest in transitions in medical education as a whole. We hope, therefore, that this study can help to legitimize enquiry into orientation in all its forms and that it can begin to situate the role of orientation more firmly within the firmament of medical education practice and research

A Requirement for Zic2 in the Regulation of Nodal Expression Underlies the Establishment of Left-Sided Identity

ZIC2 mutation is known to cause holoprosencephaly (HPE). A subset of ZIC2 HPE probands harbour cardiovascular and visceral anomalies suggestive of laterality defects. 3D-imaging of novel mouse Zic2 mutants uncovers, in addition to HPE, laterality defects in lungs, heart, vasculature and viscera. A strong bias towards right isomerism indicates a failure to establish left identity in the lateral plate mesoderm (LPM), a phenotype that cannot be explained simply by the defective ciliogenesis previously noted in Zic2 mutants. Gene expression analysis showed that the left-determining NODAL-dependent signalling cascade fails to be activated in the LPM, and that the expression of Nodal at the node, which normally triggers this event, is itself defective in these embryos. Analysis of ChiP-seq data, in vitro transcriptional assays and mutagenesis reveals a requirement for a low-affinity ZIC2 binding site for the activation of the Nodal enhancer HBE, which is normally active in node precursor cells. These data show that ZIC2 is required for correct Nodal expression at the node and suggest a model in which ZIC2 acts at different levels to establish LR asymmetry, promoting both the production of the signal that induces left side identity and the morphogenesis of the cilia that bias its distribution

Coordinated Regulation of ATF2 by miR-26b in γ-Irradiated Lung Cancer Cells

MicroRNA regulates cellular responses to ionizing radiation (IR) through translational control of target genes. We analyzed time-series changes in microRNA expression following γ-irradiation in H1299 lung cancer cells using microarray analysis. Significantly changed IR-responsive microRNAs were selected based on analysis of variance analysis, and predicted target mRNAs were enriched in mitogen-activated protein kinase (MAPK) signaling. Concurrent analysis of time-series mRNA and microRNA profiles uncovered that expression of miR-26b was down regulated, and its target activating transcription factor 2 (ATF2) mRNA was up regulated in γ-irradiated H1299 cells. IR in miR-26b overexpressed H1299 cells could not induce expression of ATF2. When c-Jun N-terminal kinase activity was inhibited using SP600125, expression of miR-26b was induced following γ-irradiation in H1299 cells. From these results, we concluded that IR-induced up-regulation of ATF2 was coordinately enhanced by suppression of miR-26b in lung cancer cells, which may enhance the effect of IR in the MAPK signaling pathway