Polynomial-time complexity for instances of the endomorphism problem in free groups

We say the endomorphism problem is solvable for an element W in a free group F if it can be decided effectively whether, given U in F, there is an endomorphism Φ of F sending W to U. This work analyzes an approach due to C. Edmunds and improved by C. Sims. Here we prove that the approach provides an efficient algorithm for solving the endomorphism problem when W is a two- generator word. We show that when W is a two-generator word this algorithm solves the problem in time polynomial in the length of U. This result gives a polynomial-time algorithm for solving, in free groups, two-variable equations in which all the variables occur on one side of the equality and all the constants on the other side.

Semidiscretization and long-time asymptotics of nonlinear diffusion equations

We review several results concerning the long time asymptotics of nonlinear diffusion models based on entropy and mass transport methods. Semidiscretization of these nonlinear diffusion models are proposed and their numerical properties analysed. We demonstrate the long time asymptotic results by numerical simulation and we discuss several open problems based on these numerical results. We show that for general nonlinear diffusion equations the long-time asymptotics can be characterized in terms of fixed points of certain maps which are contractions for the euclidean Wasserstein distance. In fact, we propose a new scaling for which we can prove that this family of fixed points converges to the Barenblatt solution for perturbations of homogeneous nonlinearities for values close to zero.

Intermediate asymptotics beyond homogeneity and self-similarity: long time behavior for [formula]

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

The Determinants of Entry are not Independent of Start-up Size: Some evidence from Spanish manufacturing

In this paper we explore the determinants of firm start-up size of Spanish manufacturing industries. The industries' barriers to entry affect the ability of potential entrants to enter the markets and the size range at which they decide to enter. In order to examine the relationships between barriers to entry and size we applied the quantile regression techniques. Our results indicate that the variables that characterize the structure of the market, the variables that are related to the behaviour of the incumbent firms and the rate of growth of the industries generate different barriers depending on the initial size of the entrants. Keywords: Entry, regression quantiles, start-up size. JEL classification: L110, L600

Forecasting volatility using a continuous time model

This paper evaluates the forecasting performance of a continuous stochastic volatility model with two factors of volatility (SV2F) and compares it to those of GARCH and ARFIMA models. The empirical results show that the volatility forecasting ability of the SV2F model is better than that of the GARCH and ARFIMA models, especially when volatility seems to change pattern. We use ex-post volatility as a proxy of the realized volatility obtained from intraday data and the forecasts from the SV2F are calculated using the reprojection technique proposed by Gallant and Tauchen (1998).

Endogeneizing know-how flows through the nature of R&D investments

In this paper we carefully link knowledge flows to and from a firms innovation process with this firms investment decisions. Three types of investments are considered: investments in applied research, investments in basic research, and investments in intellectual property protection. Only when basic research is performed, can the firm effectively access incoming knowledge flows and these incoming spillovers serve to increase the efficiency of own applied research.. The firm can at the same time influence outgoing knowledge flows, improving appropriability of its innovations, by investing in protection. Our results indicate that firms with small budgets for innovation will not invest in basic research. This occurs in the short run, when the budget for know-how creation is restricted, or in the long-run, when market opportunities are low, when legal protection is not very important, or, when the pool of accessible and relevant external know-how is limited. The ratio! of basic to applied research is non-decreasing in the size of the pool of accessible external know-how, the size and opportunity of the market, and, the effectiveness of intellectual property rights protection. This indicates the existence of economies of scale in basic research due to external market related factors. Empirical evidence from a sample of innovative manufacturing firms in Belgium confirms the economies of scale in basic research as a consequence of the firms capacity to access external knowledge flows and to protect intellectual property, as well as the complementarity between legal and strategic investments.

Who participates in R&D subsidy programs? The case of spanish manufacturing firms.

Empirical evidence on the effectiveness of R&D subsidies to firms has produced mixed results so far. One possible explanation is that firms and project selection rules may be quite heterogeneous both across agencies and across industries, leading to different outcomes in terms of the induced additional private effort. Here we focus on the participation stage. Using a sample of Spanish firms, we test for differences across agencies and industries. Our results suggest that firms in the same industry face different hurdles to participate in different agencies’ programs, that participation patterns may reflect a combination of agency goals, and that patterns differ across high-tech and low-tech industries.

Commuters' valuation of travel time variability in Barcelona

The value given by commuters to the variability of travel times is empirically analysed using stated preference data from Barcelona (Spain). Respondents are asked to choose between alternatives that differ in terms of cost, average travel time, variability of travel times and departure time. Different specifications of a scheduling choice model are used to measure the influence of various socioeconomic characteristics. Our results show that travel time variability.

