Need Polynomial Systems Be Doubly-Exponential?

Polynomial Systems, or at least their algorithms, have the reputation of being doubly-exponential in the number of variables [Mayr and Mayer, 1982], [Davenport and Heintz, 1988]. Nevertheless, the Bezout bound tells us that that number of zeros of a zero-dimensional system is singly-exponential in the number of variables. How should this contradiction be reconciled? We first note that [Mayr and Ritscher, 2013] shows that the doubly exponential nature of Gr\"{o}bner bases is with respect to the dimension of the ideal, not the number of variables. This inspires us to consider what can be done for Cylindrical Algebraic Decomposition which produces a doubly-exponential number of polynomials of doubly-exponential degree. We review work from ISSAC 2015 which showed the number of polynomials could be restricted to doubly-exponential in the (complex) dimension using McCallum's theory of reduced projection in the presence of equational constraints. We then discuss preliminary results showing the same for the degree of those polynomials. The results are under primitivity assumptions whose importance we illustrate.Comment: Extended Abstract for ICMS 2016 Presentation. arXiv admin note: text overlap with arXiv:1605.0249

Residual sleepiness after N(2)O sedation: a randomized control trial [ISRCTN88442975]

BACKGROUND: Nitrous oxide (N(2)O) provides sedation for procedures that result in constant low-intensity pain. How long do individuals remain sleepy after receiving N(2)O? We hypothesized that drug effects would be apparent for an hour or more. METHODS: This was a randomized, double blind controlled study. On three separate occasions, volunteers (N = 12) received 100% oxygen or 20% or 40% N(2)O for 30 min. Dependent measures included the multiple sleep latency test (MSLT), a Drug Effects/Liking questionnaire, visual analogue scales, and five psychomotor tests. Repeated measures analysis of variance was performed with drug and time as factors. RESULTS: During inhalation, drug effects were apparent based on the questionnaire, visual analogue scales, and psychomotor tests. Three hours after inhaling 100% oxygen or 20% N(2)O, subjects were sleepier than if they breathed 40% N(2)O. No other drug effects were apparent 1 hour after inhalation ceased. Patients did not demonstrate increased sleepiness after N(2)O inhalation. CONCLUSION: We found no evidence for increased sleepiness greater than 1 hour after N(2)O inhalation. Our study suggests that long-term effects of N(2)O are not significant

RNAi-Mediated Knock-Down of Arylamine N-acetyltransferase-1 Expression Induces E-cadherin Up-Regulation and Cell-Cell Contact Growth Inhibition

Arylamine N-acetyltransferase-1 (NAT1) is an enzyme that catalyzes the biotransformation of arylamine and hydrazine substrates. It also has a role in the catabolism of the folate metabolite p-aminobenzoyl glutamate. Recent bioinformatics studies have correlated NAT1 expression with various cancer subtypes. However, a direct role for NAT1 in cell biology has not been established. In this study, we have knocked down NAT1 in the colon adenocarcinoma cell-line HT-29 and found a marked change in cell morphology that was accompanied by an increase in cell-cell contact growth inhibition and a loss of cell viability at confluence. NAT1 knock-down also led to attenuation in anchorage independent growth in soft agar. Loss of NAT1 led to the up-regulation of E-cadherin mRNA and protein levels. This change in E-cadherin was not attributed to RNAi off-target effects and was also observed in the prostate cancer cell-line 22Rv1. In vivo, NAT1 knock-down cells grew with a longer doubling time compared to cells stably transfected with a scrambled RNAi or to parental HT-29 cells. This study has shown that NAT1 affects cell growth and morphology. In addition, it suggests that NAT1 may be a novel drug target for cancer therapeutics

Subcellular localization and tissue specific expression of amidase 1 from Arabidopsis thaliana

