248 research outputs found

    Well-Posedness and Conditioning of Optimization Problems

    Get PDF
    AMS subject classification: 49K40, 90C31.For a given abstract optimization problem in a Banach space subject to data perturbations, conditions linking well-posedness to well-conditioning are obtained. Explicit estimates of the modulus of well-posedness allow to bound the condition number. Application to mathematical programming problems are presented.Work partially supported by MURST. A preliminary version was presented at the 17-th Symposium on Mathematical Programming with Data Perturbations, Washington, May 1997

    Convective nature of planimetric instability in meandering river dynamics

    Get PDF
    The convective nature of the linear instability of meandering river dynamics is analytically demonstrated and the corresponding Green's function is derived. The wave packet due to impulsive disturbance migrates along a river either downstream or upstream, depending on the subresonant or superresonant conditions. The influence of the parameters that govern the meandering process is shown and the role of the fluid dynamic detail used to describe the morphodynamic problem is discussed. A numerical simulation of the river planimetry is also develope

    Demographic History of Indigenous Populations in Mesoamerica Based on mtDNA Sequence Data

    Get PDF
    The genetic characterization of Native American groups provides insights into their history and demographic events. We sequenced the mitochondrial D-loop region (control region) of 520 samples from eight Mexican indigenous groups. In addition to an analysis of the genetic diversity, structure and genetic relationship between 28 Native American populations, we applied Bayesian skyline methodology for a deeper insight into the history of Mesoamerica. AMOVA tests applying cultural, linguistic and geographic criteria were performed. MDS plots showed a central cluster of Oaxaca and Maya populations, whereas those from the North and West were located on the periphery. Demographic reconstruction indicates higher values of the effective number of breeding females (Nef) in Central Mesoamerica during the Preclassic period, whereas this pattern moves toward the Classic period for groups in the North and West. Conversely, Nef minimum values are distributed either in the Lithic period (i.e. founder effects) or in recent periods (i.e. population declines). The Mesomerican regions showed differences in population fluctuation as indicated by the maximum Inter-Generational Rate (IGRmax): i) Center-South from the lithic period until the Preclassic; ii) West from the beginning of the Preclassic period until early Classic; iii) North characterized by a wide range of temporal variation from the Lithic to the Preclassic. Our findings are consistent with the genetic variations observed between central, South and Southeast Mesoamerica and the North-West region that are related to differences in genetic drift, structure, and temporal survival strategies (agriculture versus hunter-gathering, respectively). Interestingly, although the European contact had a major negative demographic impact, we detect a previous decline in Mesoamerica that had begun a few hundred years before

    Cell Specific eQTL Analysis without Sorting Cells

    Get PDF
    The functional consequences of trait associated SNPs are often investigated using expression quantitative trait locus (eQTL) mapping. While trait-associated variants may operate in a cell-type specific manner, eQTL datasets for such cell-types may not always be available. We performed a genome-environment interaction (GxE) meta-analysis on data from 5,683 samples to infer the cell type specificity of whole blood cis-eQTLs. We demonstrate that this method is able to predict neutrophil and lymphocyte specific cis-eQTLs and replicate these predictions in independent cell-type specific datasets. Finally, we show that SNPs associated with Crohn’s disease preferentially affect gene expression within neutrophils, including the archetypal NOD2 locus

    Reconstructing Native American Population History

    Get PDF
    The peopling of the Americas has been the subject of extensive genetic, archaeological and linguistic research; however, central questions remain unresolved1–5. One contentious issue is whether the settlement occurred via a single6–8 or multiple streams of migration from Siberia9–15. The pattern of dispersals within the Americas is also poorly understood. To address these questions at higher resolution than was previously possible, we assembled data from 52 Native American and 17 Siberian groups genotyped at 364,470 single nucleotide polymorphisms. We show that Native Americans descend from at least three streams of Asian gene flow. Most descend entirely from a single ancestral population that we call “First American”. However, speakers of Eskimo-Aleut languages from the Arctic inherit almost half their ancestry from a second stream of Asian gene flow, and the Na-Dene-speaking Chipewyan from Canada inherit roughly one-tenth of their ancestry from a third stream. We show that the initial peopling followed a southward expansion facilitated by the coast, with sequential population splits and little gene flow after divergence, especially in South America. A major exception is in Chibchan-speakers on both sides of the Panama Isthmus, who have ancestry from both North and South America

    Antitumour 2-(4-aminophenyl)benzothiazoles generate DNA adducts in sensitive tumour cells in vitro and in vivo

    Get PDF
    2-(4-Aminophenyl)benzothiazoles represent a potent and highly selective class of antitumour agent. In vitro, sensitive carcinoma cells deplete 2-(4-aminophenyl)benzothiazoles from nutrient media; cytochrome P450 1A1 activity, critical for execution of antitumour activity, and protein expression are powerfully induced. 2-(4-Amino-3-methylphenyl)benzothiazole-derived covalent binding to cytochrome P450 1A1 is reduced by glutathione, suggesting 1A1-dependent production of a reactive electrophilic species. In vitro, 2-(4-aminophenyl)benzothiazole-generated DNA adducts form in sensitive tumour cells only. At concentrations >100 nM, adducts were detected in DNA of MCF-7 cells treated with 2-(4-amino-3-methylphenyl)-5-fluorobenzothiazole (5F 203). 5F 203 (1 μM) led to the formation of one major and a number of minor adducts. However, treatment of cells with 10 μM 5F 203 resulted in the emergence of a new dominant adduct. Adducts accumulated steadily within DNA of MCF-7 cells exposed to 1 μM 5F 203 between 2 and 24 h. Concentrations of the lysylamide prodrug of 5F 203 (Phortress) ≥100 nM generated adducts in the DNA of sensitive MCF-7 and IGROV-1 ovarian cells. At 1 μM, one major Phortress-derived DNA adduct was detected in these two sensitive phenotypes; 10 μM Phortress led to the emergence of an additional major adduct detected in the DNA of MCF-7 cells. Inherently resistant MDA-MB-435 breast carcinoma cells incurred no DNA damage upon exposure to Phortress (⩽10 μM, 24 h). In vivo, DNA adducts accumulated within sensitive ovarian IGROV-1 and breast MCF-7 xenografts 24 h after treatment of mice with Phortress (20 mg kg−1). Moreover, Phortress-derived DNA adduct generation distinguished sensitive MCF-7 tumours from inherently resistant MDA-MB-435 xenografts implanted in opposite flanks of the same mouse

    Cell Type–dependent Requirement for PIP Box–regulated Cdt1 Destruction During S Phase

    Get PDF
    Previous studies have shown that Cdt1 overexpression in cultured cells can trigger re-replication, but not whether CRL4Cdt2-triggered destruction of Cdt1 is required for normal mitotic cell cycle progression in vivo. We demonstrate that PIP box–mediated destruction of Cdt1Dup during S phase is necessary for the cell division cycle in Drosophila

    Ancestral Components of Admixed Genomes in a Mexican Cohort

    Get PDF
    For most of the world, human genome structure at a population level is shaped by interplay between ancient geographic isolation and more recent demographic shifts, factors that are captured by the concepts of biogeographic ancestry and admixture, respectively. The ancestry of non-admixed individuals can often be traced to a specific population in a precise region, but current approaches for studying admixed individuals generally yield coarse information in which genome ancestry proportions are identified according to continent of origin. Here we introduce a new analytic strategy for this problem that allows fine-grained characterization of admixed individuals with respect to both geographic and genomic coordinates. Ancestry segments from different continents, identified with a probabilistic model, are used to construct and study “virtual genomes” of admixed individuals. We apply this approach to a cohort of 492 parent–offspring trios from Mexico City. The relative contributions from the three continental-level ancestral populations—Africa, Europe, and America—vary substantially between individuals, and the distribution of haplotype block length suggests an admixing time of 10–15 generations. The European and Indigenous American virtual genomes of each Mexican individual can be traced to precise regions within each continent, and they reveal a gradient of Amerindian ancestry between indigenous people of southwestern Mexico and Mayans of the Yucatan Peninsula. This contrasts sharply with the African roots of African Americans, which have been characterized by a uniform mixing of multiple West African populations. We also use the virtual European and Indigenous American genomes to search for the signatures of selection in the ancestral populations, and we identify previously known targets of selection in other populations, as well as new candidate loci. The ability to infer precise ancestral components of admixed genomes will facilitate studies of disease-related phenotypes and will allow new insight into the adaptive and demographic history of indigenous people
    corecore