A zero-delay sequential scheme for lossy coding of individual sequences

We consider adaptive sequential lossy coding of bounded individual sequences when the performance is measured by the sequentially accumulated mean squared distortion. Theencoder and the decoder are connected via a noiseless channel of capacity $R$ and both are assumed to have zero delay. No probabilistic assumptions are made on how the sequence to be encoded is generated. For any bounded sequence of length $n$, the distortion redundancy is defined as the normalized cumulative distortion of the sequential scheme minus the normalized cumulative distortion of the best scalarquantizer of rate $R$ which is matched to this particular sequence. We demonstrate the existence of a zero-delay sequential scheme which uses common randomization in the encoder and the decoder such that the normalized maximum distortion redundancy converges to zero at a rate $n^{-1/5}\log n$ as the length of the encoded sequence $n$ increases without bound.

André spectral sequences for Baues-Wirsching cohomology of categories

We construct spectral sequences in the framework of Baues-Wirsching cohomology and homology for functors between small categories and analyze particular cases including Grothendieck fibrations. We also give applications to more classical cohomology and homology theories including Hochschild-Mitchell cohomology and those studied before by Watts, Roos, Quillen and others

Antibiotics shaping bacterial genome: deletion of an IS91 flanked virulence determinant upon exposure to suinhibitory antibiotic concentrations

The nucleoid-associated proteins Hha and YdgT repress the expression of the toxin α-hemolysin. An Escherichia coli mutant lacking these proteins overexpresses the toxin α-hemolysin encoded in the multicopy recombinant plasmid pANN202-312R. Unexpectedly, we could observe that this mutant generated clones that no further produced hemolysin (Hly-). Generation of Hly- clones was dependent upon the presence in the culture medium of the antibiotic kanamycin (km), a marker of the hha allele (hha::Tn5). Detailed analysis of different Hly- clones evidenced that recombination between partial IS91 sequences that flank the hly operon had occurred. A fluctuation test evidenced that the presence of km in the culture medium was underlying the generation of these clones. A decrease of the km concentration from 25 mg/l to 12.5 mg/l abolished the appearance of Hly- derivatives. We considered as a working hypothesis that, when producing high levels of the toxin (combination of the hha ydgT mutations with the presence of the multicopy hemolytic plasmid pANN202-312R), the concentration of km of 25 mg/l resulted subinhibitory and stimulated the recombination between adjacent IS91 flanking sequences. To further test this hypothesis, we analyzed the effect of subinhibitory km concentrations in the wild type E. coli strain MG1655 harboring the parental low copy number plasmid pHly152. At a km concentration of 5 mg/l, subinhibitory for strain MG1655 (pHly152), generation of Hly- clones could be readily detected. Similar results were also obtained when, instead of km, ampicillin was used. IS91 is flanking several virulence determinants in different enteric bacterial pathogenic strains from E. coli and Shigella. The results presented here evidence that stress generated by exposure to subinhibitory antibiotic concentrations may result in rearrangements of the bacterial genome. Whereas some of these rearrangements may be deleterious, others may generate genotypes with increased virulence, which may resume infection.

RTS,S/AS02A malaria vaccine does not induce parasite CSP T cell epitope selection and reduces multiplicity of infection

