543 research outputs found

    Single bend wiring on surfaces

    Get PDF
    The following problem of rectilinear routing is studied: given pairs of points on a surface and a set of permissible orthogonal paths joining them, whether is it possible to choose a path for each pair avoiding all intersections. We prove that if each pair has one or two possible paths to join it, then the problem is solvable in quadratic time, and otherwise it is NP-complete. From that result, we will obtain that the problem of finding a surface of minimum genus on which the wires can be laid out with only one bend is NP-hard

    There is more to the picture than meets the eye: adaptation for crypsis blurs phylogeographical structure in a lizard

    Get PDF
    Aim: We examined dorsal coloration in and genetic relationships among Iberian populations of the lizard Psammodromus algirus to determine the extent to which the current distribution of phenotypic variation is correlated with phylogeographical history or local environmental conditions. Location: Iberian Peninsula, western Palaearctic.Methods: We sequenced mitochondrial DNA (ND4 and adjacent tRNAs genes) in 36 populations, and seven microsatellite loci in eight representative populations. In 23 populations, lizards were classified according to the presence and intensity of a dorsal striped pattern, the heritability of which was estimated by means of mother–offspring regressions. To determine whether colour pattern is an adaptation for crypsis, we compared the time taken by humans to detect striped and unstriped lizards in different environments.Results: The analysis of mtDNA revealed an ancient split between a western clade, subdivided into south- and north-western haplogroups, and an eastern clade with central, south-eastern and eastern haplogroups. In contrast, nuclear markers showed a post-glacial admixture of central and western haplogroups, with the central haplogroup apparently isolated from the rest of its clade. This was consistent with variation in the dorsal striped pattern, a heritable phenotypic trait: central and western lizards were unstriped, whereas eastern lizards were striped. We then suggest that dorsal coloration promotes crypsis: in eastern locations detection times were longer for striped than for unstriped lizards, whereas the opposite was true in western and central locations.Main conclusions: Our results indicate that natural selection for crypsis may promote not only divergence within clades, as suggested by the apparent isolation between unstriped central lizards and striped members of eastern haplogroups, but also admixture between them. We conclude that ecologically driven selection is crucial for understanding the phylogeographical background of phenotypic variation, because recent adaptation to the environment can blur the effects of ancestral isolation.This study is a contribution to projects CGL2010-17928/BOS and CGL2013-41642-P, funded by the Spanish Ministry of Education and SciencePeer reviewe

    The combined use of raw and phylogenetically independent methods of outlier detection uncovers genome‐wide dynamics of local adaptation in a lizard

    Get PDF
    Local adaptation is a dynamic process by which different allele combinations are se-lected in different populations at different times, and whose genetic signature can be inferred by genome-wide outlier analyses. We combined gene flow estimates with two methods of outlier detection, one of them independent of population coances-try (CIOA) and the other one not (ROA), to identify genetic variants favored when ecology promotes phenotypic convergence. We analyzed genotyping-by-sequencing data from five populations of a lizard distributed over an environmentally heteroge-neous range that has been changing since the split of eastern and western lineages ca. 3 mya. Overall, western lizards inhabit forest habitat and are unstriped, whereas eastern ones inhabit shrublands and are striped. However, one population (Lerma) has unstriped phenotype despite its eastern ancestry. The analysis of 73,291 SNPs confirmed the east–west division and identified nonoverlapping sets of outliers (12 identified by ROA and 9 by CIOA). ROA revealed ancestral adaptive variation in the uncovered outliers that were subject to divergent selection and differently fixed for eastern and western populations at the extremes of the environmental gradient. Interestingly, such variation was maintained in Lerma, where we found high levels of heterozygosity for ROA outliers, whereas CIOA uncovered innovative variants that were selected only there. Overall, it seems that both the maintenance of ancestral variation and asymmetric migration have counterbalanced adaptive lineage split-ting in our model species. This scenario, which is likely promoted by a changing and heterogeneous environment, could hamper ecological speciation of locally adapted populations despite strong genetic structure between lineages

    Low genome‐wide divergence between two lizard populations with high adaptive phenotypic differentiation

    Get PDF
    Usually, adaptive phenotypic differentiation is paralleled by genetic divergence between locally adapted populations. However, adaptation can also happen in a scenario of nonsignificant genetic divergence due to intense gene flow and/or recent differentiation. While this phenomenon is rarely published, findings on incipient ecologically driven divergence or isolation by adaptation are relatively common, which could confound our understanding about the frequency at which they actually occur in nature. Here, we explore genome-wide traces of divergence between two populations of the lacertid lizard Psammodromus algirus separated by a 600 m elevational gradient. These populations seem to be differentially adapted to their environments despite showing low levels of genetic differentiation (according to previously studies of mtDNA and microsatellite data). We performed a search for outliers (i.e., loci subject to selection) trying to identify specific loci with FST statistics significantly higher than those expected on the basis of overall, genome-wide estimates of genetic divergence. We find that local phenotypic adaptation (in terms of a wide diversity of characters) was not accompanied by genome-wide differentiation, even when we maximized the chances of unveiling such differentiation at particular loci with FSTbased outlier detection tests. Instead, our analyses confirmed the lack of genomewide differentiation on the basis of more than 70,000 SNPs, which is concordant with a scenario of local adaptation without isolation by environment. Our results add evidence to previous studies in which local adaptation does not lead to any kind of isolation (or early stages of ecological speciation), but maintains phenotypic divergence despite the lack of a differentiated genomic background

    Hyperspectral Imaging for the Detection of Bitter Almonds in Sweet Almond Batches

    Get PDF
    A common fraud in the sweet almond industry is the presence of bitter almonds in commercial batches. The presence of bitter almonds not only causes unpleasant flavours but also problems in the commercialisation and toxicity for consumers. Hyperspectral Imaging (HSI) has been proved to be suitable for the rapid and non-destructive quality evaluation in foods as it integrates the spectral and spatial dimensions. Thus, we aimed to study the feasibility of using an HSI system to identify single bitter almond kernels in commercial sweet almond batches. For this purpose, sweet and bitter almond batches, as well as different mixtures, were analysed in bulk using an HSI system which works in the spectral range 946.6–1648.0 nm. Qualitative models were developed using Partial Least Squares-Discriminant Analysis (PLS-DA) to differentiate between sweet and bitter almonds, obtaining a classification success of over the 99%. Furthermore, data reduction, as a function of the most relevant wavelengths (VIP scores), was applied to evaluate its performance. Then, the pixel-by-pixel validation of the mixtures was carried out, identifying correctly between 61–85% of the adulterations, depending on the group of mixtures and the cultivar analysed. The results confirm that HSI, without VIP scores data reduction, can be considered a promising approach for classifying the bitterness of almonds analysed in bulk, enabling identifying individual bitter almonds inside sweet almond batches. However, a more complex mathematical analysis is necessary before its implementation in the processing lines

    IAA : Información y actualidad astronómica (15)

    Get PDF
    Sumario : INVESTIGACIÓN. Aerosoles atmosféricos: sus efectos en el clima de las atmósferas del sistema solar.-- El gas molecular en las galaxias.-- VENTANA ABIERTA. Todo un privilegio.-- CHARLAS CON...Vicent Martínez.-- ACTUALIDAD CIENTÍFICA. Un sistema planetario joven en torno a Beta Pictores.-- Una nueva visita a Canis Major .-- ACTIVIDADES IAA.-- AGENDA.Esta revista se publica con la ayuda de la Accion Especial DIF 2001-4284-E del Programa Nacional de Difusión de la Ciencia y la Tecnología, del Ministerio de Ciencia y Tecnología.N

    Environmental association modelling with loci under divergent selection predicts the distribution range of a lizard

    Get PDF
    During the historical building of a species range, individual colonizers have to confront different ecological challenges, and the capacity of the species to broaden its range may depend on the total amount of adaptive genetic variation supplied by evolution. We set out to increase our understanding of what defines a range and the role of underlying genetics by trying to predict an entire species’ range from the geographical distribution of its genetic diversity under selection. We sampled five populations of the western Mediterranean lizard Psammodromus algirus that inhabit a noticeable environmental gradient of temperature and precipitation. We correlated the genotypes of 95 individuals (18–20 individuals per population) for 21 SNPs putatively under selection with environmental scores on a bioclimatic gradient, using 1 × 1 km2 grid cells as sampling units. By extrapolating the resulting model to all possible combinations of alleles, we inferred all the geographic cells that were theoretically suitable for a given amount of genetic variance under selection. The inferred distribution range overlapped to a large extent with the realized range of the species (77.46% of overlap), including an accurate prediction of internal gaps and range borders. Our results suggest an adaptability threshold determined by the amount of genetic variation available that would be required to warrant adaptation beyond a certain limit of environmental variation. These results support the idea that the expansion of a species’ range can be ultimately linked to the arising of new variants under selection (either newly selected variants from standing genetic variation or innovative mutations under selection)

    Comparing the use of different domestic wastewaters for coupling microalgal production and nutrient removal.

    Get PDF
    The streams from municipal wastewater treatment plants (WWTP) have been considered a valuable medium for mass cultivation of algal biomass. The aim of this work is to test and compare the performance of Chlorella vulgaris on several streams from five stages, from two different WWTP. The results showed biomass yields ranging from 39 to 195 mg dry-weight l−1 days−1. The best performance as biomass production was obtained with the centrate (effluent from drying the anaerobic sludge). After testing a wide range of N/P ratios with centrate, the highest productivity and growth rates were obtained with the original N/P ratio (2.0) of this stream. The highest removal rates were of 9.8 (N) and 3.0 (P) mg l−1 days−1, in the centrate. Finally, this research also suggests that microalgal production seems to be a promising process when coupled to wastewater treatment

    Bioinformatics Discovery of Vertebrate Cathelicidins from the Mining of Available Genomes

    Get PDF
    Due to the worrying increase in antimicrobial resistance to conventional antibiotics, the search for alternatives is becoming increasingly important. Antimicrobial peptides (AMPs), originating from natural resources, have been recognised as a novel class of antibiotics. An advantage of peptides over antibiotics is that the resistance is more difficult to attain than for conventional antibiotics. With the increasing number of genomes sequenced and available in the public domain, one alternative methodology to obtain novel AMPs is to analyse genes and proteins from genomic databases to predict and identify amino acid sequences that share similarities and molecular features with natural bioactive antimicrobial peptides. In this chapter, we summarise some of our recent results on the production of antimicrobial peptides, particularly, how we managed to identify a family of antimicrobial peptides: cathelicidins, through bioinformatics tools, from the genomes of two lower vertebrates (a reptile and a bird) available in public databases. We hope that our preliminary investigation with these novel peptides could be useful for the design of future strategies that pursue the production of antimicrobial peptides through biotechnology

    PATOLOGIAS EN ÉQUIDOS ADULTOS. SERIE DE CASOS

    Get PDF
    Se plantea como objetivo un estudio anatomo-patológico descriptivo en équidos adultos (Burros y mulos). Fueron estudiados 25 burros (Eqqus asinus) y 6 mulos (Equus asinus × Equus caballus), entre 15-35 años de edad, de una población de 178 burros, en Bodonal de la Sierra, Badajoz- España, durante el periodo Septiembre 2012-Abril 201
    corecore