Processing Succinct Matrices and Vectors

We study the complexity of algorithmic problems for matrices that are represented by multi-terminal decision diagrams (MTDD). These are a variant of ordered decision diagrams, where the terminal nodes are labeled with arbitrary elements of a semiring (instead of 0 and 1). A simple example shows that the product of two MTDD-represented matrices cannot be represented by an MTDD of polynomial size. To overcome this deficiency, we extended MTDDs to MTDD_+ by allowing componentwise symbolic addition of variables (of the same dimension) in rules. It is shown that accessing an entry, equality checking, matrix multiplication, and other basic matrix operations can be solved in polynomial time for MTDD_+-represented matrices. On the other hand, testing whether the determinant of a MTDD-represented matrix vanishes PSPACE$-complete, and the same problem is NP-complete for MTDD_+-represented diagonal matrices. Computing a specific entry in a product of MTDD-represented matrices is #P-complete.Comment: An extended abstract of this paper will appear in the Proceedings of CSR 201

Functional Interchangeability of Nucleotide Sugar Transporters URGT1 and URGT2 Reveals That urgt1 and urgt2 Cell Wall Chemotypes Depend on Their Spatio-Temporal Expression

Indexación ScopusNucleotide sugar transporters (NSTs) are Golgi-localized proteins that play a role in polysaccharide biosynthesis by transporting substrates (nucleotide sugars) from the cytosol into the Golgi apparatus. In Arabidopsis, there is an NST subfamily of six members, called URGTs, which transport UDP-rhamnose and UDP-galactose in vitro. URGTs are very similar in protein sequences, and among them, URGT1 and URGT2 are highly conserved in protein sequence and also showed very similar kinetic parameters toward UDP-rhamnose and UDP-galactose in vitro. Despite the similarity in sequence and in vitro function, mutants in urgt1 led to a specific reduction in galactose in rosette leaves. In contrast, mutants in urgt2 showed a decrease in rhamnose content in soluble mucilage from seeds. Given these specific and quite different chemotypes, we wonder whether the differences in gene expression could explain the observed differences between the mutants. Toward that end, we analyzed whether URGT2 could rescue the urgt1 phenotype and vice versa by performing a promoter swapping experiment. We analyzed whether the expression of the URGT2 coding sequence, controlled by the URGT1 promoter, could rescue the urgt1 rosette phenotype. A similar strategy was used to determine whether URGT1 could rescue the urgt2 mucilage phenotype. Expression analysis of the swapped genes, using qRT-PCR, was similar to the native URGT1 and URGT2 genes in wild-type plants. To monitor the protein expression of the swapped genes, both URGTs were tagged with green fluorescent protein (GFP). Confocal microscopy analyses of the swapped lines containing URGT2-GFP showed fluorescence in motile dot-like structures in rosette leaves. Swapped lines containing URGT1-GFP showed fluorescence in dot-like structures in the seed coat. Finally, the expression of URGT2 in urgt1 mutants rescued galactose reduction in rosette leaves. In the same manner, the expression of URGT1 in urgt2 mutants recovered the content of rhamnose in soluble mucilage. Hence, our results showed that their expression in different organs modulates the role in vivo of URGT1 and URGT2. Likely, this is due to their presence in different cellular contexts, where other proteins, acting in partnership, may drive their functions toward different pathways. © Copyright © 2020 Celiz-Balboa, Largo-Gosens, Parra-Rojas, Arenas-Morales, Sepulveda-Orellana, Salinas-Grenet, Saez-Aguayo and Orellana.https://www.frontiersin.org/articles/10.3389/fpls.2020.594544/ful

Analyses of apoptotic regulators CASP9 and DFFA at 1P36.2, reveal rare allele variants in human neuroblastoma tumours

The genes encoding Caspase-9 and DFF45 have both recently been mapped to chromosome region 1p36.2, that is a region alleged to involve one or several tumour suppressor genes in neuroblastoma tumours. This study presents an update contig of the ‘Smallest Region of Overlap of deletions’ in Scandinavian neuroblastoma tumours and suggests that DFF45 is localized in the region. The genomic organization of the human DFF45 gene, deduced by in-silico comparisons of DNA sequences, is described for the first time in this paper. In the present study 44 primary tumours were screened for mutation by analysis of the genomic sequences of the genes. In two out of the 44 tumours this detected in the DFFA gene one rare allele variant that caused a non-polar to a polar amino acid exchange in a preserved hydrophobic patch of DFF45. One case was hemizygous due to deletion of the more common allele of this polymorphism. Out of 194 normal control alleles only one was found to carry this variant allele, so in respect of it, no healthy control individual out of 97 was homozygous. Moreover, our RT–PCR expression studies showed that DFF45 is preferably expressed in low-stage neuroblastoma tumours and to a lesser degree in high-stage neuroblastomas. We conclude that although coding mutations of Caspase-9 and DFF45 are infrequent in neuroblastoma tumours, our discovery of a rare allele in two neuroblastoma cases should be taken to warrant further studies of the role of DFF45 in neuroblastoma genetics