Objective: The candidate malaria vaccine RTS,S/AS02A is a recombinant protein containing part of the circumsporozoite protein (CSP) sequence of Plasmodium falciparum, linked to the hepatitis B surface antigen and formulated in the proprietary adjuvant system AS02A. In a recent trial conducted in children younger than age five in southern Mozambique, the vaccinedemonstrated significant and sustained efficacy against both infection and clinical disease. In a follow-up study to the main trial, breakthrough infections identified in the trial were examined to determine whether the distribution of csp sequences was affected by the vaccine and to measure the multiplicity of infecting parasite genotypes. Design: P. falciparum DNA from isolates collected during the trial was used for genotype studies. Setting: The main trial was carried out in the Manhiça district, Maputo province, Mozambique, between April 2003 and May 2004. Participants: Children from the two cohorts of the main trial provided parasite isolates as follows: children from Cohort 1 who were admitted to hospital with clinical malaria; children from Cohort 1 who were parasite-positive in a cross-sectional survey at study month 8.5; children from Cohort 2 identified as parasite-positive during follow-up by active detection of infection. Outcome: Divergence of DNA sequence encoding the CSP T cell-epitope region sequence from that of the vaccine sequence was measured in 521 isolates. The number of distinct P. falciparum genotypes was also determined. Results: We found no evidence that parasite genotypes from children in the RTS,S/AS02A arm were more divergent than those receiving control vaccines. For Cohort 1 (survey at studymonth 8.5) and Cohort 2, infections in the vaccine group contained significantly fewer genotypes than those in the control group, (p 1/4 0.035, p 1/4 0.006), respectively, for the two cohorts. This was not the case for children in Cohort 1 who were admitted to hospital (p 1/4 0.478). Conclusions: RTS,S/AS02A did not select for genotypes encoding divergent T cell epitopes in the C-terminal region of CSP in this trial. In both cohorts, there was a modest reduction in the mean number of parasite genotypes harboured by vaccinated children compared with controls, but only among those with asymptomatic infections.

Low environmental impact bleaching sequences for attaining high brightness level with eucalyptus SPP pulp

The alternatives used for minimizing the usage of chlorine dioxide in bleaching sequences included a hot acid hydrolysis (Ahot) stage, the use of hot chlorine dioxide (Dhot) and ozone stages at medium consistency and high consistency (Zmc and Zhc), in addition to stages with atmospheric hydrogen peroxide (P) and pressurized hydrogen peroxide (PO). The results were interpreted based on the cost of the chemical products, bleaching process yields and on minimizing the environmental impact of the bleaching process. In spite of some process restrictions, high ISO brightness levels were kept around 90 % brightness. Additionally, the inclusion of stages like acid hydrolysis, pressurized peroxide and ozone in the bleaching sequences provided an increase in operating flexibility, aimed at reducing environmental impact (ECF Light). The Dhot(EOP)D(PO) sequence presented lower operating cost for ISO brightness above 92 %. However, this kind of sequence was not allowed for closing the wastewater circuit, even partially. For ISO brightness level around 91%, the AhotZhcDP sequence presented a lower operating cost than the others

Interpolating and sampling sequences in finite Riemann surfaces

We provide a description of the interpolating and sampling sequences on a space of holomorphic functions on a finite Riemann surface, where a uniform growth restriction is imposed on the holomorphic functions.

Rational periodic sequences for the Lyness recurrence

Consider the celebrated Lyness recurrence $x_{n+2}=(a+x_{n+1})/x_{n}$ with $a\in\Q$. First we prove that there exist initial conditions and values of $a$ for which it generates periodic sequences of rational numbers with prime periods $1,2,3,5,6,7,8,9,10$ or $12$ and that these are the only periods that rational sequences $\{x_n\}_n$ can have. It is known that if we restrict our attention to positive rational values of $a$ and positive rational initial conditions the only possible periods are $1,5$ and $9$. Moreover 1-periodic and 5-periodic sequences are easily obtained. We prove that for infinitely many positive values of $a,$ positive 9-period rational sequences occur. This last result is our main contribution and answers an open question left in previous works of Bastien \& Rogalski and Zeeman. We also prove that the level sets of the invariant associated to the Lyness map is a two-parameter family of elliptic curves that is a universal family of the elliptic curves with a point of order $n, n\ge5,$ including $n$ infinity. This fact implies that the Lyness map is a universal normal form for most birrational maps on elliptic curves.

Cardiac motion estimation by joint alignment of tagged MRI sequences

