P-matrices and signed digraphs

We associate a signed digraph with a list of matrices whose dimensions permit them to be multiplied, and whose product is square. Cycles in this graph have a parity, that is, they are either even (termed e-cycles) or odd (termed o-cycles). The absence of e-cycles in the graph is shown to imply that the matrix product is a P0-matrix, i.e., all of its principal minors are nonnegative. Conversely, the presence of an e-cycle is shown to imply that there exists a list of matrices associated with the graph whose product fails to be a P0-matrix. The results generalise a number of previous results relating P- and P0-matrices to graphs

Mental pictures: citizen or consumer?

This is a PDF version of an article published in Journal of the Royal Society for the Promotion of Health© 2008. The final, definitive version of this paper has been published in Journal of the Royal Society for the Promotion of Health, 128, July by SAGE Publications, Ltd, All rights reserved.This journal article discusses media images relating to health care

Pancyclicity when each cycle must pass exactly k Hamilton cycle chords.

It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, Θ(n) chords are required. A possibly ‘intermediate’ variation is the following: given k, 1 ≤ k ≤ n, how many chords must be added to ensure that there exist cycles of every possible length each of which passes exactly k chords? For fixed k, we establish a lower bound of Ω n 1/k� on the growth rate

A fresh look at the evolution and diversification of photochemical reaction centers

In this review, I reexamine the origin and diversification of photochemical reaction centers based on the known phylogenetic relations of the core subunits, and with the aid of sequence and structural alignments. I show, for example, that the protein folds at the C-terminus of the D1 and D2 subunits of Photosystem II, which are essential for the coordination of the water-oxidizing complex, were already in place in the most ancestral Type II reaction center subunit. I then evaluate the evolution of reaction centers in the context of the rise and expansion of the different groups of bacteria based on recent large-scale phylogenetic analyses. I find that the Heliobacteriaceae family of Firmicutes appears to be the earliest branching of the known groups of phototrophic bacteria; however, the origin of photochemical reaction centers and chlorophyll synthesis cannot be placed in this group. Moreover, it becomes evident that the Acidobacteria and the Proteobacteria shared a more recent common phototrophic ancestor, and this is also likely for the Chloroflexi and the Cyanobacteria. Finally, I argue that the discrepancies among the phylogenies of the reaction center proteins, chlorophyll synthesis enzymes, and the species tree of bacteria are best explained if both types of photochemical reaction centers evolved before the diversification of the known phyla of phototrophic bacteria. The primordial phototrophic ancestor must have had both Type I and Type II reaction centers

APP controls the formation of PI(3,5)P2 vesicles through its binding of the PIKfyve complex

Phosphoinositides are signalling lipids that are crucial for major signalling events as well as established regulators of membrane trafficking. Control of endosomal sorting and endosomal homeostasis requires phosphatidylinositol-3-phosphate (PI(3)P) and phosphatidylinositol-3,5-bisphosphate (PI(3,5)P2), the latter a lipid of low abundance but significant physiological relevance. PI(3,5)P2 is formed by phosphorylation of PI(3)P by the PIKfyve complex which is crucial for maintaining endosomal homeostasis. Interestingly, loss of PIKfyve function results in dramatic neurodegeneration. Despite the significance of PIKfyve, its regulation is still poorly understood. Here we show that the Amyloid Precursor Protein (APP), a central molecule in Alzheimer’s disease, associates with the PIKfyve complex (consisting of Vac14, PIKfyve and Fig4) and that the APP intracellular domain directly binds purified Vac14. We also show that the closely related APP paralogues, APLP1 and 2 associate with the PIKfyve complex. Whether APP family proteins can additionally form direct protein–protein interaction with PIKfyve or Fig4 remains to be explored. We show that APP binding to the PIKfyve complex drives formation of PI(3,5)P2 positive vesicles and that APP gene family members are required for supporting PIKfyve function. Interestingly, the PIKfyve complex is required for APP trafficking, suggesting a feedback loop in which APP, by binding to and stimulating PI(3,5)P2 vesicle formation may control its own trafficking. These data suggest that altered APP processing, as observed in Alzheimer’s disease, may disrupt PI(3,5)P2 metabolism, endosomal sorting and homeostasis with important implications for our understanding of the mechanism of neurodegeneration in Alzheimer’s disease

