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

Collusion and fights in an experiment with price-setting firms and production in advance

We present results from 50-round market experiments in which firms decide repeatedly both on price and quantity of a completely perishable good. Each firm has capacity to serve the whole market. The stage game does not have an equilibrium in pure strategies. We run experiments for markets with two and three identical firms. Firms tend to cooperate to avoid fights, but when they fight bankruptcies are rather frequent. On average, pricing behavior is closer to that for pure quantity than for pure price competition and price and efficiency levels are higher for two than for three firms. Consumer surplus increases with the number of firms, but unsold production leads to higher efficiency losses with more firms. Over time prices tend to the highest possible one for markets both with two and three firms.

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

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.

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