Normal forms for rational difference equations with applications to the global periodicity problem

We propose a classification and derive the associated normal forms for rational difference equations with complex coefficients. As an application, we study the global periodicity problem for second order rational difference equations with complex coefficients. We find new necessary conditions as well as some new examples of globally periodic equations.

The Adolpho Lutz collection of Tabanidae: (Diptera): I. The described genera and species, condition of the collection, and selection of lectotypes

A study of the Adolpho Lutz Collection of Tabanidae at the Instituto Oswaldo Cruz and of additional Lutz material at the Instituto Butantan in São Paulo is reported. Of the ninety-four species of Tabanidae validly described by Lutz, type material of eighty-four was recognized, either holotypes, allotypes or syntypes. Lectotypes were selected from among syntype series or remaining specimens and all type material was labelled. Of the ten species of which no type material could be found, neotypes were designated in the case of two species, Erephosis nigricans and Erephosis pseudo-aurimaculata. Types of three species, Chrysops ecuadoriensis, Dichelacera salvadorensis and Esenbeckia nigricorpus are believed to have been in Hamburg and destroyed during the last war. Types of two species, Esenbeckia biscutellata and E. dubia, and additional type material of several others are believed to have been in Montevideo. A request for information about them remains unanswered. Types of the remaining three species, Dichelacera intermedia, Dichelacera laceriascia and Esenbeckia distinguenda could not be found, and it is believed that at least the type of the last species was accidentally destroyed. Three specific of subspecific names proposed by Lutz but palaced by others in synonymy have been revalidated, Acanthocera intermedia, Erephosis brevistria and Esenbeckia fenestrata. Generic placement of two names has been changed, Esenbeckia arcuata ricardoae to Proboscoides, and Selasoma giganteum to Stibasoma. Seven specific names proposed by Lutz appear to be synonyms of earlier names, as follows: Bombylopsis juxtaleonina Lutz and Castro, 1936 = B. leonina Lutz, 1909. Bombylopsis pseudoanalis Lutz, 1909 = B. erythronotata (Bigot, 1892). Esenbeckia fuscipennis var. flavescens Lutz, 1909 = Esenbeckia fuscipennis Wied., 1828. Fidena chrysopyga Lutz and Castro, 1936 = F. atra Lutz and Castro, 1936. Laphriomyia longipalpis Lutz and Castro, 1937 = L. mirabilis Lutz, 1911. Stibasoma semiflavum Lutz, 1915 = St. bicolor Bigot, 1892. Tabanus hesperus Lutz, 1912 = Chlorotabanus (Cryptolylus) innotescens (Walker, 1854). Four Lutz names appear to antedate names proposed by others, viz.: Diachlorus angustifrons Kröber, 1930 and D. ochraceus Kröb., 1928 not Macquart, 1850 = Diachlorus fuscistigma Lutz, 1913. Psalidia fairchildi Barretto, 1950 = dicladocera conspicua Lutz and Neiva, 1914. Fidena pseudo-fulvithorax Kröb., 1931 = Erephopsis flavicrinis Lutz, 1909. Esenbeckia lemniscata Enderlein, 1925 = Esenbeckia clari Lutz, 1909. Some comments on Lutz' system of classification are given together with notes on the genotypes and included species of his genera as revaled by his collection and notes.

Entry and market selection of firms: a laboratory study

We study competition in experimental markets in which two incumbents face entry by three other firms. Our treatments vary with respect to three factors: sequential vs. block or simultaneous entry, the cost functions of entrants and the amount of time during which incumbents are protected from entry. Before entry incumbents are able to collude in all cases. When all firms' costs are the same entry always leads consumer surplus and profits to their equilibrium levels. When entrants are more efficient than incumbents, entry leads consumer surplus to equilibrium. However, total profits remain below equilibrium, due to the fact that the inefficient incumbents produce too much and efficient entrants produce too little. Market behavior is satisfactory from the consumers' standpoint, but does not yield adequate signals to other potential entrants. These results are not affected by whether entry is simultaneous or sequential. The length of the incumbency phase does have some subtle effects.

Trypanosoma cruzi: strain selection by diferent schedules of mouse passage of an initially mixed infection

From an initial double infection in mice, established by simultaneous and equivalent inocula of bloodstream forms of strains Y and F of Trypanosoma cruzi, two lines were derived by subinoculations: one (W) passaged every week, the other (M) every month. Through biological and biochemical methods only the Y strain was identified at the end of the 10th and 16th passages of line W and only the F strain at the 2nd and 4th passages of line M. The results illustrate strain selection through laboratory manipulation of initially mixed populations of T. cruzi.

The word problem distinguishes counter languages

