Pseudomarkets with priorities in large random assignment economies

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.

Giacomo Becattini and the Marshall's method. A Schumpeterian approach

The studies of Giacomo Becattini concerning the notion of the "Marshallian industrial district" have led a revolution in the field of economic development around the world. The paper offers an interpretation of the methodology adopted by Becattini. The roots are clearly Marshallian. Becattini proposes a return to the economy as a complex social science that operates in historical time. We adopt a Schumpeterian approach to the method in economic analysis in order to highlight the similarities between the Marshall and Becattini's approach. Finally the paper uses the distinction between logical time, real time and historical time which enable us to study the "localized" economic process in a Becattinian way.

A new method for geoelectrical investigations underwater

A new electrical method is proposed for determining the apparent resistivity of multi-earth layers located underwater. The method is based on direct current geoelectric sounding principles. A layered earth model is used to simulate the stratigraphic target. The measurement array is of pole-pole type; it is located underwater and is orientated vertically. This particular electrode configuration is very useful when conventional electrical methods cannot be used, especially if the water depth becomes very important. The calculated apparent resistivity shows a substantial quality increase in the measured signal caused by the underwater targets, from which little or no response is measured using conventional surface electrode methods. In practice, however, different factors such as water stratification, underwater streams or meteorological conditions complicate the interpretation of the field results. A case study is presented, where field surveys carried out on Lake Geneva were interpreted using the calculated apparent resistivity master-curves.

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

Application of the combined integral method to Stefan problems

In this paper we present a new, accurate form of the heat balance integral method, termed the Combined Integral Method (or CIM). The application of this method to Stefan problems is discussed. For simple test cases the results are compared with exact and asymptotic limits. In particular, it is shown that the CIM is more accurate than the second order, large Stefan number, perturbation solution for a wide range of Stefan numbers. In the initial examples it is shown that the CIM reduces the standard problem, consisting of a PDE defined over a domain specified by an ODE, to the solution of one or two algebraic equations. The latter examples, where the boundary temperature varies with time, reduce to a set of three first order ODEs.

Identification of Mycobacteria by Thin Layer Chromatographic Analysis of Mycolic Acids and Conventional Biochemical Method: Four Years of Experience

Mycolic acids analysis by thin-layer chromatography (TLC) has been employed by several laboratories worldwide as a method for fast identification of mycobacteria. This method was introduced in Brazil by our laboratory in 1992 as a routine identification technique. Up to the present, 861 strains isolated were identified by mycolic acids TLC and by standard biochemical tests; 61% out of these strains came as clinical samples, 4% isolated from frogs and 35% as environmental samples. Mycobacterium tuberculosis strains identified by classical methods were confirmed by their mycolic acids contents (I, III and IV). The method allowed earlier differentiation of M. avium complex - MAC (mycolic acids I, IV and VI) from M. simiae (acids I, II and IV), both with similar biochemical properties. The method also permitted to distinguish M. fortuitum (acids I and V) from M. chelonae (acids I and II) , and to detect mixed mycobacterial infections cases as M. tuberculosis with MAC and M. fortuitum with MAC. Concluding, four years experience shows that mycolic acids TLC is an easy, reliable, fast and inexpensive method, an important tool to put together conventional mycobacteria identification methods.

A single LC-tandem mass spectrometry method for the simultaneous determination of 14 antimalarial drugs and their metabolites in human plasma.

Among the various determinants of treatment response, the achievement of sufficient blood levels is essential for curing malaria. For helping us at improving our current understanding of antimalarial drugs pharmacokinetics, efficacy and toxicity, we have developed a liquid chromatography-tandem mass spectrometry method (LC-MS/MS) requiring 200mul of plasma for the simultaneous determination of 14 antimalarial drugs and their metabolites which are the components of the current first-line combination treatments for malaria (artemether, artesunate, dihydroartemisinin, amodiaquine, N-desethyl-amodiaquine, lumefantrine, desbutyl-lumefantrine, piperaquine, pyronaridine, mefloquine, chloroquine, quinine, pyrimethamine and sulfadoxine). Plasma is purified by a combination of protein precipitation, evaporation and reconstitution in methanol/ammonium formate 20mM (pH 4.0) 1:1. Reverse-phase chromatographic separation of antimalarial drugs is obtained using a gradient elution of 20mM ammonium formate and acetonitrile both containing 0.5% formic acid, followed by rinsing and re-equilibration to the initial solvent composition up to 21min. Analyte quantification, using matrix-matched calibration samples, is performed by electro-spray ionization-triple quadrupole mass spectrometry by selected reaction monitoring detection in the positive mode. The method was validated according to FDA recommendations, including assessment of extraction yield, matrix effect variability, overall process efficiency, standard addition experiments as well as antimalarials short- and long-term stability in plasma. The reactivity of endoperoxide-containing antimalarials in the presence of hemolysis was tested both in vitro and on malaria patients samples. With this method, signal intensity of artemisinin decreased by about 20% in the presence of 0.2% hemolysed red-blood cells in plasma, whereas its derivatives were essentially not affected. The method is precise (inter-day CV%: 3.1-12.6%) and sensitive (lower limits of quantification 0.15-3.0 and 0.75-5ng/ml for basic/neutral antimalarials and artemisinin derivatives, respectively). This is the first broad-range LC-MS/MS assay covering the currently in-use antimalarials. It is an improvement over previous methods in terms of convenience (a single extraction procedure for 14 major antimalarials and metabolites reducing significantly the analytical time), sensitivity, selectivity and throughput. While its main limitation is investment costs for the equipment, plasma samples can be collected in the field and kept at 4 degrees C for up to 48h before storage at -80 degrees C. It is suited to detecting the presence of drug in subjects for screening purposes and quantifying drug exposure after treatment. It may contribute to filling the current knowledge gaps in the pharmacokinetics/pharmacodynamics relationships of antimalarials and better define the therapeutic dose ranges in different patient populations.

