729 resultados para longest monotone subsequence
Resumo:
We propose a new solution concept to address the problem of sharing a surplus among the agents generating it. The sharing problem is formulated in the preferences-endowments space. The solution is defined in a recursive manner incorporating notions of consistency and fairness and relying on properties satisfied by the Shapley value for Transferable Utility (TU) games. We show a solution exists, and refer to it as an Ordinal Shapley value (OSV). The OSV associates with each problem an allocation as well as a matrix of concessions ``measuring'' the gains each agent foregoes in favor of the other agents. We analyze the structure of the concessions, and show they are unique and symmetric. Next we characterize the OSV using the notion of coalitional dividends, and furthermore show it is monotone in an agent's initial endowments and satisfies anonymity. Finally, similarly to the weighted Shapley value for TU games, we construct a weighted OSV as well.
Resumo:
We report on a series of experiments that test the effects of an uncertain supply on the formation of bids and prices in sequential first-price auctions with private-independent values and unit-demands. Supply is assumed uncertain when buyers do not know the exact number of units to be sold (i.e., the length of the sequence). Although we observe a non-monotone behavior when supply is certain and an important overbidding, the data qualitatively support our price trend predictions and the risk neutral Nash equilibrium model of bidding for the last stage of a sequence, whether supply is certain or not. Our study shows that behavior in these markets changes significantly with the presence of an uncertain supply, and that it can be explained by assuming that bidders formulate pessimistic beliefs about the occurrence of another stage.
Resumo:
This paper studies the stability of a finite local public goods economy in horizontal differentiation, where a jurisdiction's choice of the public good is given by an exogenous decision scheme. In this paper, we characterize the class of decision schemes that ensure the existence of an equilibrium with free mobility (that we call Tiebout equilibrium) for monotone distribution of players. This class contains all the decision schemes whose choice lies between the Rawlsian decision scheme and the median voter with mid-distance of the two median voters when there are ties. We show that for non-monotone distribution, there is no decision scheme that can ensure the stability of coalitions. In the last part of the paper, we prove the non-emptiness of the core of this coalition formation game
Resumo:
To determine in influence of feeding, lighting and time of day on the copulating behavior of Panstrongylus megistus, 480 insect pairs were divided into four groups of 120 each and tested in the following respective situations: without food deprivation (F.D.), with five days of F.D., with ten days of F.D., and with 20 days of F. D. The tests were performed between 9:00 a.m. to 12:00a.m. and 7:00 p.m. to 10:00 p.m., with light (700-1400 lux) and in the dark (1.4-2.8 lux) and behavior was recorded by the time sampling technique. Mating spped (MS) and duration of copulation (DC) were also calculated for each situation. The maximum frequency of copulation was observed after five days of F.D., at night, in the dark (n = 16), and the minimum was observed for recently-fed pairs, at night, with light (n = 4). Males approached females more often than females approached males. MS was lowest in pairs with twenty days of F.D., at night, with light (X = 23.0 ± 16.0 minutes), and highest in recently-fed pairs, during the day, with light (X = 2.9 ± 2.5 minutes). DC was shortest in recently-fed insects, during the day, in the dark (X = 23.5 ± 6.7 minutes), and longest in recently-fed animals, at night, in the dark (X = 38.3 ± 6.9 minutes).
Resumo:
Abstract : Textural division of a mineral in pyramids, with their apices located at the centre of the mineral and their bases corresponding to the mineral faces is called textural sector zoning. Textural sector zoning is observed in many metamorphic minerals like andalousite and garnet. Garnets found in the graphite rich black shales of the Mesozoic cover of the Gotthard Massif display textural sector zoning. The morphology of this sector zoning is not the same in different types of black shales observed in the Nufenen pass area. Garnets in foliated black shales display a well developed sector zoning while garnets found in cm-scale layered black shales display well developed sectors in the direction of the schistosity plane. This sector zoning is always associated with up to 30μm sized birefringent lamellae emanating radial from the sector boundaries. They alternate with isotrope lamellae. The garnet forming reaction was determined using singular value decomposition approach and results compared to thermodynamic calculations. It is of the form chl + mu + cc + cld = bt + fds + ank + gt + czo and is similar in both layered and foliated black shales. The calculated X(O) is close to 0.36 and does not significantly vary during the metamorphic history of the rock. This corresponds to X CO2, X CH4, and X H2O BSE imaging of garnets on oriented-cuts revealed that the orientation of the lamellae found within the sectors is controlled by crystallography. BSE imaging and electron microprobe analysis revealed that these lamellae are calcium rich compared to the isotropic lamellae. The addition of Ca to an almandine rich garnet causes a small distortion of the X site and potentially, ordering. Ordered and disordered garnet might have very similar free energies for this composition. Hence, two garnets with different composition can be precipitated with minor overstepping of the reaction. It is enough that continued nucleation of a new garnet layer slightly prefers the same structure to assure a fiber-like growth of both garnet compositions side by side. This hypothesis is in agreement with the thermodynamic properties of the garnet solid solution described in the literature and could explain the textures observed in garnets with these compositions. To understand the differences in sector zoning morphology, and crystal growth kinetics, crystal size distribution were determined in several samples using 2D spatial analysis of slab surfaces. The same nucleation rate law was chosen for all cases. Different growth rate law for non-layered black shales and layered black shales were used. Garnet in layered black shales grew according to a growth rate law of the form R=kt ½. The transport of nutrient is the limiting factor. Transport will occur preferentially on the schistosity planes. The shapes of the garnets in such rocks are therefore ovoid with the longest axis parallel to the schistosity planes. Sector zoning is less developed with sectors present only parallel to the schistosity planes. Garnet in non-layered blackshales grew according to a growth rate law of the form R=kt. The limiting factor is the attachment at the surface of the garnet. Garnets in these rocks will display a well developed sector zoning in all directions. The growth rate law is thus influenced by the texture of the rock. It favours or hinders the transport of nutrient to the mineral surface. Résumé : La zonation sectorielle texturale consiste en la division d'un cristal en pyramides dont les sommets sont localisés au centre du minéral. La base de ces pyramides correspond aux faces du minéral. Ce type de zonation est fréquemment observé dans les minéraux métamorphiques tels que l'andalousite ou le grenat. Les grenats présents dans les marnes riches en graphites de la couverture Mésozoïque du Massif du Gotthard présent une zonation sectorielle texturale. La morphologie de cette zonation n'est pas la même dans les marnes litées et dans les marnes foliées. Les grenats des marnes foliées montrent des secteurs bien développés dans 3 directions. Les grenats des marnes litées montrent des secteurs développés uniquement dans la direction des plans de schistosité. Cette zonation sectorielle est toujours associée à des lamelles biréfringentes de quelques microns de large qui partent de la limite des secteurs et qui sont perpendiculaires aux faces du grenat. Ces lamelles alternent avec des lamelles isotropes. La réaction de formation du grenat a été déterminée par calcul matriciel et thermodynamique. La réaction est de la forme chl + mu + cc + cld= bt + fds + ank + gt + czo. Elle est similaire dans les roches litées et dans les roches foliées. L'évaluation des conditions fluides montrent que le X(O) est proche de 0.36 et ne change pas de façon significative durant l'histoire métamorphique de la roche. Des images BSE sur des coupes orientées ont révélé que l'orientation de lamelles biréfringentes est contrôlée parla crystallographie. La comparaison des analyses à la microsonde électronique et des images BSE révèle également que les lamelles biréfringentes sont plus riches en calcium que les lamelles isotropes. L'addition de calcium va déformer légèrement le site X et ainsi créer un ordre sur ce site. L'énergie interne d'un grenat ordré et d'un grenat désordonné sont suffisamment proches pour qu'un léger dépassement de l'énergie de la réaction de formation permette la coexistence des 2 types de grenat dans le même minéral. La formation de lamelles est expliquée par le fait qu'un grenat préférera la même structure. Ces observations sont en accord avec la thermodynamique des solutions solides du grenat et permet d'expliquer les structures similaires observées dans des grenats provenant de lithologies différentes. Une étude de la distribution des tailles des grenats et une modélisation de la croissance a permis de mettre en évidence 2 mécanismes de croissance différents suivant la texture de la roche. Dans les 2 cas, la loi de nucléation est la même. Dans les roches litées, la loi de croissance est de forme R=kt½. Le transport des nutriments est le facteur limitant. Ce transport a lieu préférentiellement dans la direction des niveaux de schistosité. Les grenats ont une forme légèrement allongée car la croissance des secteurs est facilitée sur les niveaux de schistosité. La croissance des grenats dans les roches foliées suit une loi de croissance de la forme R=kt. Les seuls facteurs limitant la croissance sont les processus d'attachement à la surface du grenat. La loi de croissance de ces grenats est donc contrainte par la texture de la roche. Cela se marque par des différences dans la morphologie de la zonation sectorielle.
Exclusive Nightclubs and Lonely Hearts Columns: Nonmonotone Participation in Optional Intermediation
Resumo:
In many decentralised markets, the traders who benefit most from an exchange do not employ intermediaries even though they could easily afford them. At the same time, employing intermediaries is not worthwhile for traders who benefit little from trade. Together, these decisions amount to non-monotone participation choices in intermediation: only traders of middle “type” employ intermediaries, while the rest, the high and the low types, prefer to search for a trading partner directly. We provide a theoretical foundation for this, hitherto unexplained, phenomenon. We build a dynamic matching model, where a trader’s equilibrium bargaining share is a convex increasing function of her type. We also show that this is indeed a necessary condition for the existence of non-monotone equilibria.
Resumo:
El proyecto consiste en un entorno gráfico cuyo fin es el de visualizar, estudiar e interpretar la conservación de código genético existente entre los diferentes genomas. Una interface que permite cargar hasta ocho genomas para ser comparados en detalle, por pares o entre todos ellos a la vez. El gráfico que se muestra en la interfaz, representa los Maximal Unique Matchings entre cada par de genomas, lo que significa coincidencias de la mayor longitud posible no repetidas, en las secuencias de ADN de las especies comparadas. La finalidad es el estudio de las evoluciones que han ido apareciendo entre diferentes organismos o los genes que comparten unas especies con otras.
Resumo:
Few microorganisms are commercially available for use against white grubs (larvae of Scarabaeidae). Entomopathogenic bacteria, particularly Bacillus popilliae, have been used the longest for white grub suppression. Other bacteria, namely B. thuringiensis and Serratia spp. offer promise for future control. This papes examines two genera of bacteria (Bacillus and Serratia) from the historical and current perspective. Bacillus popilliae, the firs microbial control agent registered in the United States, has a long history of use in suppressing populations of the Japanese beetle, Popillia japonica. However, lack of in vitro production and the slow and sporadic nature of its activity, severely limits its utilization. B. thuringiensis, the most widely used microbial pesticide, has not been used for scarab, control. However, strains with scarab activity have recently been discovered. Scarab larvae have been collected in the United States with signs and symptoms similar to those characteristic of amber disease (caused by Serratia entomophila) in the New Zealand grass grub, Costelytra zealandica. A total of 147 bacteria have been obtained from the digestive tracts of larvae of the Japanese beetle and masked chafers, Cyclocephala spp., as well as from larvae and soil collected in Japan and China. Seventy five of these have been identified as Serratia spp. Most (40) of the remaining bacteria are in the genus Enterobacter. A majority of the bacteria (73) and of the Serratia (38) came from P. japonica.
Resumo:
The ribonucleotide reductase gene tandem bnrdE/bnrdF in SPbeta-related prophages of different Bacillus spp. isolates presents different configurations of intervening sequences, comprising one to three of six non-homologous splicing elements. Insertion sites of group I introns and intein DNA are clustered in three relatively short segments encoding functionally important domains of the ribonucleotide reductase. Comparison of the bnrdE homologs reveals mutual exclusion of a group I intron and an intein coding sequence flanking the codon that specifies a conserved cysteine. In vivo splicing was demonstrated for all introns. However, for two of them a part of the mRNA precursor molecules remains unspliced. Intergenic bnrdE-bnrdF regions are unexpectedly long, comprising between 238 and 541 nt. The longest encodes a putative polypeptide related to HNH homing endonucleases.
Resumo:
Triatoma brasiliensis is considered one of the most important Chagas disease vectors being a widespread species in semiarid areas of northeastern Brazil. The species displays distinct chromatic patterns of the cuticle in different localities. Four populations were analyzed in this study: 1-Caicó, Rio Grande do Norte, it will be called the brasiliensis population; 2-Espinosa, Minas Gerais, the melanica population; 3-Petrolina, Pernambuco, the macromelasoma population, and 4-Juazeiro, Bahia, the darker one in overall cuticle coloration, the Juazeiro population. In order to differentiate the four populations of T. brasiliensis, a comparative morphological analysis of external genital structures and of eggs were carried out. The analysis of the male genital structures evidenced minor individual structural variations that did not correlate with chromatic differences or the geographical origins, emphasizing the importance of examining sufficiently large and representative samples before using minor genital variations for taxonomic diagnosis. By scanning electron microscopy of the egg exochorion, each chromatic population presented a distinct ornamentation pattern. The melanica population differed mainly from the other populations studied since it had about 40.6%, 69.6% and 76.6% more perforations, on each cell exochorion, than the brasiliensis, the Juazeiro and the macromelasoma populations respectively. In the melanica population the perforation layout is also peculiar, with densely distributed perforations over all the egg surface. Morphometric measures of the eggs showed statistically significant differences: the macromelasoma population presented the longest length (2.43 mm) while the shortest was recorded in the brasiliensis population (2.29 mm).
Resumo:
The blue swimmer crab is a commercially important species of the tropical Indo-Pacific regions that shows substantial potential as a candidate species for aquaculture. Optimization of larval rearing conditions, including photoperiod, is therefore important to establish a method for the intensive hatchery culture of this species. Newly hatched larvae of Portunuspelagicus in first zoeal stage (ZI) were reared under five photoperiod regimes 0L: 24D, 6L: 18D, 12L: 12D, 18L: 6D, and 24L: 0D (5 replicates per treatment) till they metamorphosed to megalopae (ranged from 8.5 ± 0.3 days (18L: 6D) to 10.8 ± 1.8 days (0L: 24D) at 29 ± 1 °C). Daily, larvae of each treatment were fed an identical diet of mixed rotifer and Artemia nauplii, and the survival and molt to successive stages was monitored. Newly hatched ZI larvae of P. pelagicus could successfully develop to the megalopal stage under all tested photoperiod conditions, but we detected significant differences in survival among treatments (p & 0.05). The constant darkness treatment (0L: 24D) had the lowest (19.2 ± 7.2%, mean ± S.E.) cumulative survival from ZI to the megalopal stage, while the 18L: 6D treatment achieved the highest survival (51.2 ± 23.6%). Similarly, the photoperiod significantly affected zoeal development. Constant darkness led to the longest cumulative zoeal duration (10.8 ± 1.8 days), whereas the 18L: 6D treatment rendered the shortest larval development (8.5 ± 0.3 days). In addition, larvae reared under constant darkness resulted in the smallest megalopae (carapace length = 1.44 ± 0.09 mm) and the lowest dry weight (0.536 ± 0.188 mg). In conclusion, photoperiod significantly affected the survival, development, and growth of P. pelagicus zoeal larvae. Constant darkness led to the lowest larval survival and developmental rate, while a photoperiod regime of 18L: 6D appeared to be the most suitable condition for the rearing of zoeal larvae of P. pelagicus.
Resumo:
The Bacillus subtilis strain 168 chromosomal region extending from 109 degrees to 112 degrees has been sequenced. Among the 35 ORFs identified, cotT and rapA were the only genes that had been previously mapped and sequenced. Out of ten ORFs belonging to a single putative transcription unit, seven are probably involved in hexuronate catabolism. Their sequences are homologous to Escherichia coli genes exuT, uidB, uxaA, uxaB, uxaC, uxuA and uxuB, which are all required for the uptake of free D-glucuronate, D-galacturonate and beta-glucuronide, and their transformation into glyceraldehyde 3-phosphate and pyruvate via 2-keto-3-deoxygluconate. The remaining three ORFs encode two dehydrogenases and a transcriptional regulator. The operon is preceded by a putative catabolite-responsive element (CRE), located between a hypothetical promoter and the RBS of the first gene. This element, the longest and the only so far described that is fully symmetrical, consists of a 26 bp palindrome matching the theoretical B. subtilis CRE sequence. The remaining predicted amino acid sequences that share homologies with other proteins comprise: a cytochrome P-450, a glycosyltransferase, an ATP-binding cassette transporter, a protein similar to the formate dehydrogenase alpha-subunit (FdhA), protein similar to NADH dehydrogenases, and three homologues of polypeptides that have undefined functions.
Resumo:
The UHPLC strategy which combines sub-2 microm porous particles and ultra-high pressure (>1000 bar) was investigated considering very high resolution criteria in both isocratic and gradient modes, with mobile phase temperatures between 30 and 90 degrees C. In isocratic mode, experimental conditions to reach the maximal efficiency were determined using the kinetic plot representation for DeltaP(max)=1000 bar. It has been first confirmed that the molecular weight of the compounds (MW) was a critical parameter which should be considered in the construction of such curves. With a MW around 1000 g mol(-1), efficiencies as high as 300,000 plates could be theoretically attained using UHPLC at 30 degrees C. By limiting the column length to 450 mm, the maximal plate count was around 100,000. In gradient mode, the longest column does not provide the maximal peak capacity for a given analysis time in UHPLC. This was attributed to the fact that peak capacity is not only related to the plate number but also to column dead time. Therefore, a compromise should be found and a 150 mm column should be preferentially selected for gradient lengths up to 60 min at 30 degrees C, while the columns coupled in series (3x 150 mm) were attractive only for t(grad)>250 min. Compared to 30 degrees C, peak capacities were increased by about 20-30% for a constant gradient length at 90 degrees C and gradient time decreased by 2-fold for an identical peak capacity.
Resumo:
OBJECTIVES: To analyse the prevalence of lifetime recourse to prostitution (LRP) among men in the general population of Switzerland from a trend and cohort perspective. METHODS: Using nine repeated representative cross-sectional surveys from 1987 to 2000, age-specific estimates of LRP were computed. Trends and period effect were analysed as the evolution of cross-sectional population estimates within age groups and overall. Cohort analysis relied on cohorts constructed from the 1989 survey and followed in subsequent waves. Age and cohort effects were modelled using logistic regression and non-parametric monotone regression. RESULTS: Whereas prevalence for the younger groups was found to be logically lower, there was no consistent increasing or decreasing trend over the years; there was no significant period effect. For the 17-30 year age group, the mean estimate over 1987-2000 was 11.5% (range 8.3 to 12.7%); for the 31-45 year group, the mean was 21.5% (range over 1989-2000 20.3 to 23.0%). Regarding cohort analysis, the prevalence of LRP was found to increase steeply in the youngest ages before reaching a plateau near the age of 40 years. At the age of 43 years, the prevalence was estimated to be 22.6% (95% CI 21.1% to 24.1%). CONCLUSIONS: The steep increase in the cohort-wise prevalence of LRP in younger ages calls for a concentration of prevention activities in young people. If the plateauing at approximately 40 years of age is not followed by a further increase later in life, which is not known, then consumers of paid sex would be repeat buyers only, a fact that should be taken into account by prevention.
Resumo:
A study was undertaken to search for DNA recombinant Schistosoma mansoni proteins responsible for eliciting an antibody response from the host at a very early phase after infection. A S. mansoni adult worm cDNA expression library was screened using pooled sera from baboons with four weeks of infection. Based on their specific reactivity with the S. mansoni infected sera and no reactivity when tested against the pre-infection sera from the same baboons, four clones were selected for further studies. Sequence analysis revealed that they were homologous to the S. mansoni heat shock protein 70 (hsp70). The insert sizes of the four selected clones varied from 1150 to 2006 bp. The preliminary characterization for antibody reactivity against a panel of baboon sera showed that the longest clone was the most reactive, eight out of eight acute and three out of four chronic sera reacting positively to this clone. The shortest clone was the least reactive. Our results suggest that the S. mansoni hsp70 elicits an early and strong antibody response in baboons and that antibodies to this protein can be detected in chronically infected animals. Therefore S. mansoni hsp70 may be a valid target for immunodiagnosis. However further studies are needed to identify the portion of the hsp70 that best fits the requirements for a valuable diagnostic antigen.