Amidase 1 (AMI1) from Arabidopsis thaliana converts indole-3-acetamide (IAM), into indole-3-acetic acid (IAA). AMI1 is part of a small isogene family comprising seven members in A. thaliana encoding proteins which share a conserved glycine- and serine-rich amidase-signature. One member of this family has been characterized as an N-acylethanolamine-cleaving fatty acid amidohydrolase (FAAH) and two other members are part of the preprotein translocon of the outer envelope of chloroplasts (Toc complex) or mitochondria (Tom complex) and presumably lack enzymatic activity. Among the hitherto characterized proteins of this family, AMI1 is the only member with indole-3-acetamide hydrolase activity, and IAM is the preferred substrate while N-acylethanolamines and oleamide are not hydrolyzed significantly, thus suggesting a role of AMI1 in auxin biosynthesis. Whereas the enzymatic function of AMI1 has been determined in vitro, the subcellular localization of the enzyme remained unclear. By using different GFP-fusion constructs and an A. thaliana transient expression system, we show a cytoplasmic localization of AMI1. In addition, RT-PCR and anti-amidase antisera were used to examine tissue specific expression of AMI1 at the transcriptional and translational level, respectively. AMI1-expression is strongest in places of highest IAA content in the plant. Thus, it is concluded that AMI1 may be involved in de novo IAA synthesis in A. thaliana

Suppression of Chlorella vulgaris Growth by Cadmium, Lead, and Copper Stress and Its Restoration by Endogenous Brassinolide

Brassinosteroids play a significant role in the amelioration of various abiotic and biotic stresses. In order to elaborate their roles in plants subjected to heavy metals stress, Chlorella vulgaris cultures treated with 10−8 M brassinolide (BL) were exposed to 10−6–10−4 M heavy metals (cadmium, lead and copper) application. Under heavy metals stress, the growth and chemical composition (chlorophyll, monosaccharides, and protein content) have been decreased during the first 48 h of cultivation. The inhibitory effect of heavy metals on C. vulgaris cultures was arranged in the following order: copper > lead > cadmium. C. vulgaris cultures treated with BL in the absence or presence of heavy metals showed no differences in the endogenous level of BL. On the other hand, treatment with heavy metals results in BL level very similar to that of control cell cultures. These results suggest that the activation of brassinosteroids biosynthesis, via an increase of endogenous BL, is not essential for the growth and development of C. vulgaris cells in response to heavy metals stress. Simultaneously, BL enhanced the content of indole-3-acetic acid, zeatin, and abscisic acid in cultures treated with heavy metals. Levels per cell of chlorophylls, protein, and monosaccharides are all increased by BL treatment when compared to nontreated control cells. Application of BL to C. vulgaris cultures reduced the accumulation of heavy metals stress on growth, prevented chlorophyll, monosaccharides, and protein loss, and increased phytochelatins content. The arrested growth of C. vulgaris cells treated with heavy metals was restored by the coapplication of BL. It suggested that BL overcame the inhibitory effect of heavy metals. From these results, it can be concluded that BL plays the positive role in the alleviation of heavy metals stress

Differential regulation of alanine aminotransferase homologues by abiotic stresses in wheat (Triticum aestivum L.) seedlings

Wheat (Triticum aestivum L.) seedlings contain four alanine aminotransferase (AlaAT) homologues. Two of them encode AlaAT enzymes, whereas two homologues act as glumate:glyoxylate aminotransferase (GGAT). To address the function of the distinct AlaAT homologues a comparative examination of the changes in transcript level together with the enzyme activity and alanine and glutamate content in wheat seedlings subjected to low oxygen availability, nitrogen and light deficiency has been studied. Shoots of wheat seedlings were more tolerant to hypoxia than the roots as judging on the basis of enzyme activity and transcript level. Hypoxia induced AlaAT1 earlier in roots than in shoots, while AlaAT2 and GGAT were unaffected. The increase in AlaAT activity lagged behind the increase in alanine content. Nitrogen deficiency has little effect on the activity of GGAT. In contrast, lower activity of AlaAT and the level of mRNA for AlaAT1 and AlaAT2 in wheat seedlings growing on a nitrogen-free medium seems to indicate that AlaAT is regulated by the availability of nitrogen. Both AlaAT and GGAT activities were present in etiolated wheat seedlings but their activity was half of that observed in light-grown seedlings. Exposure of etiolated seedlings to light caused an increase in enzyme activities and up-regulated GGAT1. It is proposed that hypoxia-induced AlaAT1 and light-induced peroxisomal GGAT1 appears to be crucial for the regulation of energy availability in plants grown under unfavourable environmental conditions

A C. elegans Model for Mitochondrial Fatty Acid Synthase II: The Longevity-Associated Gene W09H1.5/mecr-1 Encodes a 2-trans-Enoyl-Thioester Reductase

