915 resultados para pseudo-random permutation
Resumo:
I study large random assignment economies with a continuum of agents and a finite number of object types. I consider the existence of weak priorities discriminating among agents with respect to their rights concerning the final assignment. The respect for priorities ex ante (ex-ante stability) usually precludes ex-ante envy-freeness. Therefore I define a new concept of fairness, called no unjustified lower chances: priorities with respect to one object type cannot justify different achievable chances regarding another object type. This concept, which applies to the assignment mechanism rather than to the assignment itself, implies ex-ante envy-freeness among agents of the same priority type. I propose a variation of Hylland and Zeckhauser' (1979) pseudomarket that meets ex-ante stability, no unjustified lower chances and ex-ante efficiency among agents of the same priority type. Assuming enough richness in preferences and priorities, the converse is also true: any random assignment with these properties could be achieved through an equilibrium in a pseudomarket with priorities. If priorities are acyclical (the ordering of agents is the same for each object type), this pseudomarket achieves ex-ante efficient random assignments.
Resumo:
P>The first Variscan pseudo-adakites were identified in close association with the Saint-Jean-du-Doigt (SJDD) mafic intrusion (Brittany, France) in a geodynamic context unrelated to subduction. These rocks are trondhjemites emplaced 347 +/- 4 Ma ago as 2-3 km2 bodies and dykes. Trace-element concentrations and Sr-Nd-Pb isotope ratios indicate that the SJDD pseudo-adakites probably resulted from extreme differentiation of an SJDD-type hydrous basaltic magma in a lower continental crust of normal thickness (0.8 GPa). Modelling shows that garnet is not a required phase, which was commonly believed to be the case for continental arc-derived adakite-like rocks. A massive fractionation of amphibole fits the data much better and does not require high pressures, in agreement with the inferred extensional tectonic regime at the time of pluton emplacement. Alternatively, the SJDD pseudo-adakites could have resulted from the melting of newly underplated SJDD mafic precursors, but thermal considerations lead us to believe that this was not the case.
Resumo:
This article analyzes empirically the main existing theories on income and population city growth: increasing returns to scale, locational fundamentals and random growth. To do this we implement a threshold nonlinearity test that extends standard linear growth regression models to a dataset on urban, climatological and macroeconomic variables on 1,175 U.S. cities. Our analysis reveals the existence of increasing returns when per-capita income levels are beyond $19; 264. Despite this, income growth is mostly explained by social and locational fundamentals. Population growth also exhibits two distinct equilibria determined by a threshold value of 116,300 inhabitants beyond which city population grows at a higher rate. Income and population growth do not go hand in hand, implying an optimal level of population beyond which income growth stagnates or deteriorates
Resumo:
Random mating is the null model central to population genetics. One assumption behind random mating is that individuals mate an infinite number of times. This is obviously unrealistic. Here we show that when each female mates a finite number of times, the effective size of the population is substantially decreased.
Resumo:
Estudi retrospectiu de les troballes ecogràfiques abdominals en 37 bebés menors de 5 mesos amb icterícia colestásica amb revisió de les dades clíniques, patológiques i d´imatge desde l´any 2000 al 2010. L´ecografia es l´estudi d´imatge inicial i es imprescindible distinguir entre les dues entitats més freqüents: atresia de vies biliars i hepatitis neonatal idiopàtica. Les troballes referides a la vesícula, arteria hepàtica i a les característiques del fetge van ser estadísticamente significatives. La valoració conjunta de les mateixes demostra que l´ecografia abdominal és una eina imprescindible per el diagnóstic de l´atresia de vies biliars.
Resumo:
A parts based model is a parametrization of an object class using a collection of landmarks following the object structure. The matching of parts based models is one of the problems where pairwise Conditional Random Fields have been successfully applied. The main reason of their effectiveness is tractable inference and learning due to the simplicity of involved graphs, usually trees. However, these models do not consider possible patterns of statistics among sets of landmarks, and thus they sufffer from using too myopic information. To overcome this limitation, we propoese a novel structure based on a hierarchical Conditional Random Fields, which we explain in the first part of this memory. We build a hierarchy of combinations of landmarks, where matching is performed taking into account the whole hierarchy. To preserve tractable inference we effectively sample the label set. We test our method on facial feature selection and human pose estimation on two challenging datasets: Buffy and MultiPIE. In the second part of this memory, we present a novel approach to multiple kernel combination that relies on stacked classification. This method can be used to evaluate the landmarks of the parts-based model approach. Our method is based on combining responses of a set of independent classifiers for each individual kernel. Unlike earlier approaches that linearly combine kernel responses, our approach uses them as inputs to another set of classifiers. We will show that we outperform state-of-the-art methods on most of the standard benchmark datasets.
Resumo:
In this paper, we study the average crossing number of equilateral random walks and polygons. We show that the mean average crossing number ACN of all equilateral random walks of length n is of the form . A similar result holds for equilateral random polygons. These results are confirmed by our numerical studies. Furthermore, our numerical studies indicate that when random polygons of length n are divided into individual knot types, the for each knot type can be described by a function of the form where a, b and c are constants depending on and n0 is the minimal number of segments required to form . The profiles diverge from each other, with more complex knots showing higher than less complex knots. Moreover, the profiles intersect with the ACN profile of all closed walks. These points of intersection define the equilibrium length of , i.e., the chain length at which a statistical ensemble of configurations with given knot type -upon cutting, equilibration and reclosure to a new knot type -does not show a tendency to increase or decrease . This concept of equilibrium length seems to be universal, and applies also to other length-dependent observables for random knots, such as the mean radius of gyration Rg.
Resumo:
A total of 106 women with vaginitis in Nicaragua were studied. The positive rate for the identification of Candida species was 41% (44 positive cultures out of 106 women with vaginitis). The sensitivity of microscopic examination of wet mount with the potassium hydroxide (KOH) was 61% and 70% with Gram's stain when using the culture of vaginal fluid as gold standard for diagnosis of candidiasis. Among the 44 positives cultures, isolated species of yeast from vaginal swabs were C. albicans (59%), C. tropicalis (23%), C. glabrata (14%) and C. krusei (4%). This study reports the first characterization of 26 C. albicans stocks from Nicaragua by the random amplified polymorphic DNA method. The genetic analysis in this small C. albicans population showed the existence of linkage disequilibrium, which is consistent with the hypothesis that C. albicans undergoes a clonal propagation.
Resumo:
Random amplified polymorphic DNA (RAPD) markers were used to analyze 119 DNA samples of three Colombian Anopheles nuneztovari populations to study genetic variation and structure. Genetic diversity, estimated from heterozygosity, averaged 0.34. Genetic flow was greater between the two populations located in Western Colombia (F ST: 0.035; Nm: 6.8) but lower between these two and the northeastern population (F ST: 0.08; Nm: 2.8). According to molecular variance analysis, the genetic distance between populations was significant (phiST 0.1131, P < 0.001). The variation among individuals within populations (phiST 0.8869, P < 0.001)was also significant, suggesting a greater degree of population subdivision, not considered in this study. Both the parameters evaluated and the genetic flow suggest that Colombian An. nuneztovari populations are co-specific.
Resumo:
In Mexico, Triatoma longipennis (Usinger), Triatoma picturata (Usinger), and Triatoma pallidipennis (Stal), primary Chagas disease vector species of the phyllosoma complex, were analyzed by randomly amplified polymorphic DNA (RAPD). Sixteen decametric primers resolved individual profiles not identical, but partially discriminative between species. Analysis based on pairwise presence/absence comparisons between the three species was performed using three primers and two outgroup species Triatoma infestans (Klug) and Triatoma barberi (Usinger). Fifty-three bands in total were scored, although only two bands were constant among the three phyllosoma complex species. Two other bands were constant only for T. longipennis and T. picturata together, and not present in T. pallidipennis. Neighbor Joining tree and the multiple correspondence analysis discriminated T. pallidipennis clearly from the other two species, although there was overlap between T. longipennis and T. picturata. The results indicate a close relationship between the studied species and support the hypothesis of their recent evolution. The suitability of RAPD to discern populations within the species is discussed.
Resumo:
Random amplified polymorphic DNA analysis was applied to DNAs extracted from Trichuris trichiura eggs recovered from human fecal samples. Four out of 6 primers tested displayed 18 distinct and well defined polymorphic patterns, ranging from 650 to 3200 base pairs. These results, upon retrieval and DNA sequencing of some of these bands from agarose gels, might help in establishing T. trichiura specific genetic markers, not available yet, and an important step to design primers to be used in molecular diagnosis approaches.
Resumo:
The aim of this work was to determine approaches that would improve the quality of ancient DNA (aDNA) present in coprolites to enhance the possibility of success in retrieving specific sequence targets. We worked with coprolites from South American archaeological sites in Brazil and Chile dating up to 7,000 years ago. Using established protocols for aDNA extraction we obtained samples showing high degradation as usually happens with this kind of material. The reconstructive polymerization pretreatment was essential to overcome the DNA degradation and the serial dilutions helped with to prevent polymerase chain reaction (PCR) inhibitors. Moreover, the random amplified polymorphic DNA-PCR has been shown to be a reliable technique for further experiments to recover specific aDNA sequences.