Efficient Nuclear Transport of Structurally Disturbed Cargo: Mutations in a Cargo Protein Switch Its Cognate Karyopherin

The Karyopherin (Kap) family of nuclear transport receptors enables trafficking of proteins to and from the nucleus in a precise, regulated manner. Individual members function in overlapping pathways, while simultaneously being very specific for their main cargoes. The details of this apparent contradiction and rules governing pathway preference remain to be further elucidated. S. cerevisiae Lhp1 is an abundant protein that functions as an RNA chaperone in a variety of biologically important processes. It localizes almost exclusively to the nucleus and is imported by Kap108. We show that mutation of 3 of the 275 residues in Lhp1 alters its import pathway to a Kap121-dependent process. This mutant does not retain wild-type function and is bound by several chaperones. We propose that Kap121 also acts as a chaperone, one that can act as a genetic buffer by transporting mutated proteins to the nucleus

Polaron pair mediated triplet generation in polymer/fullerene blends

Electron spin is a key consideration for the function of organic semiconductors in light-emitting diodes and solar cells, as well as spintronic applications relying on organic magnetoresistance. A mechanism for triplet excited state generation in such systems is by recombination of electron-hole pairs. However, the exact charge recombination mechanism, whether geminate or nongeminate and whether it involves spin-state mixing is not well understood. In this work, the dynamics of free charge separation competing with recombination to polymer triplet states is studied in two closely related polymer-fullerene blends with differing polymer fluorination and photovoltaic performance. Using time-resolved laser spectroscopic techniques and quantum chemical calculations, we show that lower charge separation in the fluorinated system is associated with the formation of bound electron-hole pairs, which undergo spin-state mixing on the nanosecond timescale and subsequent geminate recombination to triplet excitons. We find that these bound electron-hole pairs can be dissociated by electric fields

Evaluation of the effects of erythritol on gene expression in Brucella abortus

Bacteria of the genus Brucella have the unusual capability to catabolize erythritol and this property has been associated with their virulence mainly because of the presence of erythritol in bovine foetal tissues and because the attenuated S19 vaccine strain is the only Brucella strain unable to oxydize erythritol. In this work we have analyzed the transcriptional changes produced in Brucella by erythritol by means of two high throughput approaches: RNA hybridization against a microarray containing most of Brucella ORF's constructed from the Brucella ORFeome and next generation sequencing of Brucella mRNA in an Illumina GAIIx platform. The results obtained showed the overexpression of a group of genes, many of them in a single cluster around the ery operon, able to co-ordinately mediate the transport and degradation of erythritol into three carbon atoms intermediates that will be then converted into fructose-6P (F6P) by gluconeogenesis. Other induced genes participating in the nonoxidative branch of the pentose phosphate shunt and the TCA may collaborate with the ery genes to conform an efficient degradation of sugars by this route. On the other hand, several routes of amino acid and nucleotide biosynthesis are up-regulated whilst amino acid transport and catabolism genes are down-regulated. These results corroborate previous descriptions indicating that in the presence of erythritol, this sugar was used preferentially over other compounds and provides a neat explanation of the the reported stimulation of growth induced by erythritol

The p53 Tumor Suppressor-Like Protein nvp63 Mediates Selective Germ Cell Death in the Sea Anemone Nematostella vectensis

Here we report the identification and molecular function of the p53 tumor suppressor-like protein nvp63 in a non-bilaterian animal, the starlet sea anemone Nematostella vectensis. So far, p53-like proteins had been found in bilaterians only. The evolutionary origin of p53-like proteins is highly disputed and primordial p53-like proteins are variably thought to protect somatic cells from genotoxic stress. Here we show that ultraviolet (UV) irradiation at low levels selectively induces programmed cell death in early gametes but not somatic cells of adult N. vectensis polyps. We demonstrate with RNA interference that nvp63 mediates this cell death in vivo. Nvp63 is the most archaic member of three p53-like proteins found in N. vectensis and in congruence with all known p53-like proteins, nvp63 binds to the vertebrate p53 DNA recognition sequence and activates target gene transcription in vitro. A transactivation inhibitory domain at its C-terminus with high homology to the vertebrate p63 may regulate nvp63 on a molecular level. The genotoxic stress induced and nvp63 mediated apoptosis in N. vectensis gametes reveals an evolutionary ancient germ cell protective pathway which relies on p63-like proteins and is conserved from cnidarians to vertebrates