Individual caspase-10 isoforms play distinct and opposing roles in the initiation of death receptor-mediated tumour cell apoptosis

The cysteine protease caspase-8 is an essential executioner of the death receptor (DR) apoptotic pathway. The physiological function of its homologue caspase-10 remains poorly understood, and the ability of caspase-10 to substitute for caspase-8 in the DR apoptotic pathway is still controversial. Here, we analysed the particular contribution of caspase-10 isoforms to DR-mediated apoptosis in neuroblastoma (NB) cells characterised by their resistance to DR signalling. Silencing of caspase-8 in tumour necrosis factor-related apoptosis-inducing ligand (TRAIL)-sensitive NB cells resulted in complete resistance to TRAIL, which could be reverted by overexpression of caspase-10A or -10D. Overexpression experiments in various caspase-8-expressing tumour cells also demonstrated that caspase-10A and -10D isoforms strongly increased TRAIL and FasL sensitivity, whereas caspase-10B or -10G had no effect or were weakly anti-apoptotic. Further investigations revealed that the unique C-terminal end of caspase-10B was responsible for its degradation by the ubiquitin–proteasome pathway and for its lack of pro-apoptotic activity compared with caspase-10A and -10D. These data highlight in several tumour cell types, a differential pro- or anti-apoptotic role for the distinct caspase-10 isoforms in DR signalling, which may be relevant for fine tuning of apoptosis initiation

Dry and Humid Periods Reconstructed from Tree Rings in the Former Territory of Sogdiana (Central Asia) and Their Socio-economic Consequences over the Last Millennium

One of the richest societies along the Silk Road developed in Sogdiana, located in present-day Tajikistan, Uzbekistan, and Kyrgyzstan. This urban civilisation reached its greatest prosperity during the golden age of the Silk Road (sixth to ninth century ce). Rapid political and economic changes, accelerated by climatic variations, were observed during last millennium in this region. The newly developed tree-ring-based reconstruction of precipitation for the pastmillennium revealed a series of dry and wet stages. During the Medieval Climate Anomaly (MCA), two dry periods occurred (900–1000 and 1200–1250), interrupted by a phase of wetter conditions. Distinct dry periods occurred around 1510–1650, 1750–1850, and 1920–1970, respectively. The juniper tree-ring record of moisture changes revealed that major dry and pluvial episodes were consistent with those indicated by hydroclimatic proxy data from adjacent areas. These climate fluctuations have had longand short term consequences for human history in the territory of former Sogdiana

Transcriptomic analysis of lignocellulosic biomass degradation by the anaerobic fungal isolate Orpinomyces sp. strain C1A

Background: Anaerobic fungi reside in the rumen and alimentary tract of herbivores where they play an important role in the digestion of ingested plant biomass. The anaerobic fungal isolate Orpinomyces sp. strain C1A is an efficient biomass degrader, capable of simultaneous saccharification and fermentation of the cellulosic and hemicellulosic fractions in multiple types of lignocellulosic biomass. To understand the mechanistic and regulatory basis of biomass deconstruction in anaerobic fungi, we analyzed the transcriptomic profiles of C1A when grown on four different types of lignocellulosic biomass (alfalfa, energy cane, corn stover, and sorghum) versus a soluble sugar monomer (glucose).Results: A total of 468.2 million reads (70.2 Gb) were generated and assembled into 27,506 distinct transcripts. CAZyme transcripts identified included 385, 246, and 44 transcripts belonging to 44, 13, and 8 different glycoside hydrolases (GH), carbohydrate esterases, and polysaccharide lyases families, respectively. Examination of CAZyme transcriptional patterns indicates that strain C1A constitutively transcribes a high baseline level of CAZyme transcripts on glucose. Although growth on lignocellulosic biomass substrates was associated with a significant increase in transcriptional levels in few GH families, including the highly transcribed GH1 B-glucosidase, GH6 cellobiohydrolase, and GH9 endoglucanase, the transcriptional levels of the majority of CAZyme families and transcripts were not significantly altered in glucose-grown versus lignocellulosic biomass-grown cultures. Further, strain C1A co-transcribes multiple functionally redundant enzymes for cellulose and hemicellulose saccharification that are mechanistically and structurally distinct. Analysis of fungal dockerin domain-containing transcripts strongly suggests that anaerobic fungal cellulosomes represent distinct catalytic units capable of independently attacking and converting intact plant fibers to sugar monomers.Conclusions: Collectively, these results demonstrate that strain C1A achieves fast, effective biomass degradation by the simultaneous employment of a wide array of constitutively-transcribed cellulosome-bound and free enzymes with considerable functional overlap. We argue that the utilization of this indiscriminate strategy could be justified by the evolutionary history of anaerobic fungi, as well as their functional role within their natural habitat in the herbivorous gut.Peer reviewedMicrobiology and Molecular Genetic