On insertion-deletion systems over relational words

We introduce a new notion of a relational word as a finite totally ordered set of positions endowed with three binary relations that describe which positions are labeled by equal data, by unequal data and those having an undefined relation between their labels. We define the operations of insertion and deletion on relational words generalizing corresponding operations on strings. We prove that the transitive and reflexive closure of these operations has a decidable membership problem for the case of short insertion-deletion rules (of size two/three and three/two). At the same time, we show that in the general case such systems can produce a coding of any recursively enumerable language leading to undecidabilty of reachability questions.Comment: 24 pages, 8 figure

Different Transport Pathways of Individual Precursor Proteins in Mitochondria

Transport of mitochondrial precursor proteins into mitochondria of Neurospora crassa was studied in a cellfree reconstituted system. Precursors were synthesized in a reticulocyte lysate programmed with Neurospora mRNA and transported into isolated mitochondria in the absence of protein synthesis. Uptake of the following precursors was investigated: apocytochrome c, ADP/ATP carrier and subunit 9 of the oligomycin-sensitive ATPase. Addition of high concentrations of unlabelled chemically prepared apocytochrome c (1–10 μM) inhibited the appearance in the mitochondrial of labelled cytochrome c synthesized in vitro because the unlabelled protein dilutes the labelled one and because the translocation system has a limited capacity [apparent V is 1–3 pmol × min−1× (mg mitochondrial protein)−1]. Concentrations of added apocytochrome c exceeding the concentrations of precursor proteins synthesized in vitro by a factor of about 104 did not inhibit the transfer of ADP/ATP carrier or ATPase subunit 9 into mitochondria. Carbonylcyanide m-chlorophenylhydrazone, an uncoupler of oxidative phosphorylation, inhibited transfer in vitro of ADP/ATP carrier and of ATPase subunit 9, but not of cytochrome c. These findings suggest that cytochrome c and the other two proteins have different import pathways into mitochondria. It can be inferred from the data presented that different 'receptors' on the mitochondrial surface mediate the specific recognition of precursor proteins by mitochondria as a first step in the transport process

Transport of Proteins into Mitochondria

The mitochondrial ADP/ATP carrier is an integral transmembrane protein of the inner membrane. It is synthesized on cytoplasmic ribosomes. Kinetic data suggested that this protein is transferred into mitochondria in a posttranslational manner. The following results provide further evidence for such a mechanism and provide information on its details. 1. In homologous and heterologous translation systems the newly synthesized ADP/ATP carrier protein is present in the postribosomal supernatant. 2. Analysis by density gradient centrifugation and gel filtration shows, that the ADP/ATP carrier molecules in the postribosomal fraction are present as soluble complexes with apparent molecular weights of about 120000 and 500000 or larger. The carrier binds detergents such as Triton X-100 and deoxycholate forming mixed micelles with molecular weights of about 200000–400000. 3. Incubation of a postribosomal supernatant of a reticulocyte lysate containing newly synthesized ADP/ATP carrier with mitochondria isolated from Neurospora spheroplasts results in efficient transfer of the carrier into mitochondria. About 20–30% of the transferred carrier are resistant to proteinase in whole mitochondria. The authentic mature protein is also largely resistant to proteinase in whole mitochondria and sensitive after lysis of mitochondria with detergent. Integrity of mitochondria is a prerequisite for translocation into proteinase resistant position. 4. The transfer in vitro into a proteinase-resistant form is inhibited by the uncoupler carbonyl-cyanide m-chlorophenylhydrazone but not the proteinase-sensitive binding. These observations suggest that the posttranslational transfer of ADP/ATP carrier occurs via the cytosolic space through a soluble oligomeric precursor form. This precursor is taken up by intact mitochondria into an integral position in the membrane. These findings are considered to be of general importance for the intracellular transfer of insoluble membrane proteins. They support the view that such proteins can exist in a water-soluble form its precursors and upon integration into the membrane undergo a conformational change. Uptake into the membrane may involve the cleavage of an additional sequence in some proteins, but this appears not to be a prerequisite as demonstrated by the ADP/ATP carrier protein

Cell-Free Synthesis of the Mitochondrial ADP/ATP Carrier Protein of Neurospora crassa

ADP/ATP carrier protein was synthesized in heterologous cell-free systems programmed with Neurospora poly(A)-containing RNA and homologous cell-free systems from Neurospora. The apparent molecular weight of the product obtained in vitro was the same as that of the authentic mitochondrial protein. The primary translation product obtained in reticulocyte lysates starts with formylmethionine when formylated initiator methionyl-tRNA (fMet-tRNAfMet) was present. The product synthesized in vitro was released from the ribosomes into the postribosomal supernatant. The evidence presented indicates that the ADP/ATP carrier is synthesized as a polypeptide with the same molecular weight as the mature monomeric protein and does not carry an additional sequence

NGSmethDB: a database for next-generation sequencing single-cytosine-resolution DNA methylation data