Experimental Time Study (Rome)

Combined media on photographic paper. 76" x 40"

Infinite time aggregation for the critical Patlak-Keller-Segel model in R2

We analyze the two-dimensional parabolic-elliptic Patlak-Keller-Segel model in the whole Euclidean space R2. Under the hypotheses of integrable initial data with finite second moment and entropy, we first show local in time existence for any mass of "free-energy solutions", namely weak solutions with some free energy estimates. We also prove that the solution exists as long as the entropy is controlled from above. The main result of the paper is to show the global existence of free-energy solutions with initial data as before for the critical mass 8 Π/Χ. Actually, we prove that solutions blow-up as a delta dirac at the center of mass when t→∞ keeping constant their second moment at any time. Furthermore, all moments larger than 2 blow-up as t→∞ if initially bounded.

North-South trade and directed technical change

In a world where poor countries provide weak protection for intellectual property rights (IPRs), market integration shifts technical change in favor of rich nations. Through this channel, free trade may amplify international income differences. At the same time, integration with countries where IPRs are weakly protected can slow down the world growth rate. An important implication of these results is that protection of intellectual property is most beneficial in open countries. This prediction, which is novel in the literature, is consistent with evidence from a panel of 53 countries observed in the years 1965-1990. The paper also provides empirical support for the mechanism linking North-South trade to the direction of technical change: an increase in import penetration from low-wage, low-IPRs, countries is followed by a sharp fall in R&D investment in a panel of US manufacturing sectors.

Planificación de aplicaciones best-effort y soft real-time en NOWs

La aparición de nuevos tipos de aplicaciones, como vídeo bajo demanda, realidad virtual y videoconferencias entre otras, caracterizadas por la necesidad de cumplir sus deadlines. Este tipo de aplicaciones, han sido denominadas en la literatura aplicaciones soft-real time (SRT) periódicas. Este trabajo se centra en el problema de la planificación temporal de este nuevo tipo de aplicaciones en clusters no dedicados.

Behavior of triatomines (Hemiptera, Reduviidae) vectors of Chagas' disease. II. Influence of feeding, lighting and time of day on the number of mating, mating speed and duration of copulation of Panstrongylus megistus (Burm, 1835) under laboratory conditions

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).

Co-movements between US and UK stock prices: the roles of macroeconomic information and time-series varying conditional correlations

This paper provides evidence on the sources of co-movement in monthly US and UK stock price movements by investigating the role of macroeconomic and financial variables in a bivariate system with time-varying conditional correlations. Crosscountry communality in response is uncovered, with changes in the US Federal Funds rate, UK bond yields and oil prices having similar negative effects in both markets. Other variables also play a role, especially for the UK market. These effects do not, however, explain the marked increase in cross-market correlations observed from around 2000, which we attribute to time variation in the correlations of shocks to these markets. A regime-switching smooth transition model captures this time variation well and shows the correlations increase dramatically around 1999-2000. JEL classifications: C32, C51, G15 Keywords: international stock returns, DCC-GARCH model, smooth transition conditional correlation GARCH model, model evaluation.

Performance of matrix-assisted laser desorption ionization-time of flight mass spectrometry for identification of bacterial strains routinely isolated in a clinical microbiology laboratory.

Matrix-assisted laser desorption ionization-time of flight mass spectrometry (MALDI-TOF MS) has recently been introduced in diagnostic microbiology laboratories for the identification of bacterial and yeast strains isolated from clinical samples. In the present study, we prospectively compared MALDI-TOF MS to the conventional phenotypic method for the identification of routine isolates. Colonies were analyzed by MALDI-TOF MS either by direct deposition on the target plate or after a formic acid-acetonitrile extraction step if no valid result was initially obtained. Among 1,371 isolates identified by conventional methods, 1,278 (93.2%) were putatively identified to the species level by MALDI-TOF MS and 73 (5.3%) were identified to the genus level, but no reliable identification was obtained for 20 (1.5%). Among the 1,278 isolates identified to the species level by MALDI-TOF MS, 63 (4.9%) discordant results were initially identified. Most discordant results (42/63) were due to systematic database-related taxonomical differences, 14 were explained by poor discrimination of the MALDI-TOF MS spectra obtained, and 7 were due to errors in the initial conventional identification. An extraction step was required to obtain a valid MALDI-TOF MS identification for 25.6% of the 1,278 valid isolates. In conclusion, our results show that MALDI-TOF MS is a fast and reliable technique which has the potential to replace conventional phenotypic identification for most bacterial strains routinely isolated in clinical microbiology laboratories.