Our recognition of the mitochondria as being important sites of fatty acid biosynthesis is continuously unfolding, especially in light of new data becoming available on compromised fatty acid synthase type 2 (FASII) in mammals. For example, perturbed regulation of murine 17β-HSD8 encoding a component of the mitochondrial FASII enzyme 3-oxoacyl-thioester reductase is implicated in polycystic kidney disease. In addition, over-expression in mice of the Mecr gene coding for 2-trans-enoyl-thioester reductase, also of mitochondrial FASII, leads to impaired heart function. However, mouse knockouts for mitochondrial FASII have hitherto not been reported and, hence, there is a need to develop alternate metazoan models such as nematodes or fruit flies. Here, the identification of Caenorhabditis elegans W09H1.5/MECR-1 as a 2-trans-enoyl-thioester reductase of mitochondrial FASII is reported. To identify MECR-1, Saccharomyces cerevisiae etr1Δ mutant cells were employed that are devoid of mitochondrial 2-trans-enoyl-thioester reductase Etr1p. These yeast mutants fail to synthesize sufficient levels of lipoic acid or form cytochrome complexes, and cannot respire or grow on non-fermentable carbon sources. A mutant yeast strain ectopically expressing nematode mecr-1 was shown to contain reductase activity and resemble the self-complemented mutant strain for these phenotype characteristics. Since MECR-1 was not intentionally targeted for compartmentalization using a yeast mitochondrial leader sequence, this inferred that the protein represented a physiologically functional mitochondrial 2-trans-enoyl-thioester reductase. In accordance with published findings, RNAi-mediated knockdown of mecr-1 in C. elegans resulted in life span extension, presumably due to mitochondrial dysfunction. Moreover, old mecr-1(RNAi) worms had better internal organ appearance and were more mobile than control worms, indicating a reduced physiological age. This is the first report on RNAi work dedicated specifically to curtailing mitochondrial FASII in metazoans. The availability of affected survivors will help to position C. elegans as an excellent model for future pursuits in the emerging field of mitochondrial FASII research

Turning the Table: Plants Consume Microbes as a Source of Nutrients

Interactions between plants and microbes in soil, the final frontier of ecology, determine the availability of nutrients to plants and thereby primary production of terrestrial ecosystems. Nutrient cycling in soils is considered a battle between autotrophs and heterotrophs in which the latter usually outcompete the former, although recent studies have questioned the unconditional reign of microbes on nutrient cycles and the plants' dependence on microbes for breakdown of organic matter. Here we present evidence indicative of a more active role of plants in nutrient cycling than currently considered. Using fluorescent-labeled non-pathogenic and non-symbiotic strains of a bacterium and a fungus (Escherichia coli and Saccharomyces cerevisiae, respectively), we demonstrate that microbes enter root cells and are subsequently digested to release nitrogen that is used in shoots. Extensive modifications of root cell walls, as substantiated by cell wall outgrowth and induction of genes encoding cell wall synthesizing, loosening and degrading enzymes, may facilitate the uptake of microbes into root cells. Our study provides further evidence that the autotrophy of plants has a heterotrophic constituent which could explain the presence of root-inhabiting microbes of unknown ecological function. Our discovery has implications for soil ecology and applications including future sustainable agriculture with efficient nutrient cycles

A comprehensive assessment of N-terminal signal peptides prediction methods

Background: Amino-terminal signal peptides (SPs) are short regions that guide the targeting of secretory proteins to the correct subcellular compartments in the cell. They are cleaved off upon the passenger protein reaching its destination. The explosive growth in sequencing technologies has led to the deposition of vast numbers of protein sequences necessitating rapid functional annotation techniques, with subcellular localization being a key feature. Of the myriad software prediction tools developed to automate the task of assigning the SP cleavage site of these new sequences, we review here, the performance and reliability of commonly used SP prediction tools. Results: The available signal peptide data has been manually curated and organized into three datasets representing eukaryotes, Gram-positive and Gram-negative bacteria. These datasets are used to evaluate thirteen prediction tools that are publicly available. SignalP (both the HMM and ANN versions) maintains consistency and achieves the best overall accuracy in all three benchmarking experiments, ranging from 0.872 to 0.914 although other prediction tools are narrowing the performance gap. Conclusion: The majority of the tools evaluated in this study encounter no difficulty in discriminating between secretory and non-secretory proteins. The challenge clearly remains with pinpointing the correct SP cleavage site. The composite scoring schemes employed by SignalP may help to explain its accuracy. Prediction task is divided into a number of separate steps, thus allowing each score to tackle a particular aspect of the prediction.12 page(s