Strong isomorphism reductions in complexity theory

We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. We show that the partial ordering of its degrees is quite rich. We analyze its relationship to a further type of reduction between classes of structures based on purely comparing for every n the number of nonisomorphic structures of cardinality at most n in both classes. Furthermore, in a more general setting we address the question of the existence of a maximal element in the partial ordering of the degrees.

Consistency and optimality

Assume that the problem Qo is not solvable in polynomial time. For theories T containing a sufficiently rich part of true arithmetic we characterize T U {ConT} as the minimal extension of T proving for some algorithm that it decides Qo as fast as any algorithm B with the property that T proves that B decides Qo. Here, ConT claims the consistency of T. Moreover, we characterize problems with an optimal algorithm in terms of arithmetical theories.

Hard instances of algorithms and proof systems

"Vegeu el resum a l'inici del document del fitxer adjunt."

Mitochondrial DNA sequence variation within the remnant populations of the endangered numbat (Marsupialia: Myrmecobiidae: Myrmecobius fasciatus).

The numbat has been reduced to two populations in Western Australia. To better understand the effects of range reduction on gene flow and genetic variation, and to address questions crucial for the species' management, we analysed mitochondrial DNA (mtDNA) sequences of free-ranging individuals and museum specimens. The results suggest recent connectivity between the remnant populations, although one of those may have lost significant amounts of genetic diversity during the recent population size reduction. We propose that for management purposes the remnant populations should be treated as a single historical lineage and that, subject to certain caveats, consideration should be given to population augmentation by translocation.

Enzymic, phylogenetic, and structural characterization of the unusual papain-like protease domain of Plasmodium falciparum SERA5.

Serine repeat antigen 5 (SERA5) is an abundant antigen of the human malaria parasite Plasmodium falciparum and is the most strongly expressed member of the nine-gene SERA family. It appears to be essential for the maintenance of the erythrocytic cycle, unlike a number of other members of this family, and has been implicated in parasite egress and/or erythrocyte invasion. All SERA proteins possess a central domain that has homology to papain except in the case of SERA5 (and some other SERAs), where the active site cysteine has been replaced with a serine. To investigate if this domain retains catalytic activity, we expressed, purified, and refolded a recombinant form of the SERA5 enzyme domain. This protein possessed chymotrypsin-like proteolytic activity as it processed substrates downstream of aromatic residues, and its activity was reversed by the serine protease inhibitor 3,4-diisocoumarin. Although all Plasmodium SERA enzyme domain sequences share considerable homology, phylogenetic studies revealed two distinct clusters across the genus, separated according to whether they possess an active site serine or cysteine. All Plasmodia appear to have at least one member of each group. Consistent with separate biological roles for members of these two clusters, molecular modeling studies revealed that SERA5 and SERA6 enzyme domains have dramatically different surface properties, although both have a characteristic papain-like fold, catalytic cleft, and an appropriately positioned catalytic triad. This study provides impetus for the examination of SERA5 as a target for antimalarial drug design.

Beyond the usual suspects: positive attitudes towards positive symptoms is associated with medication noncompliance in psychosis.

Antipsychotic medication represents the treatment of choice in psychosis according to clinical guidelines. Nevertheless, studies show that half to almost three-quarter of all patients discontinue medication with antipsychotics after some time, a fact which is traditionally ascribed to side-effects, mistrust against the clinician and poor illness insight. The present study investigated whether positive attitudes toward psychotic symptoms (ie, gain from illness) represent a further factor for medication noncompliance. An anonymous online survey was set up in order to prevent conservative response biases that likely emerge in a clinical setting. Following an iterative selection process, data from a total of 113 patients with a likely diagnosis of schizophrenia and a history of antipsychotic treatment were retained for the final analyses (80%). While side-effect profile and mistrust emerged as the most frequent reasons for drug discontinuation, 28% of the sample reported gain from illness (eg, missing voices, feeling of power) as a motive for noncompliance. At least every fourth patient reported the following reasons: stigma (31%), mistrust against the physician/therapist (31%), and rejection of medication in general (28%). Approximately every fifth patient had discontinued antipsychotic treatment because of forgetfulness. On average, patients provided 4 different explanations for noncompliance. Ambivalence toward symptoms and treatment should thoroughly be considered when planning treatment in psychosis. While antipsychotic medication represents the evidence-based cornerstone of the current treatment in schizophrenia, further research is needed on nonpharmacological interventions for noncompliant patients who are willing to undergo intervention but refuse pharmacotherapy.

Sr, C and O isotope systematics in the Pucara Basin, central Peru - Comparison between Mississippi Valley-type deposits and barren areas