An approximate solution method for boundary layer flow of a power law fluid over a flat plate

The work in this paper deals with the development of momentum and thermal boundary layers when a power law fluid flows over a flat plate. At the plate we impose either constant temperature, constant flux or a Newton cooling condition. The problem is analysed using similarity solutions, integral momentum and energy equations and an approximation technique which is a form of the Heat Balance Integral Method. The fluid properties are assumed to be independent of temperature, hence the momentum equation uncouples from the thermal problem. We first derive the similarity equations for the velocity and present exact solutions for the case where the power law index n = 2. The similarity solutions are used to validate the new approximation method. This new technique is then applied to the thermal boundary layer, where a similarity solution can only be obtained for the case n = 1.

Development of a novel headspace sorptive extraction method to study the aging of volatile compounds in spent handgun cartridges

Estimating the time since the last discharge of firearms and/or spent cartridges may be a useful piece of information in forensic firearm-related cases. The current approach consists of studying the diffusion of selected volatile organic compounds (such as naphthalene) released during the shooting using solid phase micro-extraction (SPME). However, this technique works poorly on handgun car-tridges because the extracted quantities quickly fall below the limit of detection. In order to find more effective solutions and further investigate the aging of organic gunshot residue after the discharge of handgun cartridges, an extensive study was carried out in this work using a novel approach based on high capacity headspace sorptive extraction (HSSE). By adopting this technique, for the first time 51 gunshot residue (GSR) volatile organic compounds could be simultaneously detected from fired handgun cartridge cases. Application to aged specimens showed that many of those compounds presented significant and complementary aging profiles. Compound-to-compound ratios were also tested and proved to be beneficial both in reducing the variability of the aging curves and in enlarging the time window useful in a forensic casework perspective. The obtained results were thus particularly promising for the development of a new complete forensic dating methodology.

Antimalarial drug susceptibility testing of Plasmodium falciparum in Brazil using a radioisotope method

From March 1996 to August 1997, a study was carried out in a malaria endemic area of the Brazilian Amazon region. In vivo sensitivity evaluation to antimalarial drugs was performed in 129 patients. Blood samples (0.5 ml) were drawn from each patient and cryopreserved to proceed to in vitro studies. In vitro sensitivity evaluation performed using a radioisotope method was carried out with the cryopreserved samples from September to December 1997. Thirty-one samples were tested for chloroquine, mefloquine, halofantrine, quinine, arteether and atovaquone. Resistance was evidenced in 96.6% (29/30) of the samples tested for chloroquine, 3.3% (1/30) for quinine, none (0/30) for mefloquine and none for halofantrine (0/30). Overall low sensitivity was evidenced in 10% of the samples tested for quinine, 22.5% tested for halofantrine and in 20% tested for mefloquine. Means of IC 50 values were 132.2 (SD: 46.5) ng/ml for chloroquine, 130.6 (SD: 49.6) ng/ml for quinine, 3.4 (SD: 1.3) ng/ml for mefloquine, 0.7 (SD: 0.3) ng/ml for halofantrine, 1 (SD: 0.6) ng/ml for arteether and 0.4 (SD: 0.2) ng/ml for atovaquone. Means of chloroquine IC 50 of the tested samples were comparable to that of the chloroquine-resistant strain W2 (137.57 ng/ml) and nearly nine times higher than that of the chloroquine-sensitive strain D6 (15.09 ng/ml). Means of quinine IC 50 of the tested samples were 1.7 times higher than that of the low sensitivity strain W2 (74.84 ng/ml) and nearly five times higher than that of the quinine-sensitive strain D6 (27.53 ng/ml). These results disclose in vitro high resistance levels to chloroquine, low sensitivity to quinine and evidence of decreasing sensitivity to mefloquine and halofantrine in the area under evaluation.

Growth in a Cross-Section of Cities: Location, Increasing Returns or Random Growth?

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

Swallowing difficulties with oral drugs among polypharmacy patients attending community pharmacies.

Background Swallowing difficulties are common and can affect patients' ability to take solid oral dosage forms, thus compromising medication adherence. Strategies developed by patients to overcome such difficulties while taking medicines have seldom been described. Objective To determine prevalence and characteristics of swallowing difficulties among primary care patients attending their community pharmacies; to explore strategies developed by patients to overcome their difficulties, and health professionals' awareness of these problems. Setting Prospective study with a semi-structured questionnaire in random community pharmacies located in two Swiss regions. Method In each pharmacy, an interviewer asked 16 questions to each consecutive patient (18 years and older) with a prescription for at least 3 different solid oral forms. Main outcome measure Quantification of number of patients with swallowing difficulties and detailed description of difficulties. Results Among 122 pharmacies, 59 (48 %) accepted to join the study and 410 patients were enrolled. Thirty-seven patients (9.0 %) reported ongoing swallowing difficulties, while 55 patients (13.4 %) reported past difficulties. For the majority of patients, difficulties occurred at each single dose (83.7 %), with a single medication (59.8 %) and lasted for less than 12 months (53.8 %). Number of tablets was not the main trigger. Swallowing difficulties impaired extremely daily life in 12 % of the patients. Intentional non adherence (23 % of patients) and altering the oral dose formulation were the most common and potentially harmful strategies used by patients to overcome their swallowing difficulties. According to the patients, pharmacists and physicians rarely inquired about their swallowing difficulties. Conclusion We report a fairly high prevalence of swallowing difficulties in polypharmacy patients attending their community pharmacies. Pharmacists have to interview patients on their swallowing difficulties in a more systematic way, support patients in finding solutions and refer them to their physician if necessary to ensure continuity in care.