Counter automata are more powerful versions of finite state automata where addition and subtraction operations are permitted on a set of n integer registers, called counters. We show that the word problem of Zn is accepted by a nondeterministic m-counter automaton if and only if m &= n.

On the complexity of the Whitehead minimization problem

The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank free group. We give the first fully polynomial algorithm to solve this problem, that is, an algorithm that is polynomial both in the length of the input word and in the rank of the free group. Earlier algorithms had an exponential dependency in the rank of the free group. It follows that the primitivity problem – to decide whether a word is an element of some basis of the free group – and the free factor problem can also be solved in polynomial time.

Orientation of the snail Biomphalaria straminea (Dunker, 1848) in response to light in a situation of selection

The behavioral response of Biomphalaria straminea to light was evaluted in terms of location of the snail in a Y-shaped aquarium in a situation of selection and of the rate (cm/hour) and direction of locomotion under homogeneous 9vertical) or differential (horizontal) lighting upon only one arm of the aquarium. The light source consisted of daylight fluorescent lamps with a spectrum close to that of natural light, with illumination varying from 28 to 350 lux. Analysis of the data showed that all animals, whether in groups or isolated, were attracted to light, although the time needed to approach the light source was 50% shorter for the former than for the latter. The rate of locomotion of B. straminea was 35% higher than observed in B. glabrata and 51% higher than that observed in B. tenagophila studied under similar conditions. The results are discussed in terms of social factors and geographical distribution of the three species.

Addressing the net balances problem as a prerequisite for EU budget reform: a proposal

Conflict among member states regarding the distribution of net financial burdens has been allowed to contaminate the entire design of the EU budget with very negative consequences in terms of equity, efficiency and transparency. To get around this problem and pave the way for a substantive budget reform, we propose to decouple distributional negotiations from the rest of the budget process by linking member state net balances in a rigid manner to relative prosperity. This would be achieved through the introduction of a system of compensating horizontal transfers that would take to its logical conclusion the Commission's proposal for a generalized compensation mechanism. We discuss the impact of the proposed scheme on member states? incentives and illustrate its financial implications using revenue and expenditure projections for 2013 that are based on the current Financial Perspectives and Own Resources Decision.

Wealth constraints, skill prices or networks: what determines emigrant selection?

The productive characteristics of migrating individuals, emigrant selection, affect welfare. The empirical estimation of the degree of selection suffers from a lack of complete and nationally representative data. This paper uses a new and better dataset to address both issues: the ENET (Mexican Labor Survey), which identifies emigrants right before they leave and allows a direct comparison to non-migrants. This dataset presents a relevant dichotomy: it shows on average negative selection for Mexican emigrants to the United States for the period 2000-2004 together with positive selection in Mexican emigration out of rural Mexico to the United States in the same period. Three theories that could explain this dichotomy are tested. Whereas higher skill prices in Mexico than in the US are enough to explain negative selection in urban Mexico, its combination with network effects and wealth constraints is required to account for positive selection in rural Mexico.

New evidence on emigrant selection

This paper examines the extent to which Mexican emigrants to the United States are negatively selected, that is, have lower skills than individuals who remain in Mexico. Previous studies have been limited by the lack of nationally representative longitudinal data. This one uses a newly available household survey, which identifies emigrants before they leave and allows a direct comparison to non-migrants. I find that, on average, US bound Mexican emigrants from 2000 to 2004 earn a lower wage and have less schooling years than individuals who remain in Mexico, evidence of negative selection. This supports the original hypothesis of Borjas (AER, 1987) and argues against recent findings, notably those of Chiquiar and Hanson (JPE, 2005). The discrepancy with the latter is primarily due to an under-count of unskilled migrants in US sources and secondarily to the omission of unobservables in their methodology.

Effects of selection and drift on G matrix evolution in a heterogeneous environment: a multivariate Qst-Fst Test with the freshwater snail Galba truncatula.

Unraveling the effect of selection vs. drift on the evolution of quantitative traits is commonly achieved by one of two methods. Either one contrasts population differentiation estimates for genetic markers and quantitative traits (the Q(st)-F(st) contrast) or multivariate methods are used to study the covariance between sets of traits. In particular, many studies have focused on the genetic variance-covariance matrix (the G matrix). However, both drift and selection can cause changes in G. To understand their joint effects, we recently combined the two methods into a single test (accompanying article by Martin et al.), which we apply here to a network of 16 natural populations of the freshwater snail Galba truncatula. Using this new neutrality test, extended to hierarchical population structures, we studied the multivariate equivalent of the Q(st)-F(st) contrast for several life-history traits of G. truncatula. We found strong evidence of selection acting on multivariate phenotypes. Selection was homogeneous among populations within each habitat and heterogeneous between habitats. We found that the G matrices were relatively stable within each habitat, with proportionality between the among-populations (D) and the within-populations (G) covariance matrices. The effect of habitat heterogeneity is to break this proportionality because of selection for habitat-dependent optima. Individual-based simulations mimicking our empirical system confirmed that these patterns are expected under the selective regime inferred. We show that homogenizing selection can mimic some effect of drift on the G matrix (G and D almost proportional), but that incorporating information from molecular markers (multivariate Q(st)-F(st)) allows disentangling the two effects.

