Tropical Limit in Statistical Physics

Tropical limit for macroscopic systems in equilibrium defined as the formal limit of Boltzmann constant k going to 0 is discussed. It is shown that such tropical limit is well-adapted to analyse properties of systems with highly degenerated energy levels, particularly of frustrated systems like spin ice and spin glasses. Tropical free energy is a piecewise linear function of temperature, tropical entropy is a piecewise constant function and the system has energy for which tropical Gibbs' probability has maximum. Properties of systems in the points of jump of entropy are studied. Systems with finite and infinitely many energy levels and phenomena of limiting temperatures are discussed.Comment: 16 pages, 6 figure

Nursing Home Quality as a Public Good

There has been much debate among economists about whether nursing home quality is a public good across Medicaid and private-pay patients within a common facility. However, there has been only limited empirical work addressing this issue. Using a unique individual level panel of residents of nursing homes from seven states, we exploit both within-facility and within-patient variation in payer source and quality to examine this issue. We also test the robustness of these results across states with different Medicaid and private-pay rate differentials. Across our various identification strategies, the results generally support the idea that quality is a public good within nursing homes. That is, within a common nursing home, there is very little evidence to suggest that Medicaid-funded residents receive consistently lower quality care relative to their private-paying counterparts.

A glimpse into the socialization of bilingual youngsters as interpreters: the case of Latino bilinguals brokering communication for their families and immediate communities

Work on bilinguals who act as family interpreters, while not focused particularly on the development of translation and interpreting abilities, contributes to our understanding of life experiences of the individuals who begin to interpret early in their lives (Valdés and Angelelli 2003). With some exceptions (Harris 1977, 1978, 1980, 1992; Toury 1984, 1995) very little has been written about the lived experiences of young interpreters and/or about their socialization as family interpreters. Since most of the community interpreters of today were interpreters in their late childhood and adolescence, getting a glimpse into their lives and experiences may help researchers (and teachers of interpreting) understand the habitus and ideology of these individuals who later may populate interpreting classrooms and workplaces. This paper explores some of their experiences and perceptions as well as the controversies surrounding their role. The paper ends with some suggestions for incorporating coursework on translation and interpreting at high school levels.Los estudios sobre individuos bilingües que actúan como intérpretes para la familia, si bien no se concentran en el desarrollo de aptitudes de traducción e interpretación, contribuyen a nuestro entendimiento acerca de las experiencias de vida que han tenido estos individuos que comienzan a interpretar a edades tempranas (Valdés y Angelelli 2003). Con la excepción de algunas investigaciones (Harris 1977, 1978, 1980, 1992; Toury 1984, 1995) se sabe muy poco acerca de las experiencias de los intérpretes jóvenes y acerca de su socialización como intérpretes de la familia. Dado que muchos de los intérpretes comunitarios de hoy han servido como intérpretes de familia cuando eran pequeños o adolescentes, el poder aprender acerca de las vidas y experiencias de estos individuos permitiría a los investigadores (como así también a los profesores de interpretación) comprender el habitus y la ideología de aquellas personas que podrían asistir a clases de interpretación o que trabajarían como intérpretes. Este trabajo explora algunas de las experiencias y percepciones así como también las controversias que despierta dicho papel y finaliza con algunas sugerencias para incorporar tareas de traducción o interpretación en las escuelas

Online Makespan Minimization with Parallel Schedules

In online makespan minimization a sequence of jobs $\sigma = J_1,..., J_n$ has to be scheduled on $m$ identical parallel machines so as to minimize the maximum completion time of any job. We investigate the problem with an essentially new model of resource augmentation. Here, an online algorithm is allowed to build several schedules in parallel while processing $\sigma$. At the end of the scheduling process the best schedule is selected. This model can be viewed as providing an online algorithm with extra space, which is invested to maintain multiple solutions. The setting is of particular interest in parallel processing environments where each processor can maintain a single or a small set of solutions. We develop a (4/3+\eps)-competitive algorithm, for any 0<\eps\leq 1, that uses a number of 1/\eps^{O(\log (1/\eps))} schedules. We also give a (1+\eps)-competitive algorithm, for any 0<\eps\leq 1, that builds a polynomial number of (m/\eps)^{O(\log (1/\eps) / \eps)} schedules. This value depends on $m$ but is independent of the input $\sigma$. The performance guarantees are nearly best possible. We show that any algorithm that achieves a competitiveness smaller than 4/3 must construct $\Omega(m)$ schedules. Our algorithms make use of novel guessing schemes that (1) predict the optimum makespan of a job sequence $\sigma$ to within a factor of 1+\eps and (2) guess the job processing times and their frequencies in $\sigma$. In (2) we have to sparsify the universe of all guesses so as to reduce the number of schedules to a constant. The competitive ratios achieved using parallel schedules are considerably smaller than those in the standard problem without resource augmentation