A combined Sr, O and C isotope study has been carried out in the Pucara basin, central Peru, to compare local isotopic trends of the San Vicente and Shalipayco Zn-Pb Mississippi Valley-type (MVT) deposits with regional geochemical patterns of the sedimentary host basin. Gypsum, limestone and regional replacement dolomite yield Sr-87/Sr-86 ratios that fall within or slightly below the published range of seawater Sr-87/Sr-86 values for the Lower Jurassic and the Upper Triassic. Our data indicate that the Sr isotopic composition of seawater between the Hettangian and the Toarcian may extend to lower Sr-87/Sr-86 ratios than previously published values. An Sr-87-enrichment is noted in (1) carbonate rocks from the lowermost part of the Pucara basin, and (2) different carbonate generations at the MVT deposits. This indicates that host rocks at MVT deposits and in the lowermost part of the carbonate sequence interacted with Sr-87-enriched fluids. The fluids acquired their radiogenic nature by interaction with lithologies underlying the carbonate rocks of the Pucara basin. The San Ramon granite, similar Permo-Triassic intrusions and their elastic derivatives in the Mitu Group are likely sources of radiogenic Sr-87. The Brazilian shield and its erosion products are an additional potential source of radiogenic Sr-87. Volcanic rocks of the Mitu Group are not a significant source for radiogenic Sr-87; however, molasse-type sedimentary rocks and volcaniclastic rocks cannot be ruled out as a possible source of radiogenic Sr-87. The marked enrichment in Sr-87 of carbonates toward the lower part of the Pucara Group is accompanied by only a slight decrease in delta(18)O values and essentially no change in delta(13)C values, whereas replacement dolomite and sparry carbonates at the MVT deposits display a coherent trend of progressive Sr-87-enrichment, and O-18- and C-13-depletion. The depletion in O-18 in carbonates from the MVT deposits are likely related to a temperature increase, possibly coupled with a O-18-enrichment of the ore-forming fluids. Progressively lower delta(13)C values throughout the paragenetic sequence at the MVT deposits are interpreted as a gradually more important contribution from organically derived carbon. Quantitative calculations show that a single fluid-rock interaction model satisfactorily reproduces the marked Sr-87-enrichment and the slight decrease in delta(18)O values in carbonate rocks from the lower part of the Pucara Group. By contrast, the isotopic covariation trends of the MVT deposits are better reproduced by a model combining fluid mixing and fluid-rock interaction. The modelled ore-bearing fluids have a range of compositions between a hot, saline, radiogenic brine that had interacted with lithologies underlying the Pucara sequence and cooler, dilute brines possibly representing local fluids within the Pucara sequence. The composition of the local fluids varies according to the nature of the lithologies present in the neighborhood of the different MVT deposits. The proportion of the radiogenic fluid in the modelled fluid mixtures interacting with the carbonate host rocks at the MVT deposits decreases as one moves up in the stratigraphic sequence of the Pucara Group.

El Fenomen del greenwashing : avaluació de l’impacte a l’Estat Espanyol

Estudi del fenomen del “greenwashing” que es dóna quan una empresa distorsiona i manipula intencionadament mitjançant l’amplificació selectiva d’informació positiva la seva imatge. Es fa una avaluació de la seva existència, la importància i l’efecte sobre els consumidors. Concretament l’estudi es centra en la publicitat escrita de set grans empreses

Open minded and open access: introducing NeoBiota, a new peer-reviewed journal of biological invasions

The Editorial presents the focus, scope, policies, and the inaugural issue of NeoBiota, a new open access peer-reviewed journal of biological invasions. The new journal NeoBiota is a continuation of the former NEOBIOTA publication series. The journal will deal with all aspects of invasion biology and impose no restrictions on manuscript size neither on use of color. NeoBiota implies an XML-based editorial workflow and several cutting-edge innovations in publishing and dissemination, such as semantic markup of and enhancements to published texts, data publication, and extensive cross-linking within the journal and to external sources

New polymorphic microsatellites markers and development of mitotyping primers for West-Mediterranean green toad species (Bufo viridis subgroup)

We report new polymorphic microsatellites for three species of Palearctic green toads (Bufo viridis subgroup): 10 in B. balearicus and seven each in B. siculus and B. boulengeri. Diversity at these loci, measured for 27 B. balearicus, 23 B. siculus and 11 B. boulengeri, ranged from low to high (two to 10 alleles). Mitotyping primers, specific to the control region, which allow fast screening of parapatric Sicilian endemic B. siculus and Italian mainland-origin B. balearicus, were developed.

Nestmate recognition and the genetic relatedness of nests in the ant Formica pratensis

Genetic relatedness of the mound-building ant Formica pratensis was determined by means of microsatellite DNA polymorphism, and its impact on nestmate recognition was tested in a population in Southern Sweden (Oeland). Recognition between nests was measured by testing aggression levels between single pairs of workers. The genetic distances of nests (Nei's genetic distance) and the spatial distance of nests were correlated and both showed a strong relation to the aggression behavior. Multiple regression analysis revealed a stronger impact of genetic relatedness rather than spatial distances on aggression behavior. Neighbouring nests were more closely related than distant nests, which may reflect budding as a possible spreading mechanism. The genetic distance data showed that nestmate recognition was strongly genetically influenced in F. pratensis.