Manejo de históricos en clusters

CISNE es un sistema de cómputo en paralelo del Departamento de Arquitectura de Computadores y Sistemas Operativos (DACSO). Para poder implementar políticas de ordenacción de colas y selección de trabajos, este sistema necesita predecir el tiempo de ejecución de las aplicaciones. Con este trabajo se pretende proveer al sistema CISNE de un método para predecir el tiempo de ejecución basado en un histórico donde se almacenarán todos los datos sobre las ejecuciones.

Fast numerical algorithms for the computation of invariant tori in Hamiltonian systems

In this paper, we develop numerical algorithms that use small requirements of storage and operations for the computation of invariant tori in Hamiltonian systems (exact symplectic maps and Hamiltonian vector fields). The algorithms are based on the parameterization method and follow closely the proof of the KAM theorem given in [LGJV05] and [FLS07]. They essentially consist in solving a functional equation satisfied by the invariant tori by using a Newton method. Using some geometric identities, it is possible to perform a Newton step using little storage and few operations. In this paper we focus on the numerical issues of the algorithms (speed, storage and stability) and we refer to the mentioned papers for the rigorous results. We show how to compute efficiently both maximal invariant tori and whiskered tori, together with the associated invariant stable and unstable manifolds of whiskered tori. Moreover, we present fast algorithms for the iteration of the quasi-periodic cocycles and the computation of the invariant bundles, which is a preliminary step for the computation of invariant whiskered tori. Since quasi-periodic cocycles appear in other contexts, this section may be of independent interest. The numerical methods presented here allow to compute in a unified way primary and secondary invariant KAM tori. Secondary tori are invariant tori which can be contracted to a periodic orbit. We present some preliminary results that ensure that the methods are indeed implementable and fast. We postpone to a future paper optimized implementations and results on the breakdown of invariant tori.

Conjugacy of piecewise linear Lorenz map that expand on average

For piecewise linear Lorenz map that expand on average, we show that it admits a dichotomy: it is either periodic renormalizable or prime. As a result, such a map is conjugate to a ß-transformation.

Sostenibilitat de la fusta al PNAP: certificació FSC a la forest 141