Les Fonds structurels 2007-2013 dans une région ultrapériphérique de l'Union européenne : qu'est ce qui ne va pas avec les Fonds européens en Martinique ?

Avec 620 Millions d'Euros prévus sur 7 ans de 2007 à 2013, les Fonds européens interviennent massivement en Martinique. Parmi ces fonds, le seul Fonds européen de développement régional (FEDER) est doté de 417 Millions. Le FEDER créé en 1975 est, en l'absence de véritable fiscalité européenne, un des principaux outils dont dispose l'Europe pour mener sa politique régionale basée sur la recherche de la cohésion économique, sociale et territoriale entre les régions. A ce titre, le FEDER contribue massivment au rattrapage du retard de développement de certaines régions, ainsi qu'à la compensation des handicaps permanents d'autres régions, notamment les régions ultrapériphériques, dont la Martinique fait partie. Le présent article s'interroge sur le "paradoxe martiniquais" constitué par la relative abondance du FEDER (qui représente 67% du ldu montant des fonds européens prévus pour la Marinique de 2007 à 2013), la difficulté de la région à absorber le Fonds (à la fin 2009, 80% du FEDER reste à "engager" et 99% du FEDER reste à verser) et le maintien de besoins criants en termes économiques et sociaux, mais aussi plus largement au niveau des territoires et de l'environnement. Dans un premier temps, on rappelle sommairement l'historique du FEDER et son évolution vers une gestion de plus en plus décentralisée mais formellementexigeante, ainsi que la croissance des montants globaux qui sont alloués à la Martinique, malgré l'élargissement de l'Europe et l'intégration de régions plus pauvres. Dans un second temps, l'article procède à un inventaire des dysfonctionnements concernant la gestion du fonds et des raisons habituellement avancées. Les dysfonctionnements sont marqués par des écarts financiers ou temporels importants et inquiétants, mais récurrents depuis une quinzaine d'années. Les causes avancées pour justifier les écarts ont cependant dans l'ensemble un faible pouvoir explicatif: insuffisance des taux d'interventin; insuffisance de la régionalisation dans l'élaboration du Programme et la sélection des projets; difficultés d'accès aux Fonds structurels - pour les régions, mais aussi pour les bénéficiaires potentiels du fait de l'insuffisance de l'animation et de l'appui et du fait aussi de l'obligation de préfnancement des projets; insuffisance des montants de FEDER alloués à la Martinique; superposition des programmes à gérer sur une même période; crise mondiale; crise sociale de février 2009. Dans un troisième temps, on examine d'autres raisons qui tiennent à la gouvernance et qui semblent disposer d'un pouvoir explicatif plus fort: mobilité des gestionnaires, gestion à guichet ouvert, fléchage des projets, saucissonnage des actions et des services administratifs qui gèrent le Fonds et/ou instruisent les projets, absence de plancher de coût total pour les projets, taux d'intervention inférieurs aux maxima autorisés par Bruxelles. L'article renvoie à des pistes de solutions, ainsi qu'à un approfondissement de la connaissance économique devant servir de fondements à ces programmes européens.Cohésion économique et sociale, convergence, croissance, développement, fonds européens, fonds structurels, fonds européens de développement régional, FEDER, régions ultrapériphériques, union européenne

A reclaimer scheduling problem arising in coal stockyard management

We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of each of the variants, providing complexity proofs for some and polynomial algorithms for others. For one, especially interesting variant, we also develop a constant factor approximation algorithm.Comment: 26 page