Image registration has been proposed as an automatic method for recovering cardiac displacement fields from Tagged Magnetic Resonance Imaging (tMRI) sequences. Initially performed as a set of pairwise registrations, these techniques have evolved to the use of 3D+t deformation models, requiring metrics of joint image alignment (JA). However, only linear combinations of cost functions defined with respect to the first frame have been used. In this paper, we have applied k-Nearest Neighbors Graphs (kNNG) estimators of the -entropy (H ) to measure the joint similarity between frames, and to combine the information provided by different cardiac views in an unified metric. Experiments performed on six subjects showed a significantly higher accuracy (p < 0.05) with respect to a standard pairwise alignment (PA) approach in terms of mean positional error and variance with respect to manually placed landmarks. The developed method was used to study strains in patients with myocardial infarction, showing a consistency between strain, infarction location, and coronary occlusion. This paper also presentsan interesting clinical application of graph-based metric estimators, showing their value for solving practical problems found in medical imaging.

Molecular phylogenetics and temporal diversification in the genus Aeromonas based on the sequences of five housekeeping genes

Several approaches have been developed to estimate both the relative and absolute rates of speciation and extinction within clades based on molecular phylogenetic reconstructions of evolutionary relationships, according to an underlying model of diversification. However, the macroevolutionary models established for eukaryotes have scarcely been used with prokaryotes. We have investigated the rate and pattern of cladogenesis in the genus Aeromonas (γ-Proteobacteria, Proteobacteria, Bacteria) using the sequences of five housekeeping genes and an uncorrelated relaxed-clock approach. To our knowledge, until now this analysis has never been applied to all the species described in a bacterial genus and thus opens up the possibility of establishing models of speciation from sequence data commonly used in phylogenetic studies of prokaryotes. Our results suggest that the genus Aeromonas began to diverge between 248 and 266 million years ago, exhibiting a constant divergence rate through the Phanerozoic, which could be described as a pure birth process.

Molecular dating of caprines using ancient DNA sequences of Myotragus balearicus, an extinct endemic Balearic mammal

Background: Myotragus balearicus was an endemic bovid from the Balearic Islands (Western Mediterranean) that became extinct around 6,000-4,000 years ago. The Myotragus evolutionary lineage became isolated in the islands most probably at the end of the Messinian crisis, when the desiccation of the Mediterranean ended, in a geological date established at 5.35 Mya. Thus, the sequences of Myotragus could be very valuable for calibrating the mammalian mitochondrial DNA clock and, in particular, the tree of the Caprinae subfamily, to which Myotragus belongs. Results: We have retrieved the complete mitochondrial cytochrome b gene (1,143 base pairs), plus fragments of the mitochondrial 12S gene and the nuclear 28S rDNA multi-copy gene from a well preserved Myotragus subfossil bone. The best resolved phylogenetic trees, obtained with the cytochrome b gene, placed Myotragus in a position basal to the Ovis group. Using the calibration provided by the isolation of Balearic Islands, we calculated that the initial radiation of caprines can be dated at 6.2 ± 0.4 Mya. In addition, alpine and southern chamois, considered until recently the same species, split around 1.6 ± 0.3 Mya, indicating that the two chamois species have been separated much longer than previously thought. Conclusion: Since there are almost no extant endemic mammals in Mediterranean islands, the sequence of the extinct Balearic endemic Myotragus has been crucial for allowing us to use the Messinian crisis calibration point for dating the caprines phylogenetic tree.

A note on the degree sequences of graphs with restrictions

Degree sequences of some types of graphs will be studied and characterizedin this paper.

1,2,3,4-Tetrahydrobenzo[h][1,6]naphthyridines as a new family of potent peripheral-to-midgorge-site inhibitors of acetylcholinesterase: synthesis, pharmacological evaluation and mechanistic studies