Estudiant el sistema de certificacions, concretament el PEFC (Programme for the Endorsement of Forest Certification) i el FSC (Forest Stewardship Council), s’ha analitzat la forest CUP 141 (catalogada d'utilitat pública) Sarredo-Manyero per a identificar-ne les mancances documentals en el Projecte d’Ordenació del PNAP (Parc Natural de l’Alt Pirineu). Dels resultats se’n desprèn un major grau de sostenibilitat del sistema FSC enfront del PEFC, fet que ha estat decisiu en l’elecció del primer com a certificació a estudiar al parc. Per altra banda, s’han constatat les discrepàncies existents quant a política forestal entre propietaris de les forests i l’administració del parc. Aquest fet té una incidència negativa si es vol revitalitzar el sector de la fusta a la zona. Finalment, i un cop avaluada la documentació de la CUP 141 amb els estàndards del sistema FSC, s’ha detectat que caldria completar aproximadament el 40% de la documentació necessària per a obtenir la certificació. Per tant, s’ha dissenyat un Protocol que serveixi de guia per a un nou Projecte d’Ordenació i que permeti obtenir la certificació de les forests del parc.

Condensation of polyhedric structures onto soap films

We study the existence of solutions to general measure-minimization problems over topological classes that are stable under localized Lipschitz homotopy, including the standard Plateau problem without the need for restrictive assumptions such as orientability or even rectifiability of surfaces. In case of problems over an open and bounded domain we establish the existence of a “minimal candidate”, obtained as the limit for the local Hausdorff convergence of a minimizing sequence for which the measure is lower-semicontinuous. Although we do not give a way to control the topological constraint when taking limit yet— except for some examples of topological classes preserving local separation or for periodic two-dimensional sets — we prove that this candidate is an Almgren-minimal set. Thus, using regularity results such as Jean Taylor’s theorem, this could be a way to find solutions to the above minimization problems under a generic setup in arbitrary dimension and codimension.

Estudi de la bassa de l'institut com un ecosistema

Treball de recerca realitzat per un alumne d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009. L'IES Sant Andreu té una bassa que fa tres anys es va omplir i que s'ha anat poblant de vegetals aquàtics provinents de Banyoles i altres basses naturals a part de la colonització natural pròpia de qualsevol ecosistema. L'estudi de la bassa com un ecosistema és un tema molt interessant ja que es fonamenta bàsicament en l'observació. El treball està estructurat en dues parts. La primera part s'encarrega de l'estudi de les característiques de l'aigua, aquesta part del treball és més experimental. La segona part consisteix en l'observació dels habitants de la bassa. En general el treball tracta de l'ecologia de la bassa de al llarg del semestre Juliol- Desembre 2009. S'han estudiat les característiques físico-químiques de l'aigua i els organismes aquàtics que l'habiten. També s'ha confeccionat un DVD que recull les observacions en viu dels microorganismes més representatius.

Discontinuous Galerkin methods for the one-dimensional Vlasov-Poisson system

We construct a new family of semi-discrete numerical schemes for the approximation of the one-dimensional periodic Vlasov-Poisson system. The methods are based on the coupling of discontinuous Galerkin approximation to the Vlasov equation and several finite element (conforming, non-conforming and mixed) approximations for the Poisson problem. We show optimal error estimates for the all proposed methods in the case of smooth compactly supported initial data. The issue of energy conservation is also analyzed for some of the methods.

A numerical solver for a nonlinear Fokker-Planck equation representation of neuronal network dynamics

To describe the collective behavior of large ensembles of neurons in neuronal network, a kinetic theory description was developed in [13, 12], where a macroscopic representation of the network dynamics was directly derived from the microscopic dynamics of individual neurons, which are modeled by conductance-based, linear, integrate-and-fire point neurons. A diffusion approximation then led to a nonlinear Fokker-Planck equation for the probability density function of neuronal membrane potentials and synaptic conductances. In this work, we propose a deterministic numerical scheme for a Fokker-Planck model of an excitatory-only network. Our numerical solver allows us to obtain the time evolution of probability distribution functions, and thus, the evolution of all possible macroscopic quantities that are given by suitable moments of the probability density function. We show that this deterministic scheme is capable of capturing the bistability of stationary states observed in Monte Carlo simulations. Moreover, the transient behavior of the firing rates computed from the Fokker-Planck equation is analyzed in this bistable situation, where a bifurcation scenario, of asynchronous convergence towards stationary states, periodic synchronous solutions or damped oscillatory convergence towards stationary states, can be uncovered by increasing the strength of the excitatory coupling. Finally, the computation of moments of the probability distribution allows us to validate the applicability of a moment closure assumption used in [13] to further simplify the kinetic theory.

Generic Nekhoroshev theory without small divisors

In this article, we present a new approach of Nekhoroshev theory for a generic unperturbed Hamiltonian which completely avoids small divisors problems. The proof is an extension of a method introduced by P. Lochak which combines averaging along periodic orbits with simultaneous Diophantine approximation and uses geometric arguments designed by the second author to handle generic integrable Hamiltonians. This method allows to deal with generic non-analytic Hamiltonians and to obtain new results of generic stability around linearly stable tori.

Is it redistribution or centralization? On the determinants of government investment in infrastructure

The dilemma efficiency versus equity, together with political partisan interests, has received increasing attention to explain the territorial allocation of investments. However, centralization intended to introduce or reinforce hierarchization in the political system has not been object as of now of empirical analysis. Our main contribution to the literature is providing evidence that meta-political objectives related to the ordering of political power and administration influence regional investment. In this way, we find evidence that network mode’s (roads and railways) investment programs are influenced by the centralization strategy of investing near to the political capital, while investment effort in no-network modes (airports and ports) appears to be positively related to distance. Since investment in surface transportation infrastructures is much higher than that in airports and ports, and taken into account that regions surrounding the political capital are poorer than the average, we suggest that centralization rather than redistribution has been the driver for the concentration of public investment on these regions.

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.

Strong isomorphism reductions in complexity theory

We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. We show that the partial ordering of its degrees is quite rich. We analyze its relationship to a further type of reduction between classes of structures based on purely comparing for every n the number of nonisomorphic structures of cardinality at most n in both classes. Furthermore, in a more general setting we address the question of the existence of a maximal element in the partial ordering of the degrees.

El futur de les democràcies a Bolívia i Equador

Segons L'índex de Desenvolupament Democràtic d'Amèrica Llatina (IDD-Lat 2004) tot i que a la zona hi ha símbols democràtics com eleccions periòdiques, alternança en el poder per part dels partits polítics, divisió de poders, en alguns dels països llatinoamericans també s'hi ha trobat signes de debilitat del sistema democràtic.

La valoració del coneixement de la llengua pròpia i del dret propi de Catalunya en la provisió de places del personal al servei de l’administració de justícia

La recerca proposa l’estudi del contingut i abast de les principals disposicions normatives que ordenen la valoració del coneixement de la llengua i el dret propis de Catalunya en la provisió de les places judicials. L’anàlisi de la tramitació parlamentària de les disposicions ha permès posar en context decisions del legislador, oferint instruments d’hermenèutica útils per resoldre debats interpretatius que avui es plantegen en seu doctrinal. La recerca inclou l’estudi dels efectes d’aquests textos normatius, en tant que permeten mesurar-ne la seva eficàcia i s’han de tenir en compte en el debat de les reformes que, eventualment, puguin desplegar-se. Des de la perspectiva d’anàlisi de les polítiques públiques, la recerca descriu les principals mesures formulades i implementades per les diferents Administracions Públiques, i molt especialment per la Generalitat de Catalunya, amb l’objectiu de corregir disfuncions que presenta aquest marc legal i reglamentari. La recerca ha posat en evidència que el règim jurídic que ordena l’aptitud lingüística i el coneixement del dret propi de Catalunya per part del personal judicial es caracteritza per la seva complexitat i falta de coherència. La valoració del coneixement de la llengua i el dret propis de la Comunitat Autònoma s’ha regulat molt tardament. Com a regla general, es valora com un mèrit en la provisió de la plaça, sotmès a més a intenses controvèrsies pel que fa a la determinació dels barems de puntuació concedits. En certs casos, com és el cos de Fiscals substituts, la valoració de la llengua i el dret propis de la Comunitat Autònoma ni tan sols es valora com un mèrit. Simplement no es té en compte. Pel que fa referència als secretaris judicials, la darrera reforma de la L.O. 6/1985 d’1 de juliol, del Poder Judicial, aprovada per L.O. 19/2003 de 23 de desembre, ha introduït el requisit de la capacitació lingüística per cobrir determinades places, per bé que el criteri general és el de la meritació puntuable. Altrament, en el cas del personal judicial depenent de la Generalitat s’ha garantit el requisit d’aptitud lingüística. D’aquesta manera, s’ha optat per assegurar un coneixement adequat i suficient de les dues llengües oficials, tant en l’expressió oral com en l’escrita, per a desenvolupar eficaçment les funcions pròpies del seu lloc de treball.

Engineering the thermal emission of macroporous silicon

Todos los cuerpos emiten luz espontaneamente al ser calentados. El espectro de radiacion es una funcion de la temperatura y el material. Sin embargo, la mayoria de los materiales irradia, en general, en una banda espectral amplia. Algunas matereiales, por el contrario, son capaces de concentrar la radiacion termica en una banda espectral mucho mas estrecha. Estos materiales se conocen como emisores selectivos y su uso tiene un profundo impacto en la eficiencia de sistemas sistemas tales como iluminacion y conversion de energia termofotovoltaica. De los emisores selectivos se espera que sean capaces de operar a altas temperaturas y que emitan en una banda espectral muy concisa. Uno de los metodos mas prometedores para controlar y disenar el espectro de emision termico es la utilizacion de cristales fotonicos. Los cristales fotonicos son estructuras periodicas artificiales capaces de controlar y confinar la luz de formas sin precedentes. Sin embargo, la produccion de dichas estructuras con grandes superficies y capaces de soportar altas temperaturas sigue siendo una dificil tarea. Este trabajo esta dedicada al estudio de las propiedades de emision termica de estructuras 3D de silicio macroporoso en el rango espectral mid-IR (2-30 m). En particular, este trabajo se enfoca en reducir la elevada emisividad del silicio cristalino. Las muestras estudiadas en este trabajo tienen una periodicidad de 4 m, lo que limitan los resultados obtenidos a la banda del infrarrojo medio, aunque estructuras mucho mas pequenas son tecnologicamente realizables con el metodo de fabricacion utilizado. Hemos demostrado que el silicio macroporoso 3D puede inhibir completamente la emision termica en su superficie. Mas aun, esta banda se puede ajustar en un amplio margen mediante pequenos cambios durante la formacion de los macroporos. Tambien hemos demostrado que tanto el ancho como la frecuencia de la banda de inhibicion se puede doblar mediante la aplicacion de tecnicas de postprocesado adecuadas. Finalmente hemos mostrado que es posible crear bandas de baja emisividad arbitrariamente anchas mediante estructuras macroporosas aperiodicas.