Next-generation sequencing (NGS) together with bisulphite conversion allows the generation of whole genome methylation maps at single-cytosine resolution. This allows studying the absence of methylation in a particular genome region over a range of tissues, the differential tissue methylation or the changes occurring along pathological conditions. However, no database exists fully addressing such requirements. We propose here NGSmethDB (http://bioinfo2.ugr.es/NGSmethDB/gbrowse/) for the storage and retrieval of methylation data derived from NGS. Two cytosine methylation contexts (CpG and CAG/CTG) are considered. Through a browser interface coupled to a MySQL backend and several data mining tools, the user can search for methylation states in a set of tissues, retrieve methylation values for a set of tissues in a given chromosomal region, or display the methylation of promoters among different tissues. NGSmethDB is currently populated with human, mouse and Arabidopsis data, but other methylomes will be incorporated through an automatic pipeline as soon as new data become available. Dump downloads for three coverage levels (1, 5 or 10 reads) are available. NGSmethDB will be useful for experimental researchers, as well as for bioinformaticians, who might use the data as input for further research

The infrared supernova rate in starburst galaxies

We report the results of our ongoing search for extincted supernovae (SNe) at near-infrared wavelengths. We have monitored at 2.2 micron a sample of 46 Luminous Infrared Galaxies and detected 4 SNe. The number of detections is still small but sufficient to provide the first estimate of supernova rate at near-infrared wavelengths. We measure a SN rate ofv 7.6+/-3.8 SNu which is an order of magnitude larger than observed in quiescent galaxies. On the other hand, the observed near-infrared rate is still a factor 3-10 smaller than that estimated from the far-infrared luminosity of the galaxies. Among various possibilities, the most likely scenario is that dust extinction is so high (Av>30) to obscure most SNe even in the near-IR. The role of type Ia SNe is also discussed within this context. We derive the type Ia SN rate as a function of the stellar mass of the galaxy and find a sharp increase toward galaxies with higher activity of star formation. This suggests that a significant fraction of type Ia SNe are associated with young stellar populations. Finally, as a by-product, we give the average K-band light curve of core-collapse SNe based on all the existing data, and review the relation between SN rate and far-infrared luminosity.Comment: A&A, in press, 13 page

Enrichment analysis of Alu elements with different spatial chromatin proximity in the human genome

Transposable elements (TEs) have no longer been totally considered as “junk DNA” for quite a time since the continual discoveries of their multifunctional roles in eukaryote genomes. As one of the most important and abundant TEs that still active in human genome, Alu, a SINE family, has demonstrated its indispensable regulatory functions at sequence level, but its spatial roles are still unclear. Technologies based on 3C(chromosomeconformation capture) have revealed the mysterious three-dimensional structure of chromatin, and make it possible to study the distal chromatin interaction in the genome. To find the role TE playing in distal regulation in human genome, we compiled the new released Hi-C data, TE annotation, histone marker annotations, and the genome-wide methylation data to operate correlation analysis, and found that the density of Alu elements showed a strong positive correlation with the level of chromatin interactions (hESC: r=0.9, P<2.2×1016; IMR90 fibroblasts: r = 0.94, P < 2.2 × 1016) and also have a significant positive correlation withsomeremote functional DNA elements like enhancers and promoters (Enhancer: hESC: r=0.997, P=2.3×10−4; IMR90: r=0.934, P=2×10−2; Promoter: hESC: r = 0.995, P = 3.8 × 10−4; IMR90: r = 0.996, P = 3.2 × 10−4). Further investigation involving GC content and methylation status showed the GC content of Alu covered sequences shared a similar pattern with that of the overall sequence, suggesting that Alu elements also function as the GC nucleotide and CpG site provider. In all, our results suggest that the Alu elements may act as an alternative parameter to evaluate the Hi-C data, which is confirmed by the correlation analysis of Alu elements and histone markers. Moreover, the GC-rich Alu sequence can bring high GC content and methylation flexibility to the regions with more distal chromatin contact, regulating the transcription of tissue-specific genes

Assessing Immigrant Assimilation: New Empirical and Theoretical Challenges

This review examines research on the assimilation of immigrant groups. We review research on four primary benchmarks of assimilation: socioeconomic status, spatial concentration, language assimilation, and intermarriage. The existing literature shows that today's immigrants are largely assimilating into American society along each of these dimensions. This review also considers directions for future research on the assimilation of immigrant groups in new southern and midwestern gateways and how sociologists measure immigrant assimilation. We document the changing geography of immigrant settlement and review the emerging body of research in this area. We argue that examining immigrant assimilation in these new immigrant gateways is crucial for the development of theories about immigrant assimilation. We also argue that we are likely to see a protracted period of immigrant replenishment that may change the nature of assimilation. Studying this change requires sociologists to use both birth cohort and generation as temporal markers of assimilation.Sociolog

The 2010 Interim Report of the Long-Baseline Neutrino Experiment Collaboration Physics Working Groups

Corresponding author R.J.Wilson ([email protected]); 113 pages, 90 figuresCorresponding author R.J.Wilson ([email protected]); 113 pages, 90 figuresIn early 2010, the Long-Baseline Neutrino Experiment (LBNE) science collaboration initiated a study to investigate the physics potential of the experiment with a broad set of different beam, near- and far-detector configurations. Nine initial topics were identified as scientific areas that motivate construction of a long-baseline neutrino experiment with a very large far detector. We summarize the scientific justification for each topic and the estimated performance for a set of far detector reference configurations. We report also on a study of optimized beam parameters and the physics capability of proposed Near Detector configurations. This document was presented to the collaboration in fall 2010 and updated with minor modifications in early 2011