A series of 1,2,3,4-tetrahydrobenzo[h][1,6]naphthyridines differently substituted at positions 1, 5, and 9 have been designed from the pyrano[3,2-c]quinoline derivative 1, a weak inhibitor of acetylcholinesterase (AChE) with predicted ability to bind to the AChE peripheral anionic site (PAS), at the entrance of the catalytic gorge. Fourteen novel benzonaphthyridines have been synthesized through synthetic sequences involving as the key step a multicomponent Povarov reaction between an aldehyde, an aniline and an enamine or an enamide as the activated alkene. The novel compounds have been tested against Electrophorus electricus AChE (EeAChE), human recombinant AChE (hAChE), and human serum butyrylcholinesterase (hBChE), and their brain penetration has been assessed using the PAMPA-BBB assay. Also, the mechanism of AChE inhibition of the most potent compounds has been thoroughly studied by kinetic studies, a propidium displacement assay, and molecular modelling. We have found that a seemingly small structural change such as a double O → NH bioisosteric replacement from the hit 1 to 16a results in a dramatic increase of EeAChE and hAChE inhibitory activities (>217- and >154-fold, respectively), and in a notable increase in hBChE inhibitory activity (> 11-fold), as well. An optimized binding at the PAS besides additional interactions with AChE midgorge residues seem to account for the high hAChE inhibitory potency of 16a (IC50 = 65 nM), which emerges as an interesting anti-Alzheimer lead compound with potent dual AChE and BChE inhibitory activities.

1,2,3,4-Tetrahydrobenzo[h][1,6]naphthyridines as a new family of potent peripheral-to-midgorge-site inhibitors of acetylcholinesterase: synthesis, pharmacological evaluation and mechanistic studies

A series of 1,2,3,4-tetrahydrobenzo[h][1,6]naphthyridines differently substituted at positions 1, 5, and 9 have been designed from the pyrano[3,2-c]quinoline derivative 1, a weak inhibitor of acetylcholinesterase (AChE) with predicted ability to bind to the AChE peripheral anionic site (PAS), at the entrance of the catalytic gorge. Fourteen novel benzonaphthyridines have been synthesized through synthetic sequences involving as the key step a multicomponent Povarov reaction between an aldehyde, an aniline and an enamine or an enamide as the activated alkene. The novel compounds have been tested against Electrophorus electricus AChE (EeAChE), human recombinant AChE (hAChE), and human serum butyrylcholinesterase (hBChE), and their brain penetration has been assessed using the PAMPA-BBB assay. Also, the mechanism of AChE inhibition of the most potent compounds has been thoroughly studied by kinetic studies, a propidium displacement assay, and molecular modelling. We have found that a seemingly small structural change such as a double O → NH bioisosteric replacement from the hit 1 to 16a results in a dramatic increase of EeAChE and hAChE inhibitory activities (>217- and >154-fold, respectively), and in a notable increase in hBChE inhibitory activity (> 11-fold), as well. An optimized binding at the PAS besides additional interactions with AChE midgorge residues seem to account for the high hAChE inhibitory potency of 16a (IC50 = 65 nM), which emerges as an interesting anti-Alzheimer lead compound with potent dual AChE and BChE inhibitory activities.

T-Coffee: a web server for the multiple sequence alignment of protein and RNA sequences using structural information and homology extension

This article introduces a new interface for T-Coffee, a consistency-based multiple sequence alignment program. This interface provides an easy and intuitive access to the most popular functionality of the package. These include the default T-Coffee mode for protein and nucleic acid sequences, the M-Coffee mode that allows combining the output of any other aligners, and template-based modes of T-Coffee that deliver high accuracy alignments while using structural or homology derived templates. These three available template modes are Expresso for the alignment of protein with a known 3D-Structure, R-Coffee to align RNA sequences with conserved secondary structures and PSI-Coffee to accurately align distantly related sequences using homology extension. The new server benefits from recent improvements of the T-Coffee algorithm and can align up to 150 sequences as long as 10 000 residues and is available from both http://www.tcoffee.org and its main mirror http://tcoffee.crg.cat.