Sistemas de detección y extracción semiautomática de siglas: estado de la cuestión

Informe de investigación realizado a partir de una estancia en el Équipe de Recherche en Syntaxe et Sémantique de la Université de Toulouse-Le Mirail, Francia, entre julio y setiembre de 2006. En la actualidad existen diversos diccionarios de siglas en línea. Entre ellos sobresalen Acronym Finder, Abbreviations.com y Acronyma; todos ellos dedicados mayoritariamente a las siglas inglesas. Al igual que los diccionarios en papel, este tipo de diccionarios presenta problemas de desactualización por la gran cantidad de siglas que se crean a diario. Por ejemplo, en 2001, un estudio de Pustejovsky et al. mostraba que en los abstracts de Medline aparecían mensualmente cerca de 12.000 nuevas siglas. El mecanismo de actualización empleado por estos recursos es la remisión de nuevas siglas por parte de los usuarios. Sin embargo, esta técnica tiene la desventaja de que la edición de la información es muy lenta y costosa. Un ejemplo de ello es el caso de Abbreviations.com que en octubre de 2006 tenía alrededor de 100.000 siglas pendientes de edición e incorporación definitiva. Como solución a este tipo de problema, se plantea el diseño de sistemas de detección y extracción automática de siglas a partir de corpus. El proceso de detección comporta dos pasos; el primero, consiste en la identificación de las siglas dentro de un corpus y, el segundo, la desambiguación, es decir, la selección de la forma desarrollada apropiada de una sigla en un contexto dado. En la actualidad, los sistemas de detección de siglas emplean métodos basados en patrones, estadística, aprendizaje máquina, o combinaciones de ellos. En este estudio se analizan los principales sistemas de detección y desambiguación de siglas y los métodos que emplean. Cada uno se evalúa desde el punto de vista del rendimiento, medido en términos de precisión (porcentaje de siglas correctas con respecto al número total de siglas extraídas por el sistema) y exhaustividad (porcentaje de siglas correctas identificadas por el sistema con respecto al número total de siglas existente en el corpus). Como resultado, se presentan los criterios para el diseño de un futuro sistema de detección de siglas en español.

Orbit decidability and the conjugacy problem for some extensions of groups

"Vegeu el resum a l'inici del document del fitxer adjunt."

Preferred suppliers in auction markets

In a procurement setting, this paper examines agreements between a buyer and one of the suppliers which would increase their joint surplus. The provisions of such agreements depend on the buyer's ability to design the rules of the final procurement auction. When the buyer has no such ability, their joint surplus can be increased by an agreement which grants to the preferred supplier a right-of-first-refusal on the lowest price offer from the other suppliers. When the buyer does have this ability, one agreement which maximizes their joint surplus includes a revelation game for the cost of the preferred supplier and a reserve price in the procurement auction based on that cost.

Drug resistance in Schistosomiasis: a review

Drug resistance associated with the treatment of human schistosomiasis appears to be an emerging problem requiring more attention from the scientific community than the subject currently receives. Drug-resistant strains of Schistosoma mansoni have been isolated by various investigators as a result of laboratory experimentation or from a combination of field and laboratory studies. Review of this data appears to indicate that the lack of susceptibility observed for some of the isolated strains cannot be ascribed solely to previous administration of antischistosome drugs and thus further studies are required to elucidate this phenomena. Strains of S. mansoni have now been identified from Brazil which are resistant to oxamniquine, hycanthone and niridazole; from Puerto Rico which are resistant to hycanthone and oxamniquine; and from Kenya which are resistant to niridazole and probably oxamniquine. Strains derived by in vitro selection and resistant to oxamniquine and possibly to oltipraz are also available. All of these strains are currently maintained in the laboratory in snails and mice, thus providing for the first time an opportunity for indepth comparative studies. Preliminary data indicates that S. haematobium strains resistant to metrifonate may be occurring in Kenya. This problem could poise great difficulty in the eventual development of antischistosomal agents. Biomphalaria glabrata from Puerto Rico and Brazil were found to be susceptible to drug-resistant S